收录部分复试上机题目,不保真,来自多个犄角旮旯,多练练
21年一志愿复试上机题目
1 不在数列中的数字
题目描述:
给出一个长度为n的数列,包含1到n的数字,输出1到n中不在数列中的数字。
题目输入:
第一行一个数字n,表示数组长度。(1≤n≤1e5)
第二行n个用空格隔开的数字,分别表示数组中n个数字。(1≤ai≤n)
题目输出:
第一行一个数字x,表示从1到n中有几个数字没有出现过。
接下来x行,每行一个数字,表示没有出现的数字。(输出数字从小到大排序)
输入案例:
8
4 3 2 7 8 2 3 1
输出案例:
2
5
6
提交次数:503次
通过代码:187次
2 输出Ascii码
题目描述:
输出"I want to take the MS’s rocket to live in the MS’s ice castle."的ascii码。
题目输入:
无输入
题目输出:
输出一行,以空格分隔每个ascii码。
Sample仅供参考格式,并非正确答案。
输入案例:
输出案例:
1 2 3 4 5 6 7 8 9 10
提交次数:748次
通过代码:156次
3 荧光屏编程
题目描述:
荧光屏编程(具体看样例即可,玩过计算器的都懂)
题目输入:
输入四个整数a,b,c,d(0<=a,b,c,d<=9)
题目输出:
输出一个5×23的字符串矩阵,‘-’表示不亮,‘*’表示亮,每两个数字显示之间有一列空格(末
尾没有)
输入案例:
输出案例:
4 非常简单的数学题
题目描述:
题目输入:
第一行一个正整数T,表示有T组询问(T<100)。
后面T行,每行一个正整数n(1<=n<=10^12)。
题目输出:
输出T行,表示T组询问的答案。
输入案例:
3
5
8
1000000000000
输出案例:
8
17
488099925
提交次数:107次
通过代码:9次
5 AB博弈
题目描述:
给出一个正整数N,A和B轮流可以对这个数进行操作,包括减1操作和减2操作,A先操
作,当这个数变为0后两者就停止操作,不能将这个数减成负数。
A和B都希望成为把这个数减成0的人,假设两者都用各自的最佳策略,问最后谁把这个数
减成了0。
题目输入:
多组数据,每一行输入一个数字n,题意中的正整数等于n+1。
题目输出:
对于每一个输入输出一行答案
如果A最终将这个数减为了0,输出:“Brother Chao will get the gold nugget!”
如果B最终将这个数减为了0,输出:“PangPang will get the gold nugget!”
没有双引号
输入案例:
3
5
输出案例:
Brother Chao will get the gold nugget!
PangPang will get the gold nugget!
提交次数:686次
通过代码:302次
6 简单找区间
题目描述:
给你n个数,然后找一个区间[l,r],使这个区间的平均值最大,直接输出这个最大的平均值
就行了
题目输入:
输入数据有多组,直到文件结束符,每组只有一两行。
第一行一个n,表示下面有n个数。(1<=n<=10000)
第二行n个数,a1,a2…an。表示n个数字,-1000000≤ai≤1000000
题目输出:
输出某区间的最大平均值,区间不用输出,直接输出最大值即可。(如果含小数,则取整数部
分)
输入案例:
1
1
3
3 3 3
5
1 2 3 4 5
输出案例:
1
3
5
提交次数:631次
通过代码:199次
7 数字博弈
题目描述:
A和B各手持一个数字a、b。两者轮流操作,A先开始,每次挑选如下的操作进行一次:
- 翻转,如s=123,翻转后为321
- 整除10,如s=123,整除10后变为12
每个人只能操作自己的数字,如果出现A和B的数字相等则A赢,否则游戏不会停止。双
方尽可能采取最优策略。问A能够赢下比赛或是无法停止游戏。
题目输入:
第一行输入一个T(1<=T<=10),表示T个测试样例。
对于每个测试样例,有两个数字a和b,1<=a,b<=10^500000,并且a和b都不为0。
题目输出:
对于每个测试样例,如果A可以赢得游戏,输出“lyh nb”;否则输出“xyh nb”。
输入案例:
4
11111 1
1 11111
12345 54321
123 123
输出案例:
lyh nb
xyh nb
lyh nb
lyh nb
提交次数:136次
通过代码:12次