[USACO]Palindromic Squares
来源:互联网 发布:淘宝上怎么设置促销价 编辑:程序博客网 时间:2024/05/16 15:13
Palindromic Squares
Rob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.
Given a number base B (2 <= B <= 20 base 10), print all the integers N (1 <= N <= 300 base 10) such that the square of N is palindromic when expressed in base B; also print the value of that palindromic square. Use the letters 'A', 'B', and so on to represent the digits 10, 11, and so on.
Print both the number and its square in base B.
PROGRAM NAME: palsquare
INPUT FORMAT
A single line with B, the base (specified in base 10).SAMPLE INPUT (file palsquare.in)
10
OUTPUT FORMAT
Lines with two integers represented in base B. The first integer is the number whose square is palindromic; the second integer is the square itself.SAMPLE OUTPUT (file palsquare.out)
1 12 43 911 12122 48426 676101 10201111 12321121 14641202 40804212 44944264 69696
题目大意为求某数在B进制下平方结果为回文,求此数及平方结果(以B进制表示)。
分两步:首先是求某数在B进制下的平方运算。
然后就是判断结果是否为回文。
import java.io.BufferedReader;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;//brute forcepublic class palsquare {//first of all,should cal the Palindrome on base 10public static void main(String[] args) throws FileNotFoundException,IOException{long start = System.currentTimeMillis();BufferedReader br = new BufferedReader(new FileReader("palsquare.in"));FileWriter fout = new FileWriter("palsquare.out");int base = Integer.parseInt(br.readLine());String tmp = null;for(int i =1;i<300;i++){tmp = convert(base,i*i);if(isPal(new String(""+tmp))){fout.write(convert(base,i)+" "+tmp+"\n");}}fout.flush();fout.close();br.close();long end = System.currentTimeMillis();System.out.println(end-start);System.exit(0);}private static boolean isPal(String n){for(int i =0;i<n.length()/2;i++){if(n.charAt(i)!=n.charAt(n.length()-1-i))return false;}return true;}//convert number n in base 10 to relevent number in base bprivate static String convert(int b,int n){if(b==10){return new String(""+n);}else if(b<10){StringBuffer sb = new StringBuffer();while(n>0){sb.append(n%b);n /=b ;}return sb.reverse().toString();}else{StringBuffer sb = new StringBuffer();int tmp ;while(n>0){tmp = n%b;if(tmp<10){sb.append(tmp);}else{sb.append((char)('A'+(tmp-10)));}n/=b;}return sb.reverse().toString();}}}
- Palindromic Squares(USACO)
- USACO 1.2-Palindromic Squares
- usaco 1.2:Palindromic Squares
- [USACO] Palindromic Squares
- usaco Palindromic Squares
- USACO 1.2 Palindromic Squares
- USACO Palindromic Squares
- USACO 1.2 Palindromic Squares
- usaco Palindromic Squares
- [USACO]Palindromic Squares
- Usaco:Palindromic Squares
- usaco 1.2 Palindromic Squares
- USACO Palindromic Squares
- USACO Palindromic Squares
- Palindromic Squares (USACO)
- USACO Palindromic Squares
- USACO Palindromic Squares
- usaco Palindromic Squares
- 正则表达式学习
- android获得手机照片,摄像,拍照,录音等功能并将其转为字符串
- 多份源文件和静态库的产生的悲剧
- RelativeLayout用到的一些重要的属性:
- SQLServer中用MDF文件恢复数据
- [USACO]Palindromic Squares
- 心理学研究的就是大脑里的软件-学习耶鲁大学的心理学导论的几点总结
- 游戏编程的框架初探
- Linux进程间通信(来源于IBM developerworks)
- CrmConnection类使用简介
- Android音频实时传输与播放(四):源码下载(问题更新)
- DB2 cfg 参数列表
- linux 常用脚本分析
- 随时修改google浏览器安装目录、缓存路径、用户收藏路径