HDOJ 3835 R(N)

最新推荐文章于 2022-07-02 16:12:16 发布

WGH_yesterday

最新推荐文章于 2022-07-02 16:12:16 发布

阅读量478

点赞数

分类专栏：水题 HDOJ

本文链接：https://blog.csdn.net/WGH_yesterday/article/details/6669005

版权

水题同时被 2 个专栏收录

109 篇文章 0 订阅

订阅专栏

HDOJ

31 篇文章 0 订阅

订阅专栏

//4359928	2011-08-08 13:40:09	Accepted	3835	31MS	176K	526 B	C	ylwh!
#include <stdio.h>
#include <math.h>
int main()
{
	int n, i, j, counts, p, q;
	while(scanf("%d", &n) != EOF)
	{
		if(n == 0)
		{
			printf("1\n");
			continue;
		}
		p = q = counts = 0;
		for(i=0; i<=(int) ( sqrt( (double) (n / 2.0 ) ) ); i++)
		{
			j = ( int )sqrt( (double) ( n - i*i) );
			if(i * i + j* j != n)
				continue;
			counts++;
			if(i == 0)
				p = 1;
			else if(i == j)
				q = 1;
		}
		if(p) counts--;
		if(q) counts--;
		printf("%d\n", counts*8 + (p+q)*4 );
	}
    return 0;
}