USACO-Section1.2 Dual Palindromes

最新推荐文章于 2023-04-29 09:28:39 发布

Jane_96

最新推荐文章于 2023-04-29 09:28:39 发布

阅读量368

点赞数

分类专栏： USACO 文章标签： usaco 进制转换

本文链接：https://blog.csdn.net/jane_96/article/details/72818557

版权

USACO 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

2017-05-31

题目大意：

    如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。
    事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
    编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。
    本问题的解决方案不需要使用大于32位的整型

样例输入：

3 25

样例输出：

26
27
28

题解：

主要是进制转换，十进制转任意进制。输出数的十进制。

代码：

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

char ch[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int N , s; 
int a = 1 , b = 300;
char m[20]; 
char m2[20];
int cnt = 0;
int TenToB(int i,int b){
    memset(m , 0, sizeof(m));
    int temp = i;
    int flag = 0;
    while(temp != 0){
        m[flag++] = ch[temp % b];
        temp /= b;
    }
    return  flag;
} 
bool Judge(){
    int i;
    int len = strlen(m);
    int flag = 0;
    memset(m2 , 0, sizeof(m2));
    for(i = 0;i < len;i++){
        m2[i] = m[len - 1 - i];
    }
    for(i = 0;i < len ;){
        if(m2[i] == m[i]){
            i++;
        }else{
            break;
        }
    }
    if(i == len){
        return true;
    }else{
        return false;
    }
}

int main(){
    ofstream cout("dualpal.out");
    ifstream cin("dualpal.in");
    cin >> N >> s;
    char ans[20];
    int rem;
    int t;
    int flag = 0;
    for(t = s + 1;t < 100020 ;t++){
        cnt = 0;
        memset(ans , 0, sizeof(ans));
        for(int n = 2;n <= 10; n++){
            int flag = TenToB(t , n);
            if(Judge()){
                cnt++; 
            }else{
                continue;
            }
        }
        if(cnt >= 2){
            cout << t << endl;
            flag++;
        }
        if(flag == N){
            return 0;
        }
    }
    return 0;
}