//最后一题 这要是复杂度,通过一层循环,每次一个横坐标,总会有一个纵坐标对应,然后就是检测了 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; } } }
点赞 评论

相关推荐

牛客网
牛客企业服务