急求一算法

[jover0]

s(n,m)=n*n+m*m(n,m=0,1,2,3,...N),从小到大进行排序，并给出使s(n,m)值相等的组合个数
各位达人们，帮帮忙阿

[baihacker]

#include <stdio.h>

#define N 10

typedef unsigned int NatureNumber;

int main(int a, char*b)
{
	NatureNumber	result[2*N*N+1]={0};
	NatureNumber	i, j, k;
	for (i = 0; i <= N; i++)
		for (j = 0; j <=N; j++)
			result[i*i+j*j]++;
	for (i = 0; i <= 2*N*N; i++)
		(k=result[i])&&printf("%d:\t%d\n", i, k);
}

[baihacker]

额,把main的参数改一下...

[chen_de_sheng]

s(n, m) = s(m, n)

所以一楼的还可以再改进一下

[jover0]

一楼的飞雪阿，非常谢谢，我试了一下，确实可以实现，可是我有点看不懂阿，能帮我解释一下吗？
result[2*N*N+1]={0};什么意思
result[i*i+j*j]++;
(k=result[i])&&printf("%d:\t%d\n", i, k);
别笑我啊，哈哈，初学者

[jover0]

N>25的时候有点小问题，前面的数被省略了一部分