USACO Section1.2 Dual Palindromes
2017-05-29 12:55
344 查看
题目:
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。
编一个程序,从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制(二进制至十进制)上是回文数的十进制数,输出到文件上。
本问题的解决方案不需要使用大于32位的整型
格式:
输入:只有一行,用空格隔开的两个数N和S。
输出:
N行, 每行一个满足上述要求的数,并按从小到大的顺序输出。
示例:
输入:
3 25
输出:
26
27
28
题解:
这一题与上一题palsquare几乎一样,所以不用多说,直接上代码。代码:
/* ID: a4556762 PROG: dualpal LANG: C++ */ #include<iostream> #include<cstdio> #include<string> #include<cstring> using namespace std; void zh(int t,int b,char c[]) { int d[100]; int i=0,j,k; while(t) { d[i++]=t%b; t/=b; } i-=1; while(d[i]==0)i--; for(j=i,k=0;j>=0;j--,k++) c[k]=d[j]+'0'; } int hw(char a[]) { int i,j; char b[100]="\0"; for(i=strlen(a)-1,j=0;i>=0;i--,j++) b[j]=a[i]; return strcmp(a,b); } int main() { freopen("dualpal.in","r",stdin); freopen("dualpal.out","w",stdout); int N,S,i,j,t=0; cin>>N>>S; for(i=S+1; ;i++) { if(t==N) break; int k=0; for(j=2;j<=10;j++) { char a[100]="\0"; zh(i,j,a); if(hw(a)==0) k++; } if(k>=2) { cout<<i<<endl; t++; } } return 0; }
相关文章推荐
- USACO - Chapter1 Section 1.2 - Dual Palindromes
- USACO: Section 1.2 -- PROB Dual Palindromes
- usaco 1.2 76 mixing milk 90 Dual Palindromes
- USCAO section 1.2 Dual Palindromes
- 【USACO-Chapter1-1.2】【进制转换】Dual Palindromes
- USACO 1.2 - Dual Palindromes(杂题)
- USACO section1.2 Transformations 方块转换
- USACO - Chapter1 Section 1.2 - Transformations
- USACO-Section1.2 namenum[字符处理]
- USACO-Section1.5 Prime Palindromes [回文数][质数]
- USACO Section 1.2 : Name That Number
- USACO 1.2.5 Dual Palindromes
- USACO Dual Palindromes
- USACO section1.2 Name That Number 命名那个数字
- USACO-Section 1.2 Daul Palindromes[...]
- Dual Palindromes(USACO)
- usaco 1.2.5 dual palindromes
- USACO section1.2 Name That Number
- USACO-Section1.2 palsquare[字符处理]
- USACO Section 1.2 : Dual Palindromes