每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)
在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是倾斜45度的长度为√2的边）围城一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。
输入格式：
输入包含多个测试实例，每组实例给出一个数K（3≤k≤2,000,000,000）
输出格式：
每一组对应一个要求的答案（保留一位小数）
输入样例：
3
4
5
6
输出样例：
0.5
2.0
2.5
4.0
解决方法：
（1）算法的基本思想：
不要死死的抓住小岛的面积不放，看清题意怎么围成的。怎样保留一位小数？
点睛1：抓清题意，看看边的条数与边长的要求；
点睛2：看看多边形顶点放置的要求。
本题的关键：通过画图的方式，找到边数与所画的最小的三角形的个数之间的关系，是主要考察分析能力，代码较为简单。
（k-3）/2=a...b
若 b = 0,则s =（1+4a）*0.5
若 b != 0，则s =（1+4a+3）*0.5
（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");
}
鲁大师和他的朋友们经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣率和折扣上限(单人从总价里折算的最高金额),超过折扣上限的原价付费。这次鲁大师和蔚然晨风以及朋友们一共N个人去这家餐厅吃饭,他们点的菜品总价是T,现在告诉你每个人的折扣率z和折扣上限H请告诉他们最少需要支付多少钱。
输入格式：
输入数据有多组,每组占N+1行,第一行是N和T,接下来N行,每行两个数字z和H(输入数据保证最后结果为int型,0<N<100)
输出格式：
对于每组输入数据,输出一行,对应一个要求的答案。
输入样例：
2 100
0.7 70
0.6 50
3 500
0.6 100
0.8 200
0.7 100
1 100
0.6 100
输出样例：
65
390
60
