
复试上机
我们都会是研究生的
菜菜2022
这个作者很懒,什么都没留下…
展开
-
求最大值
题目描述输入10个整数,要求输出其中的最大值。输入描述:测试数据有多组,每组10个整数。输出描述:对于每组输入,请输出其最大值(有回车)。输入10 22 23 152 65 79 85 96 32 1输出max=152代码#include<iostream>using namespace std;int main(){ int i,Max,temp;...原创 2020-02-28 22:26:16 · 2579 阅读 · 0 评论 -
牛妹和01串
题目描述牛妹有一个01{01}01串,串中只包含0{0}0和1{1}1,牛妹要把这个串划分成连续的m{m}m段,使得每一段至少包含一个0{0}0和一个1{1}1。 牛妹想最大化m{m}m,m{m}m最大是多少呢?输入描述:输入包含一行一个01{01}01串S{S}S。保证中至少包含一个0{0}0和一个1{1}1。输出描述:输出一行一个整数表示答案。输入10101111...原创 2020-02-28 22:10:27 · 744 阅读 · 0 评论 -
牛能和宝石
题目描述牛能有 n{n}n 件装备和 n{n}n 颗宝石,第 i{i}i 件装备的重量为 aia_iai,第 i{i}i 颗宝石的重量为 bib_ibi,牛能要给每一件装备都嵌上一颗宝石,当牛能给第 i{i}i 件装备嵌上第 j{j}j 颗宝石后,装备的重量会变为 ai+bja_i+b_jai+bj,牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友,决定帮助牛能给装备嵌上宝...原创 2020-02-28 22:07:35 · 172 阅读 · 0 评论 -
字符串拼接
题目描述不用strcat 函数,自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入描述两个字符串,字符串由小写字母组成。输出描述链接后的字符串输入hello worldgood morning输出helloworldgoodmorning代码方法一:#include<iostream>using name...原创 2020-02-28 16:26:44 · 442 阅读 · 0 评论 -
字母统计
题目描述输入一行字符串,计算其中A-Z大写字母出现的次数输入描述:案例可能有多组,每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。输入DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK输出A:0B:0C:0D:3E:2F:5G:0H:0I:1J:4K:2L:3M:0N:1O:0P:0...原创 2020-02-28 15:24:14 · 1152 阅读 · 0 评论 -
守形数
题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入描述:输入包括1个整数N,2<=N<100。输出描述:可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。输入254输出Yes!No!代码#inclu...原创 2020-02-28 15:13:22 · 668 阅读 · 0 评论 -
找x/在数组中找某个数字的下标
题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入描述:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出描述:对于每组输入,请输出结果。输入21 30输出1代码#include<iostream>#include<string....原创 2020-02-28 14:57:32 · 1010 阅读 · 0 评论 -
ZOJ
题目描述读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入描述每组用例占一行,包含ZOJ三个字符。1<=length<=100。输出描述对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。输入ZZOOOJJJ输出ZOJZOJOJ代码#include<ios...原创 2020-02-28 14:46:22 · 920 阅读 · 0 评论 -
求平均年龄
题目描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入描述第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,取值为15到25。输出描述可能有多组测试数据,对于每组数据,输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。要输出浮点数、双精度数小数点后2位数字,可以用下面这种...原创 2020-02-28 14:16:28 · 1824 阅读 · 0 评论 -
字符串排序
题目描述输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入描述:一个字符串,其长度n<=20输出描述输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果输入dcba输出abcd思路及特别提示tip:strlen()头文件string.h,用strlen(...原创 2020-02-28 14:10:26 · 505 阅读 · 0 评论 -
字符串逆转
题目描述输入一个字符串,长度小于等于200,然后逆置输出。输入描述:测试数据有多组,每组输入一个字符串。输出描述:对于每组输入,请输出逆置后的结果。输入hdssg输出gssdh代码方法一:#include<iostream>#include<algorithm>using namespace std;int main(){ string...原创 2020-02-27 12:44:58 · 383 阅读 · 0 评论 -
统计同成绩学生人数
题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入描述:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出描述:对每个测试用例,将获得给定分数的学生人数输出。输入380 60 906028...原创 2020-02-27 12:39:25 · 238 阅读 · 0 评论 -
数字求和
题目描述给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?输入描述输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。输出描述可能有多组测试数据,对于每组数据,输出一行,给出一个正整数,是5个数中小于a的数的和。输入10 1 2 3 4 11输出10代码#include<iostream>#include<...原创 2020-02-26 17:23:32 · 654 阅读 · 0 评论 -
三角形的边
题目描述给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是:给出三个正整数,计算最小的数加上次小的数与最大的数之差。输入描述每一行包括三个数据a, b, c,并且都是正整数,均小于10000。输出描述对于输入的每一行,在单独一...原创 2020-02-26 17:15:45 · 234 阅读 · 0 评论 -
害死人不偿命的(3n+1)猜想/xxx定律
题目描述对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。请计算需要经过几步才能将n变到1,具体可见样例。输入描述测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)输出描述对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。输入310输出50代码...原创 2020-02-26 17:04:52 · 664 阅读 · 0 评论 -
最大公约数(辗转相除)
题目描述输入两个正整数,求其最大公约数。输入描述测试数据有多组,每组输入两个正整数。输出描述对于每组输入,请输出其最大公约数。输入49 14输出7代码常规法#include<iostream>#include<algorithm>using namespace std;int main(){ int i,x,y; while(c...原创 2020-02-26 16:55:08 · 292 阅读 · 0 评论 -
数字之和
题目描述对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。输入描述每行输入数据包括一个正整数n(0<n<40000)输出描述对于每个输入数据,计算其各位数字之和,以及其平方值的数字之和,输出在一行中,之间用一个空格分隔,但行末不要有空格。输入4129739999输出4 73 916 2239 36代码#include...原创 2020-02-26 16:06:43 · 191 阅读 · 0 评论 -
Fibonacci
题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55…} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibonacci Numbers.输入描述Each case contains a numbe...原创 2020-02-26 15:53:16 · 180 阅读 · 0 评论 -
查找学生信息
题目描述输入N个学生的信息,然后进行查询。输入描述输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出描述输出M行,每行包...原创 2020-02-26 15:31:25 · 382 阅读 · 0 评论 -
最大序列和
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-263,263-1)以内。输入描述第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。输入...原创 2020-02-26 15:06:14 · 280 阅读 · 0 评论 -
递推数列
题目描述给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述:输入包括5个整数:a0、a1、p、q、k。输出描述:第k个数a(k)对10000的模。输入20 1 1 14 5输出8359代码#include<iostream>using namespace std;int mai...原创 2020-02-26 14:20:51 · 580 阅读 · 0 评论 -
完数VS盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入描述题目没有任何输入。输出描述输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格,行尾不加空格...原创 2020-02-25 15:03:41 · 163 阅读 · 0 评论 -
n的阶乘
题目描述输入一个整数n,输出n的阶乘(每组测试用例可能包含多组数据,请注意处理)输入描述一个整数n(1<=n<=20)输出描述n的阶乘输入3输出6代码#include<iostream>using namespace std;long fun(long x){ if(x==1||x==0) return 1; els...原创 2020-02-25 14:25:24 · 2493 阅读 · 0 评论 -
成绩排序2
题目描述有N个学生的数据,将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字典序由小到大排序,如果姓名的字典序也相同则按照学生的年龄从小到大排序,并输出N个学生排序后的信息。输入描述测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出...原创 2020-02-25 13:54:58 · 1206 阅读 · 0 评论 -
今年的第几天
题目描述输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。输入1990 9 202000 5 1输出263122思路及特别提示tip1...原创 2020-02-25 12:51:52 · 154 阅读 · 0 评论 -
特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。输入123 45输出54代码#include<iostream>us...原创 2020-02-25 12:30:36 · 239 阅读 · 0 评论 -
abc+bcc=532
题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。输入输出思路及特别提示tip1:这题完全是数字游戏。灵活运用“/”、“%”等运算获取一个数的各个位的数字。tip2:要对两位...原创 2020-02-25 12:14:55 · 1984 阅读 · 0 评论 -
求最大最小数
题目描述输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述输出包括两个整数,为给定N个数中的最大值与最小值。输入51 2 3 4 533 7 8输出5 18 3代码#include<iostream>#...原创 2020-02-25 11:33:51 · 545 阅读 · 0 评论 -
反(逆)序数
题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入描述:程序无任何输入数据。输出描述:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。输入无输出无思路及特别提示tip1:整体思路:从1001到9999逐个数字进行遍历,对每个数字 X 进行如下操作:先对数字进行处理得到其反(逆)序数 Y,即abcd变成dcba,然...原创 2020-02-25 11:24:44 · 373 阅读 · 0 评论 -
成绩排序
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。输入31 902 873 92输出2 87...原创 2020-02-25 10:54:03 · 211 阅读 · 0 评论 -
反序输出
题目描述输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入描述:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。输入UpincvYjWJpwcXOA输出nipUjYvcwpJWAOXc代码#include<iostream>#include<algori...原创 2020-02-24 19:10:22 · 611 阅读 · 0 评论 -
约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数输入51 3 4 6 12输出12346...原创 2020-02-24 18:43:41 · 221 阅读 · 0 评论 -
成绩排序
题目描述查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例:jack 70peter 96Tom 70smith 67 从高到低 成绩peter 96jack 70Tom 70smith 67 从低到高...原创 2020-02-24 18:05:42 · 147 阅读 · 0 评论 -
特殊排序
题目描述输入一系列整数,将其中最大的数挑出(如果有多个,则挑出一个即可),并将剩下的数进行排序,如果无剩余的数,则输出-1。输入描述输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出描述可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。...原创 2020-02-23 16:54:26 · 154 阅读 · 0 评论 -
数组排序
题目描述对输入的n个数进行排序并输出。输入描述输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。组测试数据的结果占一行。输入41 4 3 2输出1 2 3 4代码利用函数#include<iostream>#include<a...原创 2020-02-23 16:18:44 · 553 阅读 · 0 评论 -
字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。(ps:字符串库函数我理解的是strrchr strcpy strcat这种 不知道理解的对不对)输入描述:每一行包括两个字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。输入ab...原创 2020-02-23 14:59:02 · 99 阅读 · 0 评论 -
IP地址
题目描述输入一个ip地址串,判断是否合法。输入描述每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出描述可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。合法的IP地址为:a、b、c、d都是0-255的整数。输入255.255.255.255512.12.2.3输出Yes!No!代码#include...原创 2020-02-23 14:40:17 · 370 阅读 · 0 评论 -
统计单词
题目描述编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。(凡是以一个或多个空格隔开的部分就为一个单词)输入描述输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。输出描述可能有多组测试数据,对于每组数据,输出字符串中每个单词包含的字母的个数。输入hello how are you.输出...原创 2020-02-23 14:13:20 · 404 阅读 · 0 评论 -
矩阵原地转置
题目描述输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入描述输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。接下来的N行每行有N个整数,分别代表矩阵的元素。输出描述可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。输入31 2 34 5 67 8 9输出1 4 72 5 83 6 9代码#inc...原创 2020-02-23 13:43:44 · 739 阅读 · 0 评论