同学发消息来说在考vB说一道题给难住了题目是:
自然数对是指两个自然数的和与差都是平方数,如8和17的和8+17=25与其差 17-8=9都是平方数,则称8和17是自然数对(8,17)。假定(A,B)与(B,A)是同一个自然数对且假定A>=B,求所有小于或等于100(即:A<=100,B<=100)的自然数对中A之和。
很显然是在考试循环的使用,更无聊的是他居然只要答案就可以,
因为没装VB,下面给出JAVA解这道题的算法:
import java.math.*;
class Demo {
private boolean square(int a,int b)
{
if(Math.pow(Math.sqrt(a+b),2)==a+b && Math.pow(Math.sqrt(a-b),2)==a-b)
return true;
return false;
}
public static void main(java.lang.String[] args) {
Demo e=new Demo();
int count=0;
for (int i=1;i<=100;i++)
for (int j=2;j<=100;j++)
if (e.square(i,j)){
count++;
}
System.out.println( count) ;
}
}
答案最后等于:1246