USACO - Chapter1 Section 1.2 - Palindromic Squares
2017-05-13 15:49
686 查看
Palindromic Squares
题目描述
回文数是指从左向右念和从右向左念都一样的数。如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
注意进制处理的方法,先判断这个数平方之后是不是回文,是回文就将这个数也转换进制,值得注意的细节是,把转换进制之后的数存在 char 数组里面,因为 ASCII 码的连贯性,在处理 10 = A , 15 = F ,这样问题的时候就比较方便。
水题。
Code
题目描述
回文数是指从左向右念和从右向左念都一样的数。如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
注意进制处理的方法,先判断这个数平方之后是不是回文,是回文就将这个数也转换进制,值得注意的细节是,把转换进制之后的数存在 char 数组里面,因为 ASCII 码的连贯性,在处理 10 = A , 15 = F ,这样问题的时候就比较方便。
水题。
Code
#include<iostream> using namespace std; char org[1000],square[1000]; int cnt_org = 0,cnt_sqr = 0; int main() { int b; cin >> b; for (int i=1;i<=300;i++) { int sqr = i*i; while(sqr) { int ss = sqr % b; if (ss < 10) char(square[cnt_sqr] = ss + 48); // ascii --- '0' = 48 else square[cnt_sqr] = char((ss-10)+65); // ascii --- 'A' = 65 sqr = sqr / b; cnt_sqr++; } bool flag = true; for (int i=0;i<cnt_sqr/2;i++) { if (square[i] != square[cnt_sqr-i-1]) { // 检查是否回文的时候无所谓从头还是从尾 flag = false; break; } } if (flag) { int temp = i; while(temp) { int ss = temp % b; if (ss < 10) org[cnt_org] = ss + 48; else org[cnt_org] = (ss-10)+65; cnt_org++; temp = temp / b; } for (int i=cnt_org-1;i>=0;i--) cout << org[i]; cout << " "; for (int i=cnt_sqr-1;i>=0;i--) cout << square[i]; cout << endl; // 计算的转换进制最开始的是最低位,记得倒着输出 } cnt_org = cnt_sqr = 0; } return 0; }
相关文章推荐
- USACO Chapter1-Getting started Section 1.2
- USACO - Chapter1 Section 1.2 - Milking Cows
- USACO - Chapter1 Section 1.2 - Transformations
- USACO - Chapter1 Section 1.2 - Dual Palindromes
- USACO Section 1.2 Milking Cows
- USACO-Section1.2 Dual Palindromes【暴力枚举】【查找】
- USACO Section1.2 Milking Cows
- USACO-Section1.2 Dual Palindromes [回文数][进制转换]
- USACO section1.2 Palindromic Squares
- USACO - Chapter1 Section 1.3 - Mixing Milk
- USACO Section1.2 Your Ride Is Here(水题)
- USACO-Section1.2 Dual Palindromes
- USACO Section 1.2: Palindromic Squares
- USACO section1.2 Dual Palindromes
- usaco Chapter 3 section 3.1 Humble Numbers
- usaco Chapter 3 section 3.3 Shopping Offers
- USACO 之 Section 1.2 Complete Search (已解决)
- USACO Section 1.2 Name That Number
- USACO - Chapter1 Section 1.3 - Barn Repair
- usaco section1.2 Transformations