pku2346.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 45 行

#include <stdio.h>

__int64 ans[7];
int Ten[7] = {1, 10, 100, 1000, 10000, 100000, 1000000};
__int64 st[100];

int nus(int x)
{
	int t = 0;
	while (x)
	{
		t += x % 10;
		x /= 10;
	}
	return t;
}

__int64 calc(int t)
{
	int i;
	__int64 ans;
	ans = 0;
	memset(st, 0, sizeof(st));
	for (i = 0; i < Ten[t]; i++)
	{
		st[nus(i)]++;
	}
	for (i = 0; i <= t * 9; i++)
	{
		ans += st[i] * st[i];
	}
	return ans;
}

int main()
{
	int N;
	while (scanf("%d", &N) != -1)
	{
		printf("%I64d\n", calc(N / 2));
	}
	return 0;
}