USACO Training Section 1.2 [USACO1.2]回文平方数
2024-08-27 14:40:59
题目描述
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等
输入输出格式
输入格式:
共一行,一个单独的整数B(B用十进制表示)。
输出格式:
每行两个B进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。
输入输出样例
输入样例#1:
10
输出样例#1:
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
说明
题目翻译来自NOCOW。
这道题,主要还是考察进制转换,如果用char 数组对于时间还可以进行优化,但是这个题时间足够,这样写可以偷懒。其次是完全枚举。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
string solve(int a,int b);
bool flag;
int main()
{
int n;
cin>>n;
for(int i=1;i<=300;i++)
{
string a=solve(i,n);
string b=solve(i*i,n);
if(flag) cout<<a<<' '<<b<<endl;
}
return 0;
}
string solve(int a,int b)
{
string d;
d.clear();
int i=0;
char c;
while(a%b!=a)
{
i=a%b;
if(i>=10) c=char(i+55);
else c=i+'0';
a=a/b;
d.push_back(c);
}
if(a>=10) c=char(a+55);
else c=a+'0';
d.push_back(c);
string e=d;
reverse(d.begin(),d.end());
if(e==d) flag=1;
else flag=0;
return d;
}
最新文章
- iPhone/iPad/Android UI尺寸规范 UI尺寸规范,UI图标尺寸,UI界面尺寸,iPhone6尺寸,iPhone6 Plus尺寸,安卓尺寸,iOS尺寸
- javascript数据结构-优先队列
- 首师大附中互测题:LJX的校园:入学典礼【C003】
- MFC实现Gif动画制作工具
- LeetCode 423. Reconstruct Original Digits from English——学会观察,贪心思路
- C#如何判断我的程序已经有一个实例正在运行
- 【转】深入理解DIP、IoC、DI以及IoC容器
- BZOJ 1452: [JSOI2009]Count(二维BIT)
- setTimeout和setInterval区别
- flask mega-tutorial 1.0 documentation学习记录
- 建立ftp服务器的网址
- 【原创】Linux基础之curl
- JBPM工作流(八)——流程实例(PI)Process Instance
- jQuery入门基础(选择器)
- JDK设计模式之——策略模式(Comparable和Comparator接口)
- MariaDB/MySQL备份和恢复(二):数据导入、导出
- codeforces472C
- oracle查询所有的表明
- C# 监测每个方法的执行次数和占用时间(测试1)
- andorid 全部对话框