北外信科C语言编程大赛题目公布

Posted 2021-04-27 北外信科团学联

北京外国语大学

信息科学技术学院

◆ C语言编程大赛 ◆

题目公布

欢迎参加

北外信科C语言编程大赛

#define GRADE 190

“你快过来，我让你三行代码！”

备注：

编译环境为codeblocks，除第三题外，其余题禁止调用库函数。

1. 一个小球从高度为h的地方自由落下，每次落地后动能损失为原先的一半，落地后再反弹，再落下。输入高度h与次数n，输出他在第n次落地时共经过多少米，以及第n次反弹多高。

2. 输入一组数，对其进行排序，使其从小到大输出。

3. 输入一组数，用不同于题2的另一种方法对其进行排序，使其从小到大输出。

4. 约瑟夫环问题：有N个人站成一圈，从第一个人开始报数，从1报到3，报到3的那个人走出圈，然后从下一个人开始从1继续报数，重复上面的过程，直到最后圈里只剩下一个人，输入N，请输出这个人编号。

5. 拔牙问题：牙医每次可拔1颗牙或2颗牙，输入此人总共牙数n，输出一共可有多少种方式把此人所有牙拔完。（例如输入n=2，则共有两种方法将此人牙全部拔完，分别是两次分别拔一颗牙以及一次将两颗牙全部拔完，则应该输出2）

6. 从键盘上输入一串正整数，以-1为输入结束的标志，试设计一个算法，生成一棵二叉排序树。（依次把该序列中的结点插入二叉排序树）

——题目最终解释权

归北外信科团学联办公室所有

（如对题目有任何疑问，请微信联系13661131321）

重要事项

1

比赛规则.C

参赛选手完成题目后请将C语言代码打包成一个压缩包发至公邮[e-mail]

2

提交方式.C

文件以题号命名，压缩包注明学号+姓名，邮件主题为“信科C语言编程大赛”

3

评分规则.C       

1.提交时间

满分10分，最晚提交者得1分，依次递增。

2.代码能否运行

编译通过且运行结果符合题意10分；编译通过但运行结果不完全符合题意，根据运行结果得3~7分；编译不通过0分。

3.代码简洁度

满分10分，建立在编译通过的基础上，最冗余者得1分依次递增。

4.代码规范性

满分10分，以格式、对齐为主， 酌情扣分。

*特殊说明：一旦发现有抄袭情况，此题作废得0分。

4

截止时间.C

2.22上午8:00

届时由主办方进行代码评分工作，比赛结果将公布于后期推送中。

printf ( " 预祝参赛同学们取得好成绩 " );

排版 | 朱心灵

审核 | 陈梦瑶