Posted on 2012-03-08 15:47
C小加 閱讀(252)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告
水題。
從k=2開始枚舉，一直枚舉到x。
#include<iostream>
#include<cstdio>
using namespace std;
bool comp(int x,int y,int k)
{
int temp1,temp2;
while(y!=0)
{
temp1=y%k;
y/=k;
while(x!=0)
{
temp2=x%k;
if(temp1==temp2)
break;
x/=k;
}
if(x==0) return false;
x/=k;
}
return true;
}
int main()
{
int x,y;
scanf("%d %d",&x,&y);
int k=2;
for(;k<=x;k++)
{
if(comp(x,y,k)) break;
}
if(k>x) printf("No solution\n");
else printf("%d\n",k);
return 0;
}