算法竞赛入门经典：第七章 暴力求解法 7.4双基回文数

/*双基回文数:如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2<=b1,b2<=10)，则称n是双基回文数（注意，回文数不能包含前导0）。输入正整数S<10^6，输出比S大的最小双基回文数>输入:1600000（1632994）输出:1632995思路:1对比S大每个数进行2到10进制的罗列，这8种中但凡有两种进制回文数相同，就输出2判断回文数做成一个函数，将一个数先分解（从个位到最高位）存放在一个数组，对这个数组的前一半与后一半进行比较，相同，则认为是回文数*//*关键:1 int iMark[11] = {0};//默认标记数组iMark[i]=1表示i进制是回文数,这里进制最大为10，因此iMark必须为112 for(p = 0,q = j-1; p < j/2;)//注意这里的j是数组的最后一位，q必须从j-1开始*/#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 1024bool isEchoNum(int n,int *iMark){for(int b = 2 ;  b <= 10; b++){int iArr[MAXSIZE];int k = n;int j = 0;//分解这个数do{iArr[j++] = k % b;k /= b;}while(k);//判断回文int p,q;bool isEcho = true;for(p = 0,q = j-1; p < j/2;)//注意这里的j是数组的最后一位，q必须从j-1开始//for(p = 0,q = j;p <= (j-1)/2;){if(iArr[p++] != iArr[q--]){isEcho = false;}}if(isEcho == true){iMark[b] = 1;}}//判断是不是达到至少两次进制回文int iCount = 0;for(int m = 2; m <= 10; m++){if(iMark[m]){iCount++;}}if(iCount >= 2){return true;}else{return false;}}void doubleBaseEchoNum(int n){if(n >= 1e7){return;}for(int i = n + 1; ; i++){int iMark[11] = {0};//默认标记数组iMark[i]=1表示i进制是回文数,这里进制最大为10，因此iMark必须为11memset(iMark,0,sizeof(iMark));if(isEchoNum(i,iMark)){printf("%d\n",i);break;}}}int main(int argc,char* argv[]){int n;scanf("%d",&n);doubleBaseEchoNum(n);system("pause");return 0;}