USACO 1.2 Palindromic Squares (palsquare)

最新推荐文章于 2024-12-19 17:38:15 发布

原创最新推荐文章于 2024-12-19 17:38:15 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Algorithm

USACO 同时被 2 个专栏收录

64 篇文章

订阅专栏

USACO 题解

64 篇文章

订阅专栏

本文介绍了一个使用C++实现的Palsquare程序，该程序能够将十进制数转换为指定基底下的数值，并判断转换后的数值是否为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID: haolink1
PROG: palsquare
LANG: C++
*/
//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

typedef unsigned int u_int;

char num_map[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
//Transform demical to the value on target base,and then covert target value into 
//string in reverse order.
void TransformBase(u_int base,u_int original_value,vector<char>& target_value){
    while(original_value >= base){
        target_value.push_back(num_map[original_value % base]);
        original_value /= base;
    }
    target_value.push_back(num_map[original_value % base]);
}

bool IsPalindromic(vector<char>& value){
    u_int len = value.size();
    for(u_int i = 0; i < len/2; i++){
        if(value[i] != value[len-1-i])
            return false;
    }
    return true;
}

int main(){
    ifstream fin("palsquare.in");
    u_int base;
    fin >> base;
    ofstream fout("palsquare.out");
    for(u_int i = 1; i <= 300; i++){
        vector<char> target_value;
        TransformBase(base,i*i,target_value);
        if(IsPalindromic(target_value)){ 
            vector<char> value;
            TransformBase(base,i,value);
            for(int j = value.size()-1; j >= 0; j--)
                fout<<value[j];
            fout<<" ";
            for(int j = target_value.size()-1; j >= 0; j--)
                fout<<target_value[j]; 
            fout<<endl;
        }
    }
}