USACO——Palindromic Squares 回文平方数
来源:互联网 发布:zbrush4r7注册机 mac 编辑:程序博客网 时间:2024/06/09 07:12
描述
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。
格式
PROGRAM NAME: palsquare
INPUT FORMAT:
file (palsquare.in)
共一行,一个单独的整数B(B用十进制表示)。
OUTPUT FORMAT:
file (palsquare.out)
每行两个B进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。
SAMPLE INPUT
10
SAMPLE OUTPUT
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
#include<fstream>using namespace std;ifstream cin("palsquare.in");ofstream cout("palsquare.out");int B;void ini_t(int x){ int a[20]; int b[20]; int x1=x*x; int l=0; while(x1!=0) { a[++l]=x1%B; x1/=B; } for(int i=1;i<=l/2;i++) { if(a[i]!=a[l+1-i]) return; } x1=x; int l1=0; while(x1!=0) { b[++l1]=x1%B; x1/=B; } for(int i=l1;i>=1;i--) { if(b[i]>=10) cout<<char(b[i]+55); else cout<<b[i]; } cout<<" "; for(int i=l;i>=1;i--) { if(a[i]>=10) cout<<char(a[i]+55); else cout<<a[i]; } cout<<endl; return;}int main(){ cin>>B; for(int i=1;i<=300;i++) { ini_t(i); } // system("pause"); return 0; }
这题就是看看一个数的平方在b进制下是不是回文数
如果是
输出这个数和这个数的平方的b进制
0 0
- USACO——Palindromic Squares 回文平方数
- USACO——Palindromic Squares 回文平方数
- USACO Palindromic Squares 回文平方数
- Usaco 1.2.4 回文平方数(Palindromic Squares)
- USACO 1.2.4 Palindromic Squares 回文平方数
- 【USACO题库】1.2.4 Palindromic Squares回文平方数
- 【USACO题库】1.2.4 Palindromic Squares回文平方数
- Palindromic Squares 回文平方数
- Palindromic Squares 回文平方数
- USACO1.2.4 Palindromic Squares(回文平方数)
- 10.9做题——USACO1.2/洛谷1206回文平方数(Palindromic Squares)
- USACO——回文平方数
- 【枚举判断】Palindromic Squares 回文平方数 (Usaco_Training 1.2)
- 【枚举】洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
- USACO-Section1.2 Palindromic Squares [回文数][进制转换]
- usaco回文平方数
- #USACO TRAINING#回文平方数
- 【USACO TRAINING】回文平方数
- linux中的w命令
- .net工程最后生成多少个dll
- java reference
- 开始使用 Transitions(过渡动画) (part 1)
- Hadoop - single node setup
- USACO——Palindromic Squares 回文平方数
- OC笔记 - CALayer(2015.4.5)
- Java之POJO
- USACO——Dual Palindromes 双重回文数
- php 理论知识点
- Java和C++的一些比较
- Redis、Memcached、Guava、Ehcache中的算法
- LeetCode | Binary Tree Preorder Traversal
- OC笔记 - 核心动画(2015.4.6)