2020校招4399游戏开发岗笔试编程题
时长:120分钟 总分:100分
193浏览 1人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
小球自由落体
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？
数据范围： 
输入描述：
一行，一个整数n (1<=n<=10)。输入样例：
1 输出描述：
输出两个浮点数ans1,ans2。ans1为第n次落地时，共经过的距离；ans2为第n次反弹的高度。答案应与标准答案误差小于1e-5。两个数间以空格相间。输出样例 100.000000 50.000000
2.
序号4
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
输入描述：
一行，一个正整数n（1<=n<=1000000）。输入样例：
5 输出描述：
输出答案。输出样例
4
3.
序号5
小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。
输入描述：
第一行一个正整数T(1<=T<=100)。表示有T个测试样例。
接下来T行，每一行有6个正整数y1,m1,d1,y2,m2,d2,（以空格相间）。其中y1-m1-d1分别为第一个日期的年月日，y2-m2-d2分别为第二个日期的年月日。（满足1970<=y1,y2<=9999, 1<=m1,m2<=12, 1<=d1,d2<=31,且保证两个日期是合法的）。
输入样例：
2
1970 1 2 2020 2 7
2020 1 1 2020 1 2 输出描述：
输出T行，对应T个答案。对于每一行，如果两个日期在同一周，输出“True”；否则输出“False”（输出内容不含双引号）。输出样例 True False
4.
序号6
段誉身具凌波微波，动无常则，若危若安，一次能走一级台阶或者两级台阶，他要爬一段30级的山路，问有多少种走法？分析如何计算，然后编程解答。
进阶问题：当他轻功熟练度提升，一次最多可以走三级，那就结果有什么变化？后来走火入魔了，不能走一级，只能走二或三级，又有什么变化？ 输入描述： 输入一个数n（1<=n<=30），代表段誉要爬一段n级的山路。输入样例： 3 输出描述： 输出三个整数a,b,c（以空格相间）。其中a为段誉一次能走一级或两级台阶的走法；b为段誉一次能走一级、二级或三级台阶的走法；c为段誉一次能走二级或三级台阶的走法。输出样例 3 4 1
进阶问题：当他轻功熟练度提升，一次最多可以走三级，那就结果有什么变化？后来走火入魔了，不能走一级，只能走二或三级，又有什么变化？ 输入描述： 输入一个数n（1<=n<=30），代表段誉要爬一段n级的山路。输入样例： 3 输出描述： 输出三个整数a,b,c（以空格相间）。其中a为段誉一次能走一级或两级台阶的走法；b为段誉一次能走一级、二级或三级台阶的走法；c为段誉一次能走二级或三级台阶的走法。输出样例 3 4 1
