随笔-141  评论-9  文章-3  trackbacks-0
USACO 1.2.5 Dual Palindromes


/*
ID: lorelei3
PROG: dualpal
LANG: C++
*/

#include <fstream>

using namespace std;

int IsDual(int num, int base){
    int s[100];
    int i,j = 0;
    while(num!=0){
        s[j] = num%base;
        num /= base;
        j++;
    }

    for(i=0,j--; i<j; ++i,--j)
        if(s[i]!=s[j])
            return 0;
    return 1;
}


int IsDoubleDual(int S){
    for(int i=2, j=0; i<=10; ++i){
        if(IsDual(S, i)){
            j++;
            if(j==2)
                return 1;
        }
    }
    return 0;
}

int main(){
    int n,N,S;
    ifstream in("dualpal.in");
    ofstream out("dualpal.out");

    in>>N>>S;

    n=0;
    
    while(n<N){
        S++;
        if(IsDoubleDual(S)){
            n++;
            out<<S<<endl;
        }
    }

    return 0;
}
posted on 2010-11-09 00:56 小阮 阅读(114) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 小阮