poj 百练2972确定进制
来源:互联网 发布:linux yum安装 lnmp 编辑:程序博客网 时间:2024/05/16 07:13
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如: p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下,应该输出 3。如果没有合适的进制,则输出 0。
- 输入
- 输入有 T组测试样例。 T在第一行给出。每一组测试样例占一行,包含三个整数p、q、r。 p、q、r的所有位都是数字,并且1 <= p、q、r <= 1,000,000。
- 输出
- 对于每个测试样例输出一行。该行包含一个整数:即使得p * q = r成立的最小的B。如果没有合适的B,则输出 0。
- 样例输入
36 9 4211 11 1212 2 2
- 样例输出
1330
#include <iostream>#include<string.h>using namespace std;int fun(char *s,int b){ int ans=0; long len=strlen(s); for (int i=0; i<len; i++) { if(s[i]-'0'>=b) { return -1; } ans*=b; ans+=s[i]-'0'; } return ans;}int main(){ int n; char p[10],q[10],r[10]; int p1,q1,r1; cin>>n; while (n--) { p1=q1=r1=0; cin>>p>>q>>r; int i; for (i=2; i<=26; i++) { p1=fun(p, i); q1=fun(q, i); r1=fun(r, i); if(p1==-1|| q1==-1|| r1==-1) { continue; } if(p1*q1==r1) { cout<<i<<endl; break; } } if(i==27) { cout<<"0"<<endl; } } return 0;}
0 0
- POJ 百练 2972: 确定进制
- poj 百练2972确定进制
- 百练 2972 确定进制
- 百练2972:确定进制
- 百练OJ:2972: 确定进制
- 百练poj2972 确定进制
- 百练_2972:确定进制
- POJ百炼-2972-确定进制
- POJ 2972:确定进制
- 百练_2972确定数制进制转换
- POJ 1331进制确定
- POJ 1565 百练 2973(skew进制问题)
- poj 百练2972(基础题)
- POJ 1331(确定进制)
- POJ 1331解题报告---确定进制
- poj 百练 2818
- poj百练 1002
- poj百练 2694
- xcode5 EXC_BAD_ACCESS
- 黑马程序员-IO的复制
- hdu 1392 Surround the Trees(凸包果题)
- linux下的awk理解
- 删除字符串中出现次数最少的字符
- poj 百练2972确定进制
- Pick-up sticks(计算几何_线段相交)
- java学习笔记2
- 操作系统精髓与设计原理之进程描述和控制
- 自定义Android带图片的按钮
- 487-3279
- OpenNMS编译,打包并在Windows下启动
- LeetCode-Valid Sudoku
- poj 百练2973Skew数