标签:isp radix 回文数 color 判断 font 不能 输出 span
题目大意:
如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2<=b1,b2<=10),则称n是双基回文数(注意,回文数不能包含前导0)。输入正整数S<10^6,输出比S大的最小双基回文数。
样例输入:
1600000
样例输出:
1632995
#include <stdio.h> //判断回文数函数 bool isPal(int num, int radix) { int temp = num; int pal = 0; while(num!=0) { pal *= radix; pal += num%radix; num /= radix; } return temp == pal; } int main() { int n, count, flag; while(scanf("%d",&n)==1) { for(;;n++) { count = 0; flag = 0; for(int i=2;i<=10;i++) { if(isPal(n,i)) count++; if(count>=2) { flag = 1; break; } } if(flag) { printf("%d\n", n); break; } } } return 0; }
2018-04-11
标签:isp radix 回文数 color 判断 font 不能 输出 span
原文地址:https://www.cnblogs.com/00isok/p/8798547.html