杭电2011年计算机复试真题
杭电2011年计算机复试真题
杭电 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
参考源码
#include <iostream>
using namespace std;
int main() {
int n;
double a, b, c;
cin >> n;
while (n--) {
cin >> a >> b >> c;
if (a + b > c && a + c > b && b + c > a) {
cout << "YES" << endl;
} else
cout << "NO" << endl;
}
return 0;
}第二题
Problem Description
有个人从 2003 年 1 月 1 日开始，三天打鱼两天晒网，请输入月份、日期，问在当年的某一天他是在打鱼还是在晒网
Input
输入月份、日期
Output
输出当前日期是在打鱼还是晒网，每组输出占一行
Sample Input
1 5
Sample Output
晒网
解题思路
只是当年的计算，不是跨年，比较简单，如果跨年的话，还要判断润平年，然后计算天数，基本方法都是一样的，对 5 取余即可
参考源码
#include <iostream>
using namespace std;
int main() {
int m, d, days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
while (cin >> m >> d) {
for (int i = 0; i < m - 1; i++) {
d += days[i];
}
if (d % 5 == 0 || d % 5 == 4)
cout << "晒网" << endl;
else
cout << "打鱼" << endl;
}
return 0;
}第三题
Problem Description
丑数是这样定义的：如果一个正整数的素因子只包含 2、3、5、7 四种，则它被称为丑数。以下数列 1， 2， 3，4， 5，6，7，8，9， 10，12，14，15，16，18， 20， 21，24，25， 27………. 就显示了前 20 个丑数。给出一个正整数 N，判断这个数是否为丑数
Input
输入一个正整数，有多组数据，每组数据占一行
Output
输出当前数字是否为丑数，若是则输出 “Yes” 否则输出 “No”，每组输出占一行
Sample Input
15 26 140
Sample Output
Yes No No
解题思路
只要判断能否被 2，3，5，7 整除即可
参考源码
#include <iostream>
using namespace std;
bool isugly(int a) {
while (a % 2 == 0) a /= 2;
while (a % 3 == 0) a /= 3;
while (a % 5 == 0) a /= 5;
while (a % 7 == 0) a /= 7;
if (a == 1)
return true;
else
return false;
}
int main() {
int n;
while (cin >> n) {
if (isugly(n))
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}相关内容
腾讯云开发者
