USACO Section1.2 Dual Palindromes 解题报告

　　　　dualpal解题报告 —— icedream61 博客园（转载请注明出处）
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　给出N和S，找出大于S的前N个双回文数。
　　双回文数定义：在二进制至十进制中的两种（或两种以上）进制下是回文数。
【数据范围】
　　1<=N<=15
　　0<S<10000
　　本题不需要使用大于4字节的整型变量
【输入样例】
　　3 25
【输出样例】
　　26
　　27
　　28
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　没难度。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　很可惜，又不是一遍AC。（在main中，“--N”一句忘了写了。）

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

 1 /*
 2 ID: icedrea1
 3 PROB: dualpal
 4 LANG: C++
 5 */
 6 
 7 #include <iostream>
 8 #include <fstream>
 9 using namespace std;
10 
11 int N,S;
12 
13 char to(int x) { return x-1+'1'; }
14 string change(int x,int B)
15 {
16     string num;
17     while(x) { num=to(x%B)+num; x/=B; }
18     return num;
19 }
20 bool isPal(string num)
21 {
22     for(int i=0;i!=num.size();++i)
23         if(num[i]!=num[num.size()-1-i]) return false;
24     return true;
25 }
26 
27 int main()
28 {
29     ifstream in("dualpal.in");
30     ofstream out("dualpal.out");
31 
32     int cnt;
33     in>>N>>S;
34     while(N)
35     {
36         cout<<"N="<<N<<endl;
37         ++S; cnt=0;
38         for(int B=2;B<=10;++B) cnt+=isPal(change(S,B));
39         if(cnt>=2) { out<<S<<endl; --N; }
40     }
41 
42     in.close();
43     out.close();
44     return 0;
45 }

 

转载于:https://www.cnblogs.com/icedream61/p/4321427.html