“悬赏令”编程活动之三

第三期题目来啦~上一期的答案以及答对人员名单在后面哦

1

赛马

趣味题

问题描述：有25匹马，每匹速度都不同，但都是定值。现在有五条赛道，无法计时，即比赛一次最多知道五匹马的相对快慢。问最少要比赛几场才可以找出最快的前三名？

2

数字统计

编程题

要求：使用C/C++解决，投稿时附件.c/.cpp文件

问题描述：

统计给定范围[a,b]中所有整数中数字2出现的次数。

比如[2,22]中，2中出现一次，12中出现一次，20中出现一次，21中出现一次，22中出现两次，共6次。

输入输出格式：

输入格式：

单组输入，一行有用空格隔开的两个整数a,b(1

输出格式：

一个整数，表示结果。

输入输出样例：

输入样例1：

2 22

输出样例1：

6

输入样例2：

2 100

输出样例2：

20

第一期答对人员名单：

第一题：

陈凡 邵航 胡明策 黄诚 韩奕 熊勉 黄伟明 陈都 祝俊欢 王銮辉 卢海伦 王励之 李旭东 姚奎 赵亮亮 赵如浩 陆凌祎 李子龙 郑宏雷 廖胡波 倪俊峰 付兢铭 黄彦瑜 陈佳 胡京迪 喻云虎 刘雄 韩承志 盛馨怡 龚志黎 段晨 郑峻励 曹志恒

第二题：

陈凡 邵航 曹志恒 黄伟明 陈都 王銮辉 卢海伦 王励之 姚奎 赵如浩 李子龙 郑宏雷 喻云虎 刘雄 韩承志 段晨 郑峻励

上期参考答案：

1、买啤酒

参考答案：

（1）15

（2）20；一瓶啤酒=酒+瓶盖+空瓶=两个空瓶=四个瓶盖=2元；所以空瓶一元一个，瓶盖0.5元一个，酒0.5元一份；10元可以买20份酒。即先借15瓶，剩下20空瓶，20瓶盖，20空瓶兑换10瓶酒，20瓶盖兑换5瓶酒，用这15瓶还。

2、传球

参考代码：

#include

using namespace std;

int dp[35][35]; //dp[i][j]表示传球j次后到第i人手中

int main()

{

int i, j;

int n, m;

cin>>n>>m;

dp[0][0]= 1;

for(i = 1;i

{

for(j = 0; j

{

dp[i][j] = dp[i-1][(j-1+n) % n] + dp[i-1][(j+1) % n];

}

}

cout

return 0;

}

---END---

题目来源：团委素研会

小编：Mist