BITCS2016程序设计 | 19. 微微一笑呵呵呵
2016-11-26 17:41
246 查看
19. 微微一笑呵呵呵
成绩 | 10 | 开启时间 | 2016年09月13日 星期二 12:25 |
折扣 | 0.8 | 折扣时间 | 2016年09月18日 星期日 23:25 |
允许迟交 | 否 | 关闭时间 | 2016年10月10日 星期一 23:55 |
众所周知,计算机系搬到中关村校区的学姐们贼好看了,这就导致每天看学姐的人超多,进而导致每天食堂打饭的人数暴涨,所以一到饭点食堂就会出现一个超长的打饭队列,考虑到三个女人一台戏以及一个男生前后都是女生会让他害羞的情况,我们称没有这两种情况的打饭队列为呵呵列。有一天数学系的一个学长去食堂吃饭,饭后无聊突然想知道n个人能够形成多少呵呵列,机智的他O(瞬)就知道了结果,还将结果模了个666告诉你,而你是计算机系的,能不懂嘛,快拿出电脑解决这个问题吧
输入
第一行一整数T表示用例组数,每组用例占一行输入一个整数n表示打饭的人数
输出
对于每组用例,输出一个整数占一行表示呵呵列的数量,结果模666
数据范围
1<=T<=1000,n<=1000000
样例输入
1
3
样例输出
6
样例解释
男男男 男男女 女男男 女女男 男女男 男女女
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示 1↵ 3↵ | 以文本方式显示 6↵ | 1秒 | 64M | 0 |
动态规划!哈哈哈这个题目值得纪念,因为热播剧~
结果:
相关文章推荐
- 网教19. 微微一笑呵呵呵
- 微微一笑呵呵呵
- 黑马程序员——Objective-C程序设计(第4版)学习笔记之19-归档——黑马 IOS 技术博客
- 19. javacript高级程序设计-E4X
- BITCS2016程序设计 | 9. 一夜发白 《千字文》
- 老虎微微一笑,听说过绩效工资吗?……
- 呵呵,开心一笑
- 第一周《C语言及程序设计》实践项目19 字符数据及字符类型
- 微微一笑
- BITCS2016程序设计 | 10. 琪露诺的完美算数教室——⑨的统计I
- BITCS2016程序设计 | 13. 平面上的邮局
- 老虎微微一笑,听说过绩效工资吗?……
- BITCS2016程序设计 | 14. 比赛计分问题
- 湖南省第十一届程序设计大赛 (水题)聊天止于呵呵
- BITCS2016程序设计 | 15. 谁更机智
- BITCS2016程序设计 | 16. 电话号码问题
- Java程序设计19_6课后题
- BITCS2016程序设计 | 17. 有吃的!
- BITCS2016程序设计 | 18. 双塔问题
- Microsoft.NET框架程序设计--19 自动内存管理(垃圾收集)