usaco- palsquare

最新推荐文章于 2021-02-06 14:49:35 发布

原创最新推荐文章于 2021-02-06 14:49:35 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法问题：如何找出指定范围内整数的平方数，并判断其在特定进制下是否为回文数。文章提供了一段C++代码实现，详细展示了将十进制数转换为B进制数的过程，同时检查该数是否为回文数。

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

模拟题。

但是还算是稍微有点坑。

1，注意输出的是B进制数。

2，注意输出的时候进制超过10的输出字母。

越是简单的题目越容易犯错。

/*
ID: rowanha3
LANG: C++
TASK: palsquare
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int num[100000];
int nums[100000];
char nn[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
void dos(int a,int b)
{
    int c;
    c=a;
    int len=0;
    a=a*a;
    while(a)
    {
        num[len++]=a%b;
        a=a/b;
    }
    int i;
    for(i=0;i<=(len-1)/2;i++)
    {
        if(num[i]!=num[len-1-i])return ;
    }
    int lens=0;
    while(c)
    {
        nums[lens++]=c%b;
        c=c/b;
    }
    for(i=lens-1;i>=0;i--)
    {
        cout<<nn[nums[i]];
    }
    cout<<" ";
    for(i=len-1;i>=0;i--)
    {
        cout<<nn[num[i]];
    }
    cout<<endl;
}
int main()
{
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    int n;
    cin>>n;
    int i;
    for(i=1;i<=300;i++)
    {
        dos(i,n);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}