C 解法, 执行用时: 2ms, 内存消耗: 236KB, 提交时间: 2018-09-17

#include <stdio.h>
#include <math.h>
int elegent(int r){
    int max=sqrt(r);
    int x=0,num=0;
    double y=0;
    for(x=0;x<=max;x++){
        y=sqrt(r-x*x);
        if(y==(int)y) num++;
    }
    if(fmod(sqrt(r),1.0) == 0) return 4*(num-1);
    else return 4*num;
}
int main(){
    int r;
    scanf("%d",&r);
    printf("%d",elegent(r));
}

C 解法, 执行用时: 2ms, 内存消耗: 328KB, 提交时间: 2018-11-28

#include <stdio.h>
#include <math.h>

int r2;

int main(int argc, char *argv[])
{
	int r, i, j, k;
    float f1, f2;
	long int ans = 0;
	
	scanf("%d", &r2);
	
	r = sqrt(r2);
    f1 = sqrt(r2) - r;
	for(i = 1; i <= r; i++)
	{
		j = r2 - i * i;
        if(j == 0)
        {
            break;
        }
		k = sqrt(j);
		f2 = sqrt(j) - k;
		if(f2 == 0.0)
		{
			ans++;
		}
		
	}
    ans = ans * 4;
    if(f1 == 0.0)
    {
        ans += 4;
    }
    //printf("%d\n", r);
    //printf("%f\n", dec);
	printf("%ld\n", ans);
	
	return 0;
}