CodeForces - 437A . The Child and Homework 题解

这里进原题

A. The Child and Homework


题目大意

张三要做题,题目有ABCD四个选项,如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2,那张三就选这个选项,如果不是就选 C。 这个张三就是逊啦!


解析

我的思路是先遍历四个选项找出最大的最小的,再遍历一遍判断是否符合题目条件,值得注意的是如果最长最短都符合的话也是要选C的(可能是因为张三不知道蒙哪个了吧)


AC CODE

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
using namespace std;
const int N = 1e5+10;
typedef long long LL;

/* BOKI */
int main() {
	string s[4];
	int a[4],minn = 9999,maxn = 0,j = 0,k = 0,fin = 1,fax = 1;
	for(int i = 0;i < 4;i ++) {cin >> s[i]; a[i] = s[i].length()-2; }
	for(int i = 0;i < 4;i ++) {
		if(a[i] <= minn) {
			minn = a[i],j = i;
		}
		if(a[i] >= maxn) {
			maxn = a[i],k = i;
		}
	}
	for(int i = 0;i < 4;i++) {
		if(a[j]*2 > a[i] && i != j) fin = 0;
		if(a[k] < a[i]*2 && i != k) fax = 0;
	}
	if(fin && fax == 0) cout << (char)('A'+j) << endl;
	else if(fax && fin == 0) cout << (char)('A'+k) << endl;
	else cout << 'C' << endl;
	return 0;
}
上一篇:tcp包头、三次握手、四次挥手、状态


下一篇:TCP/IP协议的经典面试知识点总结