EmoryHuang's Blog

杭电 2019 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 大家去电影院看电影，总共有 n 人来看电影，其中年龄不低于 18 岁的成年人的座位号为奇数，不满 18 岁的未成年人的座位号为偶数。现在请统计成年人与未成年的数目，以及他们在总人数里的比例。n<=1000 Input 第一行输入 n ，表示有 n 个人去看电影 (1<=n<1000)，接下来是 n 个座位号 Output 依次输出此次看电影成人的人数以及成人在所有人中所占的比例、未成年人的人数以及未成年人在所有人中所占的比例，计算出的比例保留两位小数，每个输出用空格隔开 Sample Input 5 2 3 6 7 11 Sample Output 3 0.60 2 0.40 解题思路 奇偶数判断 参考源码 123456789101112131415#include <iostream>using namespace st ...

杭电 2018 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 杭电实验室定期会集体去电影院看电影，按照惯例，每个成员需要先抽个号码。给出 n 个人的名字，各抽取一个数字，自己用一种数据结构存取人的名字和抽取数字信息（票数），例如：Bob9 Alice12 Tom5 Listen7 Nick4 1.1 定义一种数叫丑数，其因子除 1 外只用 2,3,5 的倍数（例如 4,10 是丑数,11,13 不是），输出所有抽到丑数人的名字 1.2 根据个人所抽数字大小升序排序，输出排序后的所有名字。 1.3 现有一个新名字加入，将名字插入所以名字中间（n/2）处，并输出排序后所有人的名字。 1.1 1.1 定义一种数叫丑数，其因子除 1 外只用 2,3,5 的倍数（例如 4,10 是丑数,11,13 不是），输出所有抽到丑数人的名字 Input 输入包含多个测试实例，首先是正整数 n,接着是 n 行，每行包含姓名与抽取数字信息（票数 ...

杭电 2017 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 关羽过关斩三将，输入四个人的武力值（大于 0 小于 50），若超过界限需要重新输入，关羽的武力值 x，将士武力值为 y，满足（x-y）^2+(x-y)+41 若为素数则关羽获胜，若关羽三次获胜输出 WIN，若失败则输出失败的将领序号（第几关） Input 输入首先是正整数 x，代表关羽的武力值，而后是三行 y 分别代表三个将士的武力值 Output 若关羽三次获胜输出 WIN，若失败则输出失败的将领序号（第几关） Sample Input 46 30 20 10 Sample Output Win 解题思路 判断是否为素数即可 参考源码 123456789101112131415161718192021222324252627282930#include <cmath>#include <iostream>using names ...

杭电 2016 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 判断一个数 N 是否是素数，是的话输出 “YES”，否则输出 “NO” Input 输入包含多个测试实例，每行包含一个正整数 Output 若是的素数输出 “YES”，否则输出 “NO” Sample Input 1000000007 100 Sample Output YES NO 解题思路 整除或者打表 参考源码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849//方法一：整除#include <cmath>#include <iostream>using namespace std;bool isprime(long long a) { if (a <= 1) return ...

杭电 2015 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 给定一个字符串，计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。 Input 输入一个字符串，每个测试实例占一行 Output 输出首先是一个整数表示数字的个数，然后是数值之和，中间有空格，每个输出占一行 Sample Input d10sdw-5cd 312ab-2—9–a Sample Output 2 5 3 301 解题思路 遍历字符串，若为数字，则遍历这个数字后面的字符，直到不是数字位置，再更新位置；若为’-'，则判断之后一个字符是否为数字，若是，则进行与前一种情况类似的操作 参考源码 1234567891011121314151617181920212223242526272829303132#include <cstring>#include &l ...

杭电 2014 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget to install a HTML browser? This is very easy because most of the times you don’t need one on a MAC because there is a Acrobate Reader which is native to MAC. But if you ever need one, what do you do? Your task is to write a small html-browser. It should on ...

杭电 2013 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description A - B Input 第一行是 N，代表要检测的例子的个数，每个例子中：输入两个时间（格式 HH:MM:SS）， Output 前面时间减去后面时间，输出在时钟上显示的时间 Sample Input 2 15:25:10 12:54:10 10:25:20 19:30:30 Sample Output 02:31:00 14:54:50 解题思路 从秒开始减，不够就借位，注意格式化输出 参考源码 1234567891011121314151617181920#include <iostream>using namespace std;int main() { int n, h1, h2, m1, m2, s1, s2; int h, m, s; char ch; while (cin >> n ...

杭电 2012 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 输入一个十进制的数，把它转成十六进制 Input 输入一个十进制整数，测试实例有多组，每组占一行 Output 输出对应的十六进制，每组占一行 Sample Input 50 123 Sample Output 32 7B 解题思路 可以偷懒直接利用 hex 输出，当然算的话就是整除取余，倒序输出 参考源码 123456789101112131415161718192021222324252627282930//方法一#include <iostream>using namespace std;int main() { int n; while (cin >> n) { cout << hex << uppercase << n & ...

杭电 2011 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 给定三条边，请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数 M，接下有 M 行，每行一个实例，包含三个正数 A,B,C。其中 A,B,C <1000; Output 对于每个测试实例，如果三条边长 A,B,C 能组成三角形的话，输出 YES，否则 NO。 Sample Input 2 1 2 3 2 2 2 Sample Output NO YES 解题思路 需要满足条件 a + b > c && a + c > b && b + c > a 参考源码 123456789101112131415#include <iostream>using namespace std;int main() { int n; double ...