2025年合肥工业大学计算机考研复试机试真题2025年合肥工业大学计算机考研复试上机真题历年合肥工业大学计算机考研复试上机真题历年合肥工业大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode百度一下pgcode即可查看输入 “学校名称” 即可筛选该校历年机试真题包括真题、ac代码、解题思路、视频讲解。2019年-合成金属题目描述在某实验中需要将两种金属合成为第三种金属。已知金属一的质量为m mm金属二的质量为n nn。每合成一份金属三需要消耗a aa克金属一和b bb克金属二。现在给定t tt组实验数据请计算每组数据最多可以合成多少份金属三。输入格式第一行输入一个整数t tt表示数据组数。接下来t tt行每行包含四个整数m , n , a , b m,n,a,bm,n,a,b。输出格式对于每组数据输出一个整数表示最多可以合成的金属三的数量。数据范围1 ≤ t ≤ 10 5 1\le t\le 10^51≤t≤1051 ≤ m , n , a , b ≤ 10 9 1\le m,n,a,b\le 10^91≤m,n,a,b≤109输入样例2 10 12 2 3 5 5 3 3输出样例4 12019年-进制转换题目描述给定一段二进制比特流需要将其转换为指定进制的表示。输入包含t tt组数据。每组数据的第一个字符为h表示将二进制转换为十六进制o表示将二进制转换为八进制其后紧跟一个仅由0和1组成的字符串表示二进制比特流例如0101001。要求输出对应的八进制或十六进制表示且字母需为大写形式如A,B,C...。转换规则二进制转八进制每3 33位一组不足前补0 00二进制转十六进制每4 44位一组不足前补0 00输入格式第一行输入整数t tt。接下来t tt行每行输入一个字符串格式为类型字符二进制串输出格式对于每组数据输出转换后的结果。数据范围1 ≤ t ≤ 10 5 1\le t\le 10^51≤t≤105二进制串长度不超过10 5 10^5105输入样例2 o0101001 h11101010输出样例051 EA2019年-斐波那契判定题目描述定义斐波那契数列f n f n − 1 f n − 2 f_nf_{n-1}f_{n-2}fn​fn−1​fn−2​且f 1 1 , f 2 1 f_11,f_21f1​1,f2​1。现给定t tt组数据每组包含两个整数x , y x,yx,y如果x f y xf_yxfy​输出yes否则输出no。输入格式第一行输入整数t tt。接下来t tt行每行包含两个整数x , y x,yx,y。输出格式对于每组数据输出一行结果yes或no。数据范围1 ≤ t ≤ 10 5 1\le t\le 10^51≤t≤1051 ≤ x ≤ 10 18 1\le x\le 10^{18}1≤x≤10181 ≤ y ≤ 90 1\le y\le 901≤y≤90输入样例3 1 3 2 3 10 6输出样例yes no yes2018年-反转求和题目描述定义函数r e v ( x ) rev(x)rev(x)将一个整数x xx的各位数字反转并去掉反转后前导的0 00。例如r e v ( 123 ) 321 rev(123)321rev(123)321r e v ( 100 ) 1 rev(100)1rev(100)1。现在输入两个整数x , y x,yx,y计算并输出r e v ( r e v ( x ) r e v ( y ) ) rev(rev(x)rev(y))rev(rev(x)rev(y))的结果。输入格式每行输入两个整数x , y x,yx,y。输出格式输出表达式r e v ( r e v ( x ) r e v ( y ) ) rev(rev(x)rev(y))rev(rev(x)rev(y))的结果。数据范围0 ≤ x , y ≤ 10 9 0\le x,y\le 10^90≤x,y≤109输入样例123 100输出样例2232018年-第k便宜的帽子题目描述给定n nn个帽子的价格求第k kk便宜的帽子的价格。如果不存在这样的帽子即k n knkn输出− 1 -1−1。输入格式第一行输入两个整数n , k n,kn,k( 0 k ≤ n ≤ 50 ) (0k\le n\le 50)(0k≤n≤50)。第二行输入n nn个整数p [ i ] p[i]p[i]( 1 ≤ i ≤ n ) (1\le i\le n)(1≤i≤n)表示每个帽子的价格。输出格式输出第k kk便宜的帽子的价格若不存在输出− 1 -1−1。数据范围1 ≤ n ≤ 50 1\le n\le 501≤n≤50价格为非负整数且不超过10 6 10^6106输入样例10 3 10 20 30 10 20 30 40 40 50 60输出样例302018年-凸多边形面积题目描述给出平面上n nn个点的坐标( x , y ) (x,y)(x,y)这些点按顺时针顺序给出构成一个凸多边形。求该多边形的面积结果保留两位小数。输入格式第一行输入整数n nn( n ≥ 3 ) (n\ge3)(n≥3)表示点的个数。接下来n nn行每行输入两个整数x , y x,yx,y表示点的坐标按顺时针顺序给出。输出格式输出该多边形的面积保留两位小数。数据范围3 ≤ n ≤ 10 4 3\le n\le 10^43≤n≤104∣ x ∣ , ∣ y ∣ ≤ 10 4 |x|,|y|\le 10^4∣x∣,∣y∣≤104输入样例5 1 0 2 1 2 2 0 2 0 1输出样例3.002017年-九头鸟与九尾狐题目描述传说中有两种神奇生物九头鸟有9 99个头1 11条尾巴九尾狐有1 11个头9 99条尾巴。现已知共有m mm个头、n nn条尾巴求九头鸟的个数。注意输入包含多组数据。输入格式第一行输入一个整数T TT表示测试数据组数。接下来T TT行每行输入两个整数m , n m,nm,n分别表示头数和尾巴数。输出格式对于每组数据输出一个整数表示九头鸟的个数。数据范围0 T ≤ 1000 0T\le10000T≤10001 ≤ m , n ≤ 100000 1\le m,n\le1000001≤m,n≤100000输入样例2 10 10 136 184输出样例1 132017年-字符串中数字个数题目描述给定若干个字符串统计每个字符串中数字字符即0 ∼ 9 0\sim90∼9出现的个数。输入格式第一行输入一个整数T TT表示字符串个数。接下来输入T TT行每行一个字符串。输出格式输出T TT行每行一个整数表示对应字符串中数字字符的个数。数据范围1 ≤ T ≤ 1000 1\le T\le10001≤T≤1000字符串长度不超过10 5 10^5105输入样例2 123abcd46gfh 333bbndf输出样例5 32017年-区间最大值查询并清零题目描述给定一个长度为n nn的数组进行T TT次查询操作。每次查询给定区间[ l , r ] [l,r][l,r]找到该区间内的最大值并将该最大值置为0 00。要求输出每次查询得到的最大值。输入格式第一行输入两个整数n , T n,Tn,T分别表示数组长度和查询次数。第二行输入n nn个整数表示数组。接下来T TT行每行输入两个整数l , r l,rl,r表示查询区间1 11-indexed。输出格式输出T TT行每行一个整数表示每次查询的最大值。数据范围1 ≤ n , T ≤ 10 5 1\le n,T\le10^51≤n,T≤105数组元素范围为非负整数输入样例3 3 1 2 3 1 3 1 2 2 3输出样例3 2 02016年-统计因子2的个数题目描述给定若干个整数对每个整数n nn计算其分解中因子2 22的个数即n nn可以被2 22连续整除的次数。例如8 2 3 82^3823则结果为3 336 2 × 3 62\times362×3结果为1 111 11不含因子2 22结果为0 00。输入格式第一行输入一个整数k kk表示接下来有k kk个整数。第二行输入k kk个整数。输出格式输出一个长度为k kk的数组表示每个整数对应的因子2 22的个数。数据范围1 ≤ k ≤ 10 5 1\le k\le10^51≤k≤1051 ≤ n ≤ 10 9 1\le n\le10^91≤n≤109输入样例3 6 8 1输出样例1 3 02016年-统计不相同单词数量题目描述输入一段英文字符串统计其中单词的数量。单词之间用空格分隔统计时不去重即相同单词重复出现也计数。输入格式输入一行字符串仅包含英文小写字母和空格。输出格式输出一个整数表示单词个数。数据范围字符串长度不超过10 5 10^5105输入样例1good moring everyone输出样例13输入样例2you are beautiful beautiful输出样例242016年-二维编号树路径统计题目描述构造一棵类似完全二叉树的结构但每个节点用二维坐标表示。根节点为[ 1 , 1 ] [1,1][1,1]对于任意节点[ x , y ] [x,y][x,y]左孩子为[ x 1 , y ] [x1,y][x1,y]右孩子为[ x , y 1 ] [x,y1][x,y1]给定目标节点坐标[ a , b ] [a,b][a,b]要求统计从根节点[ 1 , 1 ] [1,1][1,1]到该节点的路径中经过左孩子的次数。输入格式输入一行两个整数a , b a,ba,b表示目标节点坐标。输出格式输出一个整数表示路径中选择“左孩子”的次数。数据范围1 ≤ a , b ≤ 10 9 1\le a,b\le10^91≤a,b≤109输入样例14 7输出样例13输入样例21 3输出样例20