Posted on 2012-03-08 15:47
C小加 阅读(214)
评论(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;
}