C小加

厚德 博学 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Ural 1071. Nikifor 2 解题报告

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

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理