杭电2010年计算机复试真题
杭电 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
写在前面
本文记录了刷杭电 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
写在前面
本文记录了刷杭电 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
写在前面
本文记录了刷杭电 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
写在前面
本文记录了刷杭电 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
写在前面
本文记录了刷杭电 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 ...
杭电OJ2040-2049
杭电 OJ2040-2049
写在前面
本文记录了刷杭电 OJ2040-2049 的过程和一些想法,代码仅供参考!
2040 亲和数
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数 (即不是自身的约数) 之和为:
1+2+4+5+10+11+20+22+44+55+110 = 284。
而 284 的所有真约数为 1、2、4、71、 142,加起来恰好为 220。人们对这样的数感到很惊奇,并称之为亲和数。
一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
你的任务就编写一个程序,判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数 M,接下有 M 行,每行一个实例,包含两个整数 A,B; 其中 0 <= A,B <= 600000 ;
Output
对于每个测试实例,如果 A 和 B 是亲和数的话输出 YES,否则输出 NO。
Sample Input
2
220 284
100 200
Sample Output
YES
NO
解题思路
求所有 ...
杭电OJ2030-2039
杭电 OJ2030-2039
写在前面
本文记录了刷杭电 OJ2030-2039 的过程和一些想法,代码仅供参考!
2030 汉字统计
Problem Description
统计给定文本文件中汉字的个数。
Input
输入文件首先包含一个整数 n,表示测试实例的个数,然后是 n 段文本。
Output
对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。
[Hint:] 从汉字机内码的特点考虑~
Sample Input
2
WaHaHa! WaHaHa! 今年过节不说话要说只说普通话 WaHaHa! WaHaHa!
马上就要期末考试了 Are you ready?
Sample Output
14
9
解题思路
汉字占双字节,高位的字节里都是<0,所以只要统计小于 0 的字符的个数,最后除以 2
参考源码
123456789101112131415161718#include <cstring>#include <iostream>using namespace std;int main() { ...
软件工程面试常见问题总结
软件工程面试常见问题总结
写在前面
本文记录了一些软件工程面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
Q:什么是软件工程?
A:软件工程是指导计算机软件开发和维护的一门工程学科
Q:软件的生命周期
A:软件生命周期是软件的产生直到报废的生命周期
问题定义
可行性分析
需求分析
开发阶段
维护
Q:软件工程模型
A:瀑布模型、螺旋模型、喷泉模型
Q:瀑布模型
A:将软件生命周期中的各个活动规定为线性连接的模型,包括需求分析、设计、编码、测试、运行与维护,由前至后、相互衔接的固定顺序,如同瀑布流水逐级下落
瀑布模型是以文档作为驱动、适合于软件需求很明确的软件项目的模型
Q:黑盒测试和白盒测试
A:
黑盒测试:黑盒测试是将被测软件看出一个黑盒子,只考虑系统的输入和输出,完全不考虑程序内部的逻辑结构和处理过程。
白盒测试:白盒测试是将黑盒子打开,研究源代码和程序内部的逻辑结构
Q:有哪几种维护类型?
A:纠错性维护、适应性维护、完善性维护
Q: 软件系统的三个测试阶段
A:开发测试、发布测试、用户测试
相关内容
数据 ...