//最后一题 这要是复杂度,通过一层循环,每次一个横坐标,总会有一个纵坐标对应,然后就是检测了 import java.util.Scanner; public class Main { private static int count = 0; private static int S = 0; public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ S = in.nextInt(); for(int i = 0;i <= (int)Math.sqrt(S);i++){ int j = (int)Math.sqrt(S - i * i); if(j * j + i * i == S && j != 0){ count++; } } count *= 4; if(S == 0){ count = 1; } System.out.println(count); count = 0; } } }
点赞 评论

相关推荐

07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客84809583...:举报了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务