完全平方数7744问题

package 第二章;
//输出所有形如aabb的4位完全平方数
public class 完全平方数7744问题 {


public static void main(String[] args) {
// TODO Auto-generated method stub

//option1
//求出其平方根 看它是否为整数 即用一个int型变量m存储sqrt(n)四舍五入后的整数 然后判断m*m是否等于n
for(int a=1;a<=9;a++) 
{
for(int b=0;b<=9;b++) 
{
int n=a*1000+a*100+b*10+b;
//因为浮点数的运算有可能存在误差
//加上0.5四舍五入
int m=(int)(Math.sqrt(n)+0.5);
if(m*m==n) 
{
System.out.println(n+" ");
}
}
}

//option2
//枚举法
for(int x=1;x*x<=9999;x++) {
int n=x*x;
if(n/1000==(n%1000)/100&&n%10==(n%100)/10&&n>1000) 
{
System.out.println(n);
}
}
}


}
全部评论

相关推荐

走不到的路就这样算了吗:大佬硬气
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务