码迷,mamicode.com
首页 > 其他好文 > 详细

Section 1.2.5 Dual Palindromes 水

时间:2015-07-09 06:13:46      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:

http://www.wzoi.org/usaco/11%5C302.asp

 

pat

 

没太水了没什么好说的。

然而感觉如果不计代价的话,先把string reverse再比较是否相同来判断回文,好方便pat

 

#include <bits/stdc++.h>
using namespace std;

bool gao(int base, int n){
    int i, j;
    string ans = "";
    while(n){
        ans += n % base + 0;
        n /= base;
    }
    string rev(ans);
    reverse(rev.begin(), rev.end());
    return rev == ans;
}
int main()
{
    freopen("dualpal.in","r",stdin);
    #ifndef poi

    freopen("dualpal.out","w",stdout);
    #endif

    int i, j, n, beg, cnt = 0;
    scanf("%d%d", &n, &beg);
    for(i = beg + 1;cnt < n; i++){
        int get = 0;
        for(j = 2;get < 2&& j <= 10; j++){
            if(gao(j, i))   get ++;
        }
        if(get == 2)    {
            printf("%d\n", i);
            cnt ++;
        }
    }
    return 0;
}

 

Section 1.2.5 Dual Palindromes 水

标签:

原文地址:http://www.cnblogs.com/bbbbbq/p/4631773.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!