问题标题: 酷町堂:4542

0
0
已解决
武奕楷
武奕楷
新手天翼
新手天翼

这一题提示枚举,我用数学方法计算了两个单数相乘加上36最大可能也是10的完全平方数,而这两个单数相乘的结果只能是0、13、28、45和64,再一步想可能只能是0或64,最后我思考了用嵌套循环(1-9,0-9,0-9),想找到满足条件的三位数,提交了后一直是0分,想请做出来的大侠指导指导!谢谢


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

这题用枚举,思路如下

遍历所有的三位数,将这个数的每一位取下(int a=i%10,b=i/10%10,c=i/10)

之后判断如果   (a*b+36)是完全平方数 && (a*c+36)是完全平方数 &&(c*b+36)是完全平方数,就输出 i

判断n是不是完全平方数的方法:

如果(int)sqrt(n)的平方和n相等,就说明n是完全平方数,否则n就不是完全平方数

0
0
我要回答