USACO-Section1.3 Palindromic Squares （进制转换和回文数）

2017-5-27

题目描述

十进制数1到300的平方用N进制表示，若为回文数，则输出

解答

大体就是进制转换以及判断回文数的结合

代码

/*
ID: 18795871
PROG: palsquare
LANG: C++
*/
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;ifstream fin("palsquare.in");
ofstream fout("palsquare.out");const int N = 17;
char x[21]="0123456789ABCDEFGHIJ";
int n;
char c[N+1];void cal(int a){//将十进制a用n进制表示 char d[N+1];int i=0;while (a){d[i++]=x[a%n];a/=n;} for (int j=0;j<i;j++) c[j]=d[i-j-1];c[i]='\0';
}bool res(char *a){char b[N+1];int l=strlen(a);for (int i=0;i<l;i++) b[l-i-1]=a[i];b[l]='\0';a[l]='\0';if (strcmp(a,b)==0) return true;return false;
}int main()
{fin>>n;for (int i=1;i<=300;i++){cal(i*i);if (res(c)){cal(i);fout<<c<<" ";cal(i*i);fout<<c<<endl;}}return 0;
}

说一下需要注意的地方：
（1）注意对十进制以上字符的判断，A代表10，B代表11，以此类推。
（2）注意输出的是B进制的两个数，原数和它的平方。

/*
ID: 18795871
PROG: palsquare
LANG: C++
*/
#include<iostream>
#include<fstream>
using namespace std;ifstream fin("palsquare.in");
ofstream fout("palsquare.out");int n;bool isPal(char p[100],int l){if (l==1) return true;for (int i=0;i<l/2;i++){if (p[i]!=p[l-i-1]) return false;}return true;
}bool cal(int p){char c1[100],c2[100];int k1=p,k2=p*p,cnt1=0,cnt2=0;while (k1){if (k1%n<10) c1[cnt1]=k1%n+'0';else c1[cnt1]=(k1%n-10)+'A';k1=k1/n;cnt1++;}while (k2){if (k2%n<10) c2[cnt2]=k2%n+'0';else c2[cnt2]=(k2%n-10)+'A';k2=k2/n;cnt2++;}if (!isPal(c2,cnt2)) return false;for (int i=cnt1-1;i>=0;i--) fout<<c1[i];fout<<" ";for (int i=cnt2-1;i>=0;i--) fout<<c2[i];fout<<endl;return true;
}int main(){while (fin>>n){for (int i=1;i<=300;i++){if (!cal(i)) continue;}}return 0;
}

USACO-Section1.3 Palindromic Squares （进制转换和回文数）相关推荐

USACO-Section1.3 Dual Palindromes （进制转换和回文数）
2017-5-27 题目描述求出大于S的至少在两种进制下表示是回文数的N个数解答进制转换与判断回文数的结合代码 /* ID: 18795871 PROG: dualpal LANG: C++ ...
PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;//判回文数 bool check(vector& ...
c++进制转换_一文了解进制之间的原理和转换
点击这段文字: 获取2020年,最强Python学习资料进制这块,可以做简单的了解.生活中我们使用的数字都是十进制的,而二进制是机器能够识别的最直接的语言.但是二进制又太大,记录起来非常的不方便.所 ...
PAT乙级(Basic Level)练习题进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
PAT练习进制回文数(进制问题+字符串处理)
题目描述: 如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开 ...
【PAT】进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
【新人】C++小白刷题系列0009进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
10进制转换成其他进制-短除法
将10进制下的n转换成b进制下的数. 代码如下: char get(int x) {if (x<=9) return x+'0';return x-10+'A'; }string base(in ...
PREV-55 小计算器 (进制转换)
题目: 几个需要注意的点: CLEAR指令:重制计算,相当于计算机中的C按钮 CHANGE K指令:改变的是整个运算的进制,不是单独改变某个数的进制,如输入1024后,改变为二进制再加上100000( ...

USACO-Section1.3 Palindromic Squares （进制转换和回文数）

USACO-Section1.3 Palindromic Squares （进制转换和回文数）相关推荐

最新文章

热门文章