第四期题目奉上~
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
领取专属 10元无门槛券
私享最新 技术干货