BITCS2016程序设计 | 19. 微微一笑呵呵呵

 2023-09-05 阅读 121 评论 0

摘要:19. 微微一笑呵呵呵 成绩 10 开启时间 2016年09月13日 星期二 12:25 折扣 0.8 折扣时间 2016年09月18日 星期日 23:25 允许迟交 否 关闭时间 2016年10月10日 星期一 23:55 题目描述 众所周知,计算机系搬到中关村校区的学姐们贼好看了,这就导致每天看学姐的人

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

样例解释

男男男 男男女 女男男 女女男 男女男 男女女

  测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助
测试用例 1 以文本方式显示
  1. 1↵
  2. 3↵
以文本方式显示
  1. 6↵
1秒 64M 0

解题思路:
动态规划!哈哈哈这个题目值得纪念,因为热播剧~


结果:






版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://808629.com/178.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 86后生记录生活 Inc. 保留所有权利。

底部版权信息