AcWing 1346. 回文平方Java
原题链接
简单
作者:
还想听你的故事
,
2021-01-13 08:51:56
,
所有人可见
,
阅读 519
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int b=input.nextInt();
for(int i=1;i<=300;i++){
String s=convert(i*i,b);
if(check(s)) {
System.out.println(convert(i,b)+" "+convert(i*i,b));
}
}
}
private static boolean check(String s){
int l=0,r=s.length()-1;
while(l<r){
if(s.charAt(l)!=s.charAt(r)) return false;
l++;
r--;
}
return true;
}
private static String convert(int num,int b){
String code="0123456789ABCDEFGHIJ";
StringBuilder sb=new StringBuilder();
int mod=0;
while(num!=0){
mod=num%b;
num/=b;
sb.append(code.charAt(mod));
}
sb.reverse();
return sb.toString();
}
}