HDU-#5062 Beautiful Palindrome Number（Bestcodeer Round #13）

         题目大意：找出[1,10^n]范围内的完美回文数，即满足是回文数以及数前半部分的该位小于后面的位的个数。

         解题思路：由于数据量不大，直接暴力求出来打表即可。开始看到数据很小，直接手算了，居然没算出来，敲code才发现是条件看点了，唉...太紧张了吗？其它详见code，计数的code在后面也给出来了。

         题目来源：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=543

                             http://acm.hdu.edu.cn/showproblem.php?pid=5062

         code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n,t;
int cnt[7]={1,9,18,54,90,174,258};

int main(){
    //freopen("input.txt","r",stdin);
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%d\n",cnt[n]);
    }
    return 0;
}

     找满足条件数的code：

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;

const int MAXN = 1e6;
char str[7];

bool isbeatiful(int n);

int main(){
    int cnt=0;
    for(int i=1;i<MAXN;++i){
        if(isbeatiful(i)==true){
            //cout<<"i="<<i<<endl;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

bool isbeatiful(int n){
    sprintf(str,"%d",n);
    int len=strlen(str);
    if(len&1){
        for(int i=0;i<len/2;++i){
            if(str[i]<str[i+1] && str[i]==str[len-1-i]) continue;
            else return false;
        }
    }
    else{
        for(int i=0;i<len/2;++i){
            if(str[i]<str[i+1] && str[i]==str[len-1-i]) continue;
            else if(i==(len/2)-1 && str[i]==str[i+1]) continue;
            else return false;
        }
    }
    return true;
}