POJ 1331（确定进制）

最新推荐文章于 2021-05-23 23:04:04 发布

原创最新推荐文章于 2021-05-23 23:04:04 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #算法 #函数

poj 专栏收录该内容

171 篇文章

订阅专栏

本文通过一个具体的编程题目，介绍了如何利用秦九韶算法将不同进制的数转换为十进制，并通过该算法解决了一个数学问题。具体实现了从二进制到十六进制之间的数字转换，用于判断两个数的乘积是否等于第三个数。

题意：可以看百练2972

现在要逐渐使用函数来减少主函数的复杂程度。使程序清晰。

做题方法：判断p*q = r，因为long足以表示，所以可以先转化为10进制，然后从进制2~16遍历即可。

用到的算法是秦九韶算法。

#include<stdio.h>
#include<string.h>

long bten(char *x,int b){
    long ret = 0;
    int lenth = strlen(x);
    for(int i = 0;i < lenth; i++){
        if(x[i] - '0' >= b) return -1;
        ret *= b;                   //秦九韶算法
        ret += x[i] - '0';
    }
    return ret;
}
int main()
{
    int n;
    char p[10],q[10],r[10];
    long pten,qten,rten;
    scanf("%d",&n);
    while(n--)
    {
        int b;
        scanf("%s%s%s",p,q,r);
        for(b = 2;b <= 16; b++){
            pten = bten(p,b);
            qten = bten(q,b);
            rten = bten(r,b);
            if(pten == -1 || qten == -1 || rten == -1) continue;
            if(pten*qten == rten)
                {
                    printf("%d\n",b);
                    break;
                }
        }
        if(b == 17) printf("0\n");
    }
    return 0;
}