![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复试机试刷题日记
Christan_yu
这个作者很懒,什么都没留下…
展开
-
进制转换【北大复试】
问题描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出描述每行输出对应的二进制数。#include<iostream>#include<vector>using namespace std;string divide(string s,int x){ int remainder=0; for(int i=原创 2021-03-07 22:28:49 · 179 阅读 · 0 评论 -
最短路径问题【浙大复试】
问题描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入描述输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)输出描述输出 一行有两个数, 最短距离及其花费。#include&原创 2021-03-07 21:27:06 · 132 阅读 · 0 评论 -
最小邮票数【清华复试】
问题描述有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出描述对于每组数据,能够凑成总值M的最少邮票张数。若无解,输出0。代码#include<iostream>using nam原创 2021-03-07 10:40:45 · 140 阅读 · 0 评论 -
点菜问题【北大复试】
点菜问题题目描述北大网络实验室经常有活动需要叫外卖,但是每次叫外卖的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。 注意:由于需要营养多样化,每种菜只能点一次。输入描述输入的第一行有两个整数C(1 <= C <= 1000)和N(1 <= N <= 100),C代表总共能够报销的额度,N&g原创 2021-03-07 09:47:31 · 137 阅读 · 0 评论 -
北京大学复试上机题
合唱队形题目描述输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130 <= Ti <= 230)是第i位同学的身高(厘米)。输入描述输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130 <= Ti <= 230)是第i位同学的身高(厘米)。输出描述可能包括多组测试数据,对于每组数据,输出包括原创 2021-03-06 16:35:22 · 252 阅读 · 0 评论 -
北京大学上机复试题
拦截导弹题目描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入描述每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度,按来袭原创 2021-03-06 15:37:40 · 177 阅读 · 0 评论 -
浙江大学复试题
题目描述给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。输入描述测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K&l原创 2021-03-06 11:12:47 · 165 阅读 · 0 评论