给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a 2 +b 2 =c 。如果存在,则输出任意一组满足要求的 a 和 b;如果不存在,则输出-1。
时间: 2023-03-28 09:03:02 浏览: 324
1397_oj_
可以回答这个问题。对于给定的非负整数 c,我们可以从 开始枚举 a 的值,然后计算 b 的值是否为整数。具体地,我们可以使用双重循环,外层循环枚举 a 的值,内层循环计算 b 的值。如果存在满足条件的 a 和 b,则输出任意一组满足要求的 a 和 b;否则输出-1。
阅读全文