EmoryHuang's Blog

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

计算机面试常见问题总结 数据结构面试常见问题总结 计算机组成原理面试常见问题总结 计算机网络面试常见问题总结 操作系统面试常见问题总结 数据库面试常见问题总结 软件工程面试常见问题总结

杭电 OJ2050-2059 写在前面 本文记录了刷杭电 OJ2050-2059 的过程和一些想法，代码仅供参考！ 2050 折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是 n 条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成 7 部分，具体如右所示。 Input 输入数据的第一行是一个整数 C,表示测试实例的个数，然后是 C 行数据，每行包含一个整数 n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。 Sample Input 2 1 2 Sample Output 2 7 解题思路 先来看看 n 条相交的直线最多能把平面分割成几块：当添加第 n 条直线时，为了使平面最多，则第 n 条直线要与前面 n-1 条直线都相交 对折线来说，分割平面的个数 = 交点个数 + 顶点个数 + 1 令 f (n-1) 为前 n-1 条折线分割的平面数，当添加第 n ...