2346 Lucky tickets 解题报告

Memory: 2612K

Time: 63MS
Language: G++

Fault： 0

 

 #include<math.h>#include<stdio.h>//将数分为左右两边，然后用选择原则把一个数出现的情况平方//即左边出现的情况乘以右边同时出现这个数的情况即可int poss[6][100020];int main(){int N;scanf("%d",&N);poss[0][0] = 1;for(int i = 0; i < N/2; i++)for(int j = 0; j < 10; j++)for(int k = 0; k < 100000; k++)poss[i+1][k+j] += poss[i][k];long long res(0);for(int i = 0; i < 100000; i++)res += poss[N/2][i]*poss[N/2][i];printf("%I64d/n",res);return 0;}