B
来源:互联网 发布:怎么知道胃不好知乎 编辑:程序博客网 时间:2024/05/02 03:01
假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。
然后包括N行数据,每行包括26个<=20的整数x1,x2,.....x26.
21 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 09 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
7379297
#include <stdio.h> #include <string.h> int main() { int num[27], c1[51], c2[51]; int t, i, j, k, result; while(scanf("%d",&t)!=EOF) { while(t--) { for(i=1; i<27; i++) scanf("%d", num + i); memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); c1[0] = 1; for(i=1; i<=26; i++) { for(j=0; j<=50; j++) { for(k=0; k<=num[i]&&j+k*i<=50; k++) c2[j+k*i]+=c1[j]; } for(j=0; j<=50; j++) { c1[j] = c2[j]; c2[j] = 0; } } result = 0; for(i=1; i<=50; i++) result += c1[i]; printf("%d\n", result); } } return 0; }
阅读全文
0 0
- b
- b
- b
- //b
- B
- b
- B
- B
- B
- B
- b
- B
- B
- B
- B
- B
- B
- b
- 【Redis学习】Redis能干点啥玩意呢?
- [Unity][安卓]Unity和Android Studio 3.0 交互通讯 前提-- Unity 的 Android设置
- hdu1242(bfs+优先队列)
- 吴恩达deeplearning.ai课程系列笔记05(上)
- 李彦宏揭秘40年来科技公司“上位史”
- B
- java Date类
- 第一章 .NET体系结构
- 《程序是怎样跑起来的》 矢泽久雄
- 171028-函数参数的传递【连续第五天】
- 程序媛,永远在路上
- 文章标题
- 增加rac节点时,执行runcluvfy发现找不到crs
- 小米发布第2代米兔儿童电话手表,竟然能续航6天!