SZU:B54 Dual Palindromes
2013-07-18 14:30
183 查看
Judge Info
Memory Limit: 32768KBCase Time Limit: 10000MS
Time Limit: 10000MS
Judger: Number Only Judger
Description
A number that reads the same from right to left as when read from left to right is called a palindrome. The number 12321 is a palindrome; the number 77778 is not. Of course, palindromes have neither leading nor trailing zeroes, so 0220 is not a palindrome.The number 21 (base 10) is not palindrome in base 10, but the number 21 (base 10) is, in fact, a palindrome in base 2 (10101).
Write a program that reads two numbers (expressed in base 10):
N (1 <= N <= 15)
S (0 < S < 10000)
and then finds and prints (in base 10) the first N numbers strictly greater than S that are palindromic when written in two or more number bases (2 <= base <= 10). Solutions to this problem do not require manipulating integers larger than the standard 32 bits.
Input
The first line of input contains, the number of test cases.
For each test case, there is a single line with space separated integers N and S.
Output
For each test case output N lines, each with a base 10 number that is palindromic when expressed in at least two of the bases 2..10. The numbers should be listed in order from smallest to largest.Sample Input
2 3 25 1 25
Sample Output
26 27 28 26
解题思路:找两个1~10进制之间的回文数字,当时看成找1个回文数字就可以通过,所以导致好久才AC,看题失误!
#include <stdio.h> #include <string.h> char A[200]; int main() { int num,r,i,n,j,t,k,ke,mark,len,last,flag; scanf("%d",&n); while(n--){ scanf("%d %d",&last, &k); while(last--){ ++k; flag=0; for(r=2;r<=10;r++){ i=0; num=k; mark=1; while(num>0){ t=num%r; A[i]= t+'0'; ++i; num/=r; } len = i-1; for(i=0,j=len;i<=j;i++,j--){ if(A[i]!=A[j]) mark=0; } if(mark==1){ flag++; } if(flag==2){ printf("%d\n", k); break; } } if(flag!=2) ++last; } } return 0; }
相关文章推荐
- SZU:B54 Dual Palindromes
- Linux下的3d桌面beryl(M$的vista从此可以54了)
- Windows API一日一练(54)WriteFile和ReadFile函数
- Windows API一日一练(54)WriteFile和ReadFile函数
- 练习54-求N个字符串的最长公共子串
- 每天学一点flash(54)输入文本显示光标
- NA-NP-IE系列实验54:帧中继环境下点到点模式
- 自定义拖放数据对象--54
- 稳扎稳打Silverlight(54) - 4.0通信之对UDP协议的支持: 通过 UdpAnySourceMulticastClient 实现 ASM(Any Source Multicast),即“任意源多播”
- 稳扎稳打Silverlight(54) - 4.0通信之对UDP协议的支持: 通过 UdpAnySourceMulticastClient 实现 ASM(Any Source Multicast),即“任意源多播”
- 稳扎稳打Silverlight(54) - 4.0通信之对UDP协议的支持: 通过 UdpAnySourceMulticastClient 实现 ASM(Any Source Multicast),即“任意源多播”
- 结构体与共用体02 - 零基础入门学习C语言54
- Python自然语言处理学习笔记(54):朴素贝叶斯分类器
- 《那些年啊,那些事——一个程序员的奋斗史》——54
- 54.调整数组顺序使奇数位于偶数前面(数组)。
- 嵌入式成长轨迹54 【Zigbee项目】【CC2430基础实验】【系统睡眠工作状态】
- 程序员面试题精选100题(52,53,54)-C++面试题
- IOS开发(54)之Storyboard之传值
- 100c之54: 说谎族,诚实族和两面族
- nyoj 54-小明的存钱计划