确定进制（经典水题）

问题描述：6*9=42 对十进制来说是错误的但是对13进制来说却是正确的即6（13）*9（13）=42（13）

42（13）=4*13+2*1=54；你的任务是编写一段程序读入3个整数，p,q和r 然后确定一个进制B（2<=B<=16），使得p*q=r。如过B有很多选择则输出最小的那个进制

如果没有合适的进制，则输出0

输入：

输入有t组数据，t在第一行给出。1《=p,q,r<=1000000;

输出：

对于每一次测试样例输出第一行。该行包含一个整数：即令p*q=r成立的最小的B

输入样例：

6 9 42

11 11 121

2 2 2

输入样例

思路：先假设等式为B进制，讲三个数先转换为十进制，利用十进制的乘法计算等式左边的结果，在与十进制的r进行比较，找到相应的B值；若不相等则取B=B+1再来一遍。若B>16，则说明没有合适的进制能使等式成立

技巧:

B不一定要从2开始遍历由r=n%k我们可以知道 r一定是要小于k的所我们只需要找到表达式三个数所含数字中最大的那个值，B则从那个值+1开始遍历

#include<stdio.h>int max_num(int n)
{int max=0;while(n){int k=n%10;if(k>max)max=k;n/=10;}return max;
}int ic_xy(int n,int p)
{int k=1,r;int sum=0;while(n){r=n%10;n/=10;sum+=r*k;k*=p;}return sum;
}int main()
{int t;scanf("%d",&t);while(t--){int a,b,c;scanf("%d%d%d",&a,&b,&c);int amax,bmax;amax=max_num(a);bmax=max_num(b);if(bmax>amax)amax=bmax;bmax=max_num(c);if(bmax>amax)amax=bmax;int da,db,dc;//10进制的a、bfor(amax++;amax<=16;amax++){da=ic_xy(a,amax);db=ic_xy(b,amax);dc=ic_xy(c,amax);if(da*db==dc)break;}if(amax>16)amax=0;printf("%d\n",amax);}return 0;
}

确定进制（经典水题）相关推荐

poj1220：高精度进制转换模板题
今天撸3708 一直奇怪的re 就先放下了,写这个题的过程中学习了一个高精度进制转换,用这个模板写了1220 记录一下: #include <iostream> #include < ...
python进制转换编程题
1.十进制转换成任意进制的代码方法非常简单,就是利用辗转相除法, 保存商和余数,直到商为0为止,再将余数反转. def f(n, x):# n为待转换的十进制数,x为机制,取值为2-16a, b = ...
计算机应用与基础进制,计算机应用基础选择题-删进制、字符题(2).docx
PAGE 1 数字1是第几位答案就是第几位计算机理论选择题部分世界上第一台计算机是1946年美国研制成功的,该计算机的英文缩写名为| MARK-II|ENIAC|EDSAC|EDVAC||non ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
洛谷——P1017 [NOIP2000 提高组] 进制转换（C++)
洛谷--P1017 [NOIP2000 提高组] 进制转换(C++) 前言前几天才参加了第十三届蓝桥杯比赛,发现居然有两道于进制相关的题,而且那道编程题--X进制减法,别说做了,题都看不懂,真的是枯 ...
C++实现数字进制转换器
C++实现数字进制转换器刷题中遇到一些进制转化的题目,由于从十进制转化为其他进制(十以内)方法完全相同,因此总结为一个进制转换器作为练习,当作一个练习记录.代码没有经过优化,请诸位大佬轻喷. 十进制 ...
试题C：乘积尾零 / 试题G：冷门进制 (思维)
试题C:乘积尾零给出以下数据(10行每行10个),求出它们的乘积末尾有多少个0? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 61 ...
大数10进制转16进制
进制转换是非常重要的内容,考察基本功,4月底在字节跳动的春招笔试中做到了进制转换的题,不过是大整数的进制转换. 题目大意: 十进制数转16进制,会出现超大数字的情况,大小超过64位正整数的表示范围,不 ...
2021微软暑期实习机试，负进制转换，十进制转-2进制
2021微软暑期机试题,进制转换一前言二解题步骤 2.1 题目描述 2.1.1 简述前两题 2.1.2 2.2解题思路 2.3代码思路三问题和启发 3.1 遇到的一些问题 3.2 考虑-3 ...
POJ3353 1000进制大整数|水题|题意揣摩
poj.org/problem?id=3353 这道题,10%的AC率,看着有点害怕 Total Submissions: 593 Accepted: 54 但是题目读起来并不能难,只是简单得类似罗马 ...

确定进制（经典水题）

确定进制（经典水题）相关推荐

最新文章

热门文章