禁处h,李家怡,住趣家居网
#include<cstdio> #include<algorithm> #include<cstring> //#include<iostream> using namespace std; const int MAXN = 51; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f; } int num[MAXN], cur[MAXN], nxt[MAXN]; int main() { //freopen("a.in", "r", stdin); int QwQ = read(); while(QwQ--) { memset(cur, 0, sizeof(cur)); for(int i = 1; i <= 26; i++) num[i] = read(); for(int i = 0; i <= num[1]; i++) cur[i] = 1; for(int i = 2; i <= 26; i++) { for(int j = 0; j <= 50; j++) for(int k = 0; j + k * i <= 50 && k <= num[i]; k++) //当前价值 nxt[j + k * i] += cur[j]; memcpy(cur, nxt, sizeof(nxt)); memset(nxt, 0, sizeof(nxt)); } int ans = 0; for(int i = 1; i <= 50; i++) ans += cur[i]; printf("%d\n", ans); } return 0; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论