三、一个整数,它加上100等于一个完全平方数,它再加上168又是一个完全平方数,请问该数是多少?
编程思路:推导出应该满足的条件和取值范围,然后程序中进行轮询,是否满足条件,满足多个条件后打印出满足题目要求的该数。假设该数为X;
1、X+100=n2;X+100+168=m2;
2、推导m2-n2=(m+n)(m-n)=168;
3、设m+n=i;m-n=j;i×j=168;得 m = (i + j) / 2, n = (i - j) / 2,i 和 j 要么都是偶数,要么都是奇数。
4、由上可知i 与 j 均是大于等于 2 的偶数。
5、由于 i × j = 168, j>=2,则 1 < i < 168 / 2 + 1。
6、将i的所有数字循环计算出。
#include<stdio.h>
int main(void)
{
int i,j,m,n,X;
for(i=1;i<168/2+1;i++)
{
if(168%i==0) //取余是否等于0
{
j=168/i;
if(i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0) //是否满足推导出的条件
{
m = (i + j) / 2;
n = (i - j) / 2;
x = n * n - 100; //该数为X的情况下满足
printf ("%d + 100 = %d * %d\n", x, n, n);
printf ("%d + 268 = %d * %d\n", x, m, m);
}
}
}
}
每天一练,坚持不懈,少侠带你进入C语言的世界修炼!