2346.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 57 行

#define debug 0
#define NMAX 100000
#define INF 1000000001
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int sum[NMAX]={0};
void solve(int n)
{
	int i,j;
	char str[112];
	int tsum;
	int u=pow(10,n);
	for(i=0;i<pow(10,n);i++)
	{
		ltoa(i,str,10);
		tsum=0;
		for(j=0;j<strlen(str);j++)
			tsum+=str[j]-'0';
		sum[tsum]++;
	}
	tsum=0;
	for(i=0;i<pow(10,n);i++)
	{
		tsum+=sum[i]*sum[i];
	}
	printf("%d",tsum);
}
			
	
main()
{
#if debug
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int n;
	scanf("%d",&n);
	solve(n/2);
	if(n%2)
		printf("0");
	

#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}