usaco Dual Palindromes

题意:给两个数n, s。找出比s大的前n个2-->10进制中至少两个是回文串的数。

如果做了上一题,那么这一题并不难,因为都是考进制转换的。

唯一需要注意的点是,是以2个以上(包括两个)进制2 --> 10能转转化为回文串。

/*
ID: DickensTone
LANG: C++
PROB: dualpal
*/
#include<cstdio>
const int maxn = 33;
int num[maxn];
int print(int s)
{
    int a = 0;
    for(int base = 2; base <= 10; base++)
    {
        int n = 0;
        int t = s;
        while(t)
        {
            num[n++] = t % base;
            t = t / base;
        }
        bool ok = true;
        for(int i = 0; i < n / 2; i++)
        {
            if(num[i] != num[n - 1- i]) ok = false;
        }
        if(ok) a++;
        if(a >= 2) return true;
    }
    return false;
}
int main()
{
    freopen("dualpal.in", "r", stdin);
    freopen("dualpal.out", "w", stdout);
    int n, s;
    while(scanf("%d%d", &n, &s) == 2)
    {
        int cnt = 0;
        while(cnt < n)
        {
            if(print(++s))
            {
                printf("%d\n", s);
                cnt++;
            }
        }
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值