“悬赏令”编程活动之二

当当当~第二期题目来啦~

1

买啤酒

趣味题

问题描述：假设啤酒两元一瓶，四个瓶盖可以兑换一瓶啤酒，两个空瓶可以兑换一瓶啤酒，有十元钱。

（1）不能借的情况下最多能喝到几瓶？（2）能借的情况下最多能喝到几瓶？

2

传球

编程题

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

问题描述：

n个人站成一个圆圈，A手中拿着一个球，每人可以把球传给自己左右两人中的一个，有多少种不同的传球方法可以使球从A手中开始传的球，传了m次后，又回到A手中？两种传球方法被视为不同的方法，当且仅当接到球的同学按接球顺序组成的序列是不同的。例如：三个人A、B、C，球传了三次又回到A手中的方法有A->B->C->A和A->C->B->A这两种。

输入输出格式：

输入格式：

单组输入，一行有用空格隔开的两个整数n，m（3

输出格式：

一个整数，表示结果。

输入输出样例：

输入样例1：

3 3

输出样例1：

2

第一期答对人员名单：

第一题：

郑峻励姚奎 金乔陈嘉明 郑浩楠 雷林 黄诚 杨超倪俊峰饶晟 李子龙 段晨 陈凡李旭东韩承志熊勉张文强 胡志康祝俊欢邵航李坤成淑君陈都

第二题：

姚奎甘书诚黄诚胡明策 杨康杰 段晨 陈吉林 李子龙盛馨怡曾琪雅赵如浩张明悦秦晓亮程泽宇李旭东韩承志张文强郑峻励胡志康祝俊欢邵航 白宇宸 崔扬阳 符福明 廖胡波

王立昊黄伟明陈佳黄彦瑜 付兢铭 何诚伟陈都胡尧琦 喻云虎

上期参考答案：

1、五人分金币

参考答案：

999997，0，1，2，0或者999997，0，1，0，2

如果最后只剩下DE两人，无论D提出怎样的方案，E都坚决反对，这样D不仅得不到金币，还得死，所以在C分配时，D不得不同意C的方案，哪怕一个金币也不给D和E。所以D和E不会允许轮到C来分。

B分配时，只要给D和E一点利益，他们就会同意，比如999998，0，1，1。C肯定反对，D和E都得到了1，不得不同意。由此看来，A分配时想收买B是不可能的。在这时，A可以给D和E每人2个，比1个多，D和E会同意。因此A的分配方案是999996，0，0，2，2。

那么这是不是最高收益呢？再想一想，A可不可以收买C？如果A死了，那么C就一个也得不到，所以A只要给C一个金币，C就会同意A的方案。

所以最佳分配方案为：999997，0，1，2，0或者999997，0，1，0，2。

2、分糖

参考代码：

#include

int main(){

int m,a,b,s[100];

int i,sum=0,sum1=0,sum2=0;

scanf("%d",&m);

for(i=0;i

scanf("%d",&s[i]);

sum+=s[i];

}

scanf("%d%d",&a,&b);

if(summ*b){

printf("-1");

return 0;

}

for(i=0;i

if(s[i]

sum1+=a-s[i];

if(s[i]>b)

sum2+=s[i]-b;

}

printf("%d",sum1>sum2?sum1:sum2);

return 0;

---END---

题目来源：团委素研会

小编：Mist