一、中南大学上机题
1.题目1
(1)随机写下一个字符串,只有在这个字符串中能按顺序找到EASY四个字母,就输出easy,否则输出difficult
1.输入格式:输入的数据有多组,每组占一行,由一个字符串组成
输出格式:对于每组输入数据,输出一行,对应一个要求的答案(题目简单就输出)
(2)
输入样例:
eAsy
SEoAtSNY
EEEEEAASSSYYY
输出样例:
difficult
easy
easy
(3)代码
#include<iostream>
using namespace std;
bool match(string s) {
if(s.size() > 1000) {
return false;
}
string cmp = "EASY";
for(int i = 0, j = 0; i < s.size();) {
// 如果字母匹配 则将i j都向后移动一个位置
if(s[i] == cmp[j]) {
j++;
i++;
// 如果j的值等于4时,那么返回true 对应easy
if(j == (int)cmp.size()) {
return true;
}
} else {
// 如果不匹配,那么将输入字符的指针向后移动一个
i++;
}
}
return false;
}
int main() {
string s;
while(cin >> s) {
if(match(s)) {
cout << "easy" << endl;
} else {
cout << "difficult" << endl;
}
}
system("pause");
return 0;
}
2.题目2
(1)岛民想建造一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是倾斜45度的长度为根号2的边)围成一个多边形。多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积
(2)
输入格式:输入的数据有多组,每组数据给出一个数K(3 <= k <= 2000,000,000)
输出格式:每一组对应一个要求的答案(保留一位小数)
输入样例:
3
4
5
6
输出样例:
0.5
2.0
2.5
4.0
(3)思路
①组成的图形都是由小三角形构成,每个小三角形的面积都是0.5,需要寻找K和小三角形数量之间的关系
②用K除以4(4个小三角形组成一个小正方形),组成整数个小正方形后,多余的小三角形个数以 1 循环
③K或者s为奇数时,面积存在.5;K为偶数时,面积为整数
(4)代码
#include<iostream>
using namespace std;
int main() {
long long k, s = 0, r, c;
while(scanf("%lld", &k) != EOF) {
r = k / 4;
c = k % 4;
if(c == 0) {
s = 4 * r * r;
} else if (c == 1) {
s = 4 * r * r + 2 * r - 1;
} else if(c == 2) {
// s = 4 * r * r + 2 * r - 1 + 2 * r + 1;
s = 4 * r * r + 4 * r;
} else if(c == 3) {
// s = 4 * r * r + 2 * r - 1 + 2 * r + 1 + 2 * r + 1
s = 4 * r * r + 6 * r + 1;
}
if(k % 2 == 0) {
printf("%lld.0\n", s / 2);
} else {
printf("%lld.5\n", s / 2);
}
}
return 0;
}