?? pku2042.cpp
字號:
#include <stdio.h>
#include <string.h>
#define SIZE 65537
int ans[SIZE][5];
int Ans[SIZE];
void init()
{
int i, j, k;
memset(ans, 0, sizeof(ans));
for (i = 1; i <= 256; i++)
{
ans[i * i][0]++;
for (j = 1; j < 4; j++)
{
for (k = 1; k < SIZE; k++)
{
if (i * i + k >= SIZE)
{
break;
}
ans[i * i + k][j] += ans[k][j - 1];
}
}
}
for (i = 0; i < SIZE; i++)
{
Ans[i] = ans[i][0] + ans[i][1] + ans[i][2] + ans[i][3];
}
}
int main()
{
int N;
init();
while (scanf("%d", &N) != -1 && N)
{
printf("%d\n", Ans[N]);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -