EmoryHuang's Blog

杭电 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 ...

杭电 OJ 目录 杭电 OJ2000-2009 杭电 OJ2010-2019 杭电 OJ2020-2029 杭电 OJ2030-2039 杭电 OJ2040-2049 杭电 OJ2050-2059 杭电 OJ2060-2069 杭电 OJ2070-2079 杭电 OJ2080-2089 杭电 OJ2090-2099

杭电 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 ...

杭电 2010 年计算机复试真题 写在前面 此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！ 第一题 Problem Description 计算机随机产生一个 3 位的正整数，进行猜数字 Input 每个输入数字占一行，输入你认为正确的数字 Output 如果猜小了，输出：“猜小了，请继续”。如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。最多只能猜 10 次，如果猜了 10 次还没有猜对，就退出程序，输出：“Bye Bye”。 Sample Input 50 90 80 81 Sample Output 猜小了，请继续 猜大了，请继续 猜小了，请继续 恭喜你，猜对了 解题思路 题目很简单，关键在于生成三位数字 参考源码 1234567891011121314151617181920212223#include <ctime>#include <iostream>using namespace std;int main() { ...

杭电 OJ2090-2099 写在前面 本文记录了刷杭电 OJ2090-2099 的过程和一些想法，代码仅供参考！ 2090 算菜价 Problem Description 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 Input 输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为 double 型数）和单价（double 型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。 Output 支付菜价的时候，由于最小支付单位是角，所以总是在支付的时候采用四舍五入的方法把分头去掉。最后，请输出一个精度为角的菜价总量。 Sample Input 青菜 1 2 萝卜 2 1.5 鸡腿 2 4.2 Sample Output 13.4 解题思路 四舍五入，直接保留一位输出就可以了 参考源码 123456789101112#include <iostream>using namespace std;i ...

杭电 OJ2080-2089 写在前面 本文记录了刷杭电 OJ2080-2089 的过程和一些想法，代码仅供参考！ 2080 夹角有多大 II Problem Description 这次 xhd 面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。 注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的第一行是一个数据 T，表示有 T 组数据。 每组数据有四个实数 x1,y1,x2,y2 分别表示两个点的坐标,这些实数的范围是[-10000,10000]。 Output 对于每组输入数据，输出夹角的大小精确到小数点后两位。 Sample Input 2 1 1 2 2 1 1 1 0 Sample Output 0.00 45.00 解题思路 向量点积：a・b=|a||b|cosα，使用反函数求出来的为弧度，还要转化为度数 参考源码 1234567891011121314#include <cmath>#include <iostream>#define PI 3.1415926using nam ...

杭电 OJ2070-2079 写在前面 本文记录了刷杭电 OJ2070-2079 的过程和一些想法，代码仅供参考！ 2070 Fibbonacci Number Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number.The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Your program should be able to handle values of n in the range 0 to 50. Input Each test case consists of oneinteger n in a single line where 0≤n≤50.The input is terminated by -1. Output Print out the answer in a si ...

杭电 OJ2060-2069 写在前面 本文记录了刷杭电 OJ2060-2069 的过程和一些想法，代码仅供参考！ 2060 Snooker Problem Description background: Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn’t played that game yet, no matter, I’ll introduce the rule for you first. There are 21 object balls on board, including 15 red balls and 6 color balls: yellow, green, brown, blue, pink, black. The player should use a white main ball to make the object balls roll into th ...