 |
|
登录 注册 |
| 浙大论坛 > 校园动态 > 浏览当前帖子 | 最新帖子进站窗口排行在线会员隐藏左侧栏 |
| ACM醒目求北师大一道题的思路…… | |
| 【返回本版】 【发表帖子】 【回复帖子】 | 浏览量 3433 回帖数 2 |
 |
同学168 等级 VIP 楼主 发表于 2009/7/28 4:19:21 编 辑 |
|
G. 精确刷屏工具 网技术骨干小A同鞋在公司做网站测试时，遇到了需要在输入框输入 3000 字的测试用例。一个一个输入肯定是不行的，精通电脑的小A想到，可以利用无敌聊天大法：Ctrl+A、Ctrl+C再Ctrl+V来达到目标。小A平时聊天时经常利用无敌聊天大法生成一大堆笑脸刷屏讨 MM 欢心。通过这个事情，小A联系到一个有趣的问题：假设我们的输入框里只有1个字，要使用无敌聊天大法来达到我们的目标，我们需要最少需要按多少次组合键？以10个字为例，我们的最优方案如下：1、 Ctrl+A2、 Ctrl+C3、 Ctrl+V4、 Ctrl+V5、 Ctrl+V6、 Ctrl+V7、 Ctrl+V8、 Ctrl+A9、 Ctrl+C10、Ctrl+V11、Ctrl+V最终需要按11次组合键。值得注意的是，在Ctrl+C操作后的第一次Ctrl+V操作，仅仅是覆盖原有文字串。 Input 输入第一行为一个整数n，0 < n <= 100，为测试数据组数。接下来n行，每行包含一个整数k，0 < k < 100000，为我们的目标字数 Output 输出包含n行，每一行为一个整数，按照输入顺序，输出达到每一个目标字数所需要按的组合键次数。 Sample Input10 1 2 3 4 5 6 7 8 9 10Sample Output0 4 5 6 7 8 9 10 10 11 |
|
 |
若水之寒 等级 VIP 2 楼 发表于 2009/7/28 8:00:11 编 辑 |
|
我觉得给了思路就相当于给了答案。。 |
|
 |
leave 等级 VIP 3 楼 发表于 2009/7/28 10:15:34 编 辑 |
|
那给个关键字嘛 属于算法中的哪类？DP？贪心？搜索？ |
|
| 1 |
| 论坛帮助 友情链接 会员认证删帖申请 联系我们 |