求奇特数.输入两个整数a,b,计算并不熟出一个整数x,使x+a和 x+b都是完全平方数.如在某范围内找不到这样的x,则说明对这一组a,b不存在奇特数,需再输入一组a,b.

这个题该怎么写。。

看看这个，本来不写，但这贴没人回
[CODE]

#include "stdio.h"
#include "math.h"

int Square_number(long a)
{
long i;

i=(long)sqrt(a);
return i*i==a?1:0;
}

int main()
{
int a,b;
int x,flag=0;

scanf("%d%d",&a,&b);
for(x=0;x<10000;x++)
if( Square_number(a+x)&&Square_number(b+x) )
{
flag++;
printf("%-6d",x);
if(flag%10==0)
printf("\n");
}
if(!flag)
printf("Nothing found!\n");

return 0;
}

[/CODE]

谢谢了。。

设x+a=y^2
x+b=z^2
由 y^2-z^2=(y+z)(y-z)=a-b
所以y+z,y-z是a-b的约数
设 c*d=a-b
由/y+z=c
\y-z=d
得 y=(c+d)/2
所以 x=(y)^1/2-a
关键是找到约数.

如果 y1/2 不是整数,则无解.请问怎样判断 y1/2 是不是整数呢???

其实效率差不多，按6楼的重复执行1000次用时8.272秒（测试数据0 0）
按原程序执行1000次用时6.389秒

这题要简单的话还可以继续用数学分析，慢慢就能分析出规律

6楼利用奇数前N项和为N^2!很好