usaco_dualpal

最新推荐文章于 2025-07-20 12:45:35 发布

iteye_11687

最新推荐文章于 2025-07-20 12:45:35 发布

阅读量136

点赞数

文章标签： c/c++

本文介绍了一个程序，该程序用于寻找能在至少两种不同的基数表示中成为回文数的整数。通过转换整数到不同基数并检查其是否为回文数来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* ID: mingcha1 PROG: dualpal LANG: C++ */ #include<iostream> #include<iomanip> #include<cstring> #include<fstream> #include<string> using namespace std; ifstream fin("dualpal.in"); ofstream fout("dualpal.out"); //#define DEBUG #ifdef DEBUG #define in cin #define out cout #else #define in fin #define out fout #endif const int SIZE=100; char str[SIZE]; void conv(int n,int b){ int i=0; while(n/b){ str[i++]=n%b+'0'; n/=b; } str[i++]=n%b+'0'; str[i]='/0'; /*for(int j=0;j<=i;++j) cout<<str[j]; cout<<endl;*/ } int judge(){ char tmp[SIZE]; int len=strlen(str),flag=0; for(int i=0;str[i];++i){ tmp[len-1-i]=str[i]; } for(int i=0;str[i];++i){ if(str[i]!=tmp[i]){ flag=1; break; } } if(flag==1) return 0; else return 1; } int main(){ int n,s; in>>n>>s; int cnt=0; for(int i=s+1;;++i){ int flag=0; for(int j=2;j<=10;++j){ conv(i,j); if(judge()==1){ flag++; if(flag>=2) break; } } if(flag==2){ out<<i<<endl; cnt++; if(cnt>=n) break; } } }