【USACO题库】1.2.4 Palindromic Squares回文平方数
2016-08-15 19:06
253 查看
题目描述
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。
输入
共一行,一个单独的整数B(B用十进制表示)。
输出
每行两个数字,第二个数是第一个数的平方,且第二个数是回文数。(注意:这两个数都应该在B那个进制下)
样例输入
10
样例输出
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
水。。。
循环枚举初始数字,之后把这个数的平方转成B进制再判断回文。。。
提示:如果B大于10那么应该转成A~F,即chr(a[i]+55)
这是本题唯一的难点。。。
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。
输入
共一行,一个单独的整数B(B用十进制表示)。
输出
每行两个数字,第二个数是第一个数的平方,且第二个数是回文数。(注意:这两个数都应该在B那个进制下)
样例输入
10
样例输出
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
水。。。
循环枚举初始数字,之后把这个数的平方转成B进制再判断回文。。。
提示:如果B大于10那么应该转成A~F,即chr(a[i]+55)
这是本题唯一的难点。。。
相关文章推荐
- 【USACO题库】1.2.4 Palindromic Squares回文平方数
- 1251. 【USACO题库】1.4.3 Arithmetic Progressions等差数列
- 【USACO题库】3.2.5 Magic Squares魔板
- 【USACO题库】5.2.1 Snail Trails蜗牛的旅行
- 【USACO题库】1.4.2 The Clocks
- USACO 1.2.4 Palindromic Squares(palsquare)
- USACO section 1.2.4 Dual Palindromes
- 一大堆的福利之【USACO题库】 Mixing Milk混合牛奶
- USACO-1.2.4 Palindromic Squares
- USACO1.2.4 Palindromic Squares(回文平方数)
- JZOJ1312.【USACO题库】5.1.1 Fencing the Cows圈奶牛
- 【USACO题库】3.1.1 Agri-Net最短网络
- 【USACO题库】2.3.2 Cow Pedigrees奶牛家谱 题解
- 【USACO题库】3.2.6 Sweet Butter香甜的黄油
- 【USACO题库】4.1.1 Beef McNuggets麦香牛块
- 【USACO题库】4.2.1 Drainage Ditches草地排水
- 【USACO题库】5.5.2 Hidden Password隐藏口令
- 一大堆的福利之【USACO题库】Barn Repair修理牛棚
- 【USACO题库】3.3.5 A Game游戏
- 【USACO题库】1.1.4 Broken Necklace破碎的项链