比赛 20190522数学 评测结果 AAAAAAAAAA
题目名称 完全平方数 最终得分 100
用户昵称 djj 运行时间 0.012 s
代码语言 C++ 内存使用 17.47 MiB
提交时间 2019-05-22 18:16:32
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int isok[1000010], ans;

int main() {
	freopen("squares.in", "r", stdin);
	freopen("squares.out", "w", stdout);
	int n; scanf("%d", &n);
	for (register int i = 1; i <= 500; i ++)
		isok[i * i] = 1;
	for (register int i = 1; i <= 500; i ++)
		if (isok[i * i + n] == 1) ans ++;
	printf("%d\n", ans);
	return 0;
}