机试题目
JunLal
这个作者很懒,什么都没留下…
展开
-
【机试题目】中科大上机题(二)
火车票订购:火车经过X站,火车最大载客人数为m,有n个订票请求,请求订购从a站到b站的k张票,若能满足订购要求则输出1,否则输出0.第一行有两个数,分别是n,m,接下来有n行,每行三个数分别为a,b,k.输入格式:第一行有两个数,分别是n,m,接下来有n行,每行三个数分别为a,b,k.输出格式:满足订购要求输出1,否则输出0输入样例:5 104 10 98 12 29 12 114 20 830 300 15输出样例:10110https://noobdream.原创 2022-02-07 17:27:05 · 898 阅读 · 0 评论 -
【机试题目】中科大上机题(一)
中科大上机题(一)最大公约数:输入n个数,求出这n个数的最小值,最大值以及他们的最大公约数。输入格式:第一行输入n输入n个数(以空格隔开)输出格式:最小值 最大值 最大公约数输入样例:34 6 8输出样例:4 8 4#include <iostream>using namespace std;int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b);}原创 2022-02-05 13:00:07 · 2155 阅读 · 0 评论 -
【每日上机】划拳
划 拳划拳是古⽼中国酒⽂化的⼀个有趣的组成部分。酒桌上两⼈划拳的⽅法为:每⼈⼝中喊出⼀个数字,同时⽤⼿⽐划出⼀个数字。如果谁⽐划出的数字正好等于两⼈喊出的数字之和,谁就赢了,输家罚⼀杯酒。两⼈同赢或两⼈同输则继续下⼀轮,直到唯⼀的赢家出现。下⾯给出甲、⼄两⼈的划拳记录,请你统计他们最后分别喝了多少杯酒。输⼊格式:输⼊第⼀⾏先给出⼀个正整数N(<=100),随后N⾏,每⾏给出⼀轮划拳的记录,格式为:甲喊 甲划 ⼄喊 ⼄划其中“喊”是喊出的数字,“划”是划出的数字,均为不超过100的正整数(两原创 2022-02-05 12:40:35 · 333 阅读 · 0 评论 -
【机试题目】西北工业大学上机题(三)括号匹配
括号匹配括号匹配,输入测试数目n,接着n行输入n组样例(考过多次),假设只包含小括号和中括号。输入格式:准备判断表达式的个数输入包含小括号或者中括号的括号表达式(其中可有其它符号)输出格式:可以匹配输出yes否则no输入样例:2([3])([[[)输出样例:yesnohttps://noobdream.com/DreamJudge/Issue/page/1501/##include <iostream>#include<stack>using原创 2022-02-05 12:15:43 · 701 阅读 · 0 评论 -
【机试题目】华中师范大学上机题(三)
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入格式:三个整数m , n, k ( 1≤m,n≤150,1≤k≤4000 ),分别表示男士人数、女士人数、几轮舞曲。输出格式:输出各轮舞曲的配对方案。输入样例:2 4 6输出样例:1 12 21 32 41 12 2// 华东科技原创 2022-01-30 11:27:20 · 716 阅读 · 0 评论 -
【机试题目】华东师范大学机试题
有一个研究团队,团队分成许多研究小组,每个小组的一部分成员可能再分成小组。小组的成员只知道自己的组长是谁,而在同一个组长领导下的成员之间却相互不认识。现在这个团队希望有一个程序能统计一下各组长带领小组的规模,即对每一个成员想知道自己及自己带领下的小组有多少人。输入格式:2行,第1行有1个数字N(0<N<2×105)(0<N<2×105),代表小组的人数第2行有N个数a1,a2,…,ai,…,aN,表示第i个人的领导是ai。团队的领导用0表示,说明没有人做他的组长。数据保证没有环原创 2022-01-29 21:40:41 · 1546 阅读 · 0 评论