赞
踩
(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;
- }
(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;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。