“悬赏令”编程活动之四

第四期题目奉上~

1

过桥

趣味题

问题描述：一个人要过一座81米的桥，每走一米需要吃一个豆子，他最多可以装60个豆子，问最少需要吃多少个豆子才能走过桥？

2

栈

编程题

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

问题描述：

栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。

栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。

有一个操作数序列，1，2，...，n（图示为1到3的情况），栈A的深度大于n。

现在可以进行两种操作：1.将一个数从操作数列的头端移到栈的头端（push）；2.将一个数从栈的头端移到输出序列的尾端（pop）。

使用这两种操作就可以由一个操作数序列得到一系列的输出序列，下图表示由123生成序列231的过程。

你将计算由操作数序列1，2，...，n经过操作可能得到的输出序列的总数。

输入输出格式：

输入格式：

单组输入，一个整数n（1

输出格式：

一个整数，表示可能输出序列的总数目。

输入输出样例：

输入样例1：

3

输出样例1：

5

样例解释：

可能输出序列为：123，132，231，213，321共五种

第三期答对人员名单：

第一题：

陈佳 黄彦瑜 付兢铭 段晨 邵航 黄伟明 廖胡波 赵如浩 倪俊峰 黄世龙 姚奎 王銮辉 熊勉 卢海伦 张明悦 甘书诚 陈凡符福明 龚志黎 陈都 韩承志 黄诚 盛馨怡 郑峻励

第二题：

陈佳 黄彦瑜 付兢铭 段晨 邵航 廖胡波 赵如浩 倪俊峰 黄世龙 王銮辉 熊勉 卢海伦 张明悦 甘书诚 陈凡 秦晓亮 符福明 姚奎 陈都 韩承志 黄诚 盛馨怡 李旭东 秦晓亮

上期参考答案：

1、赛马

参考答案：7

25匹马分成5组进行比赛，每组的冠军再一起进行第六场比赛，能得到第一名；依次按照第六场比赛得到的名次把前三所在的组命名为A、B、C；所以A组的第一名为总的第一名，接下来取A组的第二、三名、B组的第一、二名和C组的第三名共5匹马进行第七场比赛，能得到总的第二、三名。

2、数字统计：

参考代码：

#include

using namespace std;

int main()

{

long long a,b,s=0,n;

cin>>a>>b;

for(int y=a;y

{

n=y;

while(n!=0)

{

if(n%10==2)

s++;

n/=10;

}

}

return 0;

}

---END---

题目来源：团委素研会

小编：Mist