北京大学POJ 2972 确定进制

最新推荐文章于 2024-10-08 20:32:22 发布

天山童老爷

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量102

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44226341/article/details/136173710

版权

#include <iostream>
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
//x为当前进制，a为当前数
int DecimalConversion(int x,char *a)
{
    int ret=0;
    int len= strlen(a);
    for(int i=0;i<len;i++)
    {
        //每一位进行判断，但是
        //如果该位数据比进制大或者相等，则返回
        //比如：10进制下，每一位数都要小于10，如：299
        if(a[i]-'0'>=x)
            return -1;

        //下边两行为进制转化
        ret*=x;
        ret=ret+a[i]-'0';
    }
    return ret;
}
void function(char *a,char *b,char *c)
{
    int i;
    for(i=2;i<=16;i++)
    {
        int Da=DecimalConversion(i,a);
        int Db=DecimalConversion(i,b);
        int Dc=DecimalConversion(i,c);
        if(Da==-1||Db==-1||Dc==-1)
            continue;

        if(Da*Db==Dc)
        {
            printf("%d\n",i);
            return;
        }
    }
    if(i==17)
        printf("0\n");
    return;

}
void test0()
{
    //int T;
    //scanf("%d",&T);
    //while(T--)
    //{
        char p[8],q[8],r[8];
        scanf("%s%s%s",p,q,r);
        function(p,q,r);
    //}
}
int main()
{
    test0();
    return 0;
}