首页 > 试题广场 >

平方根问题

[编程题]平方根问题

热度指数：683 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。

输入描述:

输入包括两个整数n和m(1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5)

输出描述:

输出一个整数,表示满足条件的有序对对数。

示例1

输入

3 8

输出

算法知识视频讲解

Java

hsp619

import java.util.Scanner;

public class test3 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int num=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                int A=(int)(Math.sqrt(i*j));
                if(A==Math.sqrt(i*j)){
                    num++;
                }
            }
        }
        System.out.println(num);
    }
}

发表于 2019-03-16 15:13:36 回复(0)