USACO-Section 1.2 Daul Palindromes[...]

2017-05-29
题目大意：

输入两个整数N，S（1<=N<=15,0<S<10 000），求从S+1起的前N个多（>=2）进制（二进制～十进制）下的回文数。 回文数是指从左到右和从右到左看起来一样的数，而且它的左右两端不能为数字0。比如33就是回文数，而0110则不是。有的数字在10进制下不是回文数，如26。但是26在3进制下为222，是回文数。

题解：

题目要求按从小到大的顺序输出前N个满足条件的十进制数，只要循环递增S的值，符合在两个进制下为回文数就将其输出即可。

代码如下：

/*ID: madara01PROG: dualpalLANG: C++*/#include <iostream>#include <fstream>#include <string>#define cin fin#define cout fout#define MAX 10using namespace std;bool isPalindrome(string s) //判断s表示的数是否为回文数{    int sl = s.length();    int l = sl/2 +1;    for(int i = 0; i<l; i++)    {        if(s[i] != s[sl-i-1])  return false;    }    return true;}string astring(int a) { //把int转化成string -_-||因为提交编译错误，目前先这么吧...    char c = a+'0';    string m;    m = m + c;    return m;}bool result(int number) //判断number是否为符合题意的解{    int base,ac = 0; //base表示进制，ac表示符合的进制数    int temp;    string s;    for(base = 2; base <= 10; base ++)    {        s = "";        temp = number;        if(temp % base == 0)  continue;  //末端为'0'不可能是回文数        while(temp)        {            s = s + astring(temp%base);            temp = temp / base;        }        if(isPalindrome(s))  ac++;        if(ac >= 2)  return true;    }    return false;}int main(int argc, char **argv){    int n,s;    ofstream fout ("dualpal.out");    ifstream fin ("dualpal.in");    cin >> n >> s;    s ++;  //所求的解为大于s的数    while(n>0)    {        while(!result(s)) s++;        cout << s << endl;        n--;  s++;    }    return 0;}