每日编程中遇到任何疑问、意见、建议请加入每日编程群聊:739635399
大家都很关心考试的难易程度。K老师出题有一个规律,在出题之前,他会随机写下一个字符串,只要在这个字符串中能按顺序找到E,A,S,Y四个字母,他出题就会比较简单。你拿到了字符串,请你告诉别人题目难不难吧。
输入格式:
输入的数据有多组,每组占一行,由一个字符串组成(字符串的长度不超过1000)。
输出格式:
对于每组输入数据,输出一行,对应一个要求的答案(题目简单就输出easy,难就输出difficult)输入样例:
eAsy
SEoAtSNY
输出样例:
difficult
easy
解决方法:
(1)算法的基本思想:
由于要比较的内容已经确定为EASY,那么可以另外设计一个辅助字符串,里面存储的即是这四个字母,设计两个指针i,j,指针i指向给定的字符串,指针j指向辅助的字符串,当配时,指针i,j均向后移动一位,则
(1)若i指向了给定了字符串的尾部,而j未指向尾部,那么输出difficult;
(2)若j指向了辅助字符串的尾部,则输出easy。
在本题中,我们加入一个输入的字符串的个数来统计随机的个数。
(2)代码实现:
#include <iostream>
#include <string>
using namespace std;
bool match(char a[])
{
int i = 0, j = 0;
char tmp[] = {'E', 'A', 'S', 'Y'};
while (i < 1000 && j < 3)
{
if (a[i] == tmp[j])
{
i++;
j++;
}
else
i++;
}
if (i >= 1000)
return false;
else
return true;
}
int main()
{
cout << "请输入字符串的组数" << endl;
int n = 0;
cin >> n;
//输入字符串数组
cout << "输入目标字符串" << endl;
char str[1000][1000] = {'0'};
for (int i = 0; i < n; i++){
cin >> str[i];
}
for (int i = 0; i < n; i++)
{
if (match(str[i]))
cout << "easy" << endl;
else
cout << "difficult" << endl;
}
system("pause");
}
在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是倾斜45度的长度为√2的边)围城一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。
输入格式:
输入包含多个测试实例,每组实例给出一个数K(3≤k≤2,000,000,000)
输出格式:
每一组对应一个要求的答案(保留一位小数)
输入样例:
3
4
5
6
输出样例:
0.5
2.0
2.5
4.0