? ? ?好題啊，被HACK了。曾經做題都是人數越來越多。這次比賽 PASS人數 從2000直掉 1000人 ?被HACK ?1000多人！

！

！

！

沒見過的科技啊

1 2 4 8 這組數 被黑的

A. The Child and Homework time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

Once upon a time a child got a test consisting of multiple-choice questions as homework. A multiple-choice question consists of four choices:?A,?B,?C?and?D. Each choice has a description, and the child should find out the only one that is correct.

Fortunately the child knows how to solve such complicated test. The child will follow the algorithm:

• If there is some choice whose description at least twice shorter than all other descriptions, or at least twice longer than all other descriptions, then the child thinks the choice is great.
• If there is exactly one great choice then the child chooses it. Otherwise the child chooses?C?(the child think it is the luckiest choice).

You are given a multiple-choice questions, can you predict child's choose?

Input

The first line starts with "A." (without quotes), then followed the description of choice?A. The next three lines contains the descriptions of the other choices in the same format. They are given in order:?B,?C,?D.?Please note, that the description goes after prefix "X.", so the prefix mustn't be counted in description's length.

Each description is non-empty and consists of at most?100?characters. Each character can be either uppercase English letter or lowercase English letter, or "_".

Output

Print a single line with the child's choice: "A", "B", "C" or "D" (without quotes).

Sample test(s) input A.VFleaKing_is_the_author_of_this_problem B.Picks_is_the_author_of_this_problem C.Picking_is_the_author_of_this_problem D.Ftiasch_is_cute output D input A.ab B.abcde C.ab D.abc output C input A.c B.cc C.c D.c output B Note

In the first sample, the first choice has length 39, the second one has length 35, the third one has length 37, and the last one has length 15. The choice?D?(length 15) is twice shorter than all other choices', so it is great choice. There is no other great choices so the child will choose?D.

In the second sample, no choice is great, so the child will choose the luckiest choice?C.

In the third sample, the choice?B?(length 2) is twice longer than all other choices', so it is great choice. There is no other great choices so the child will choose?B.

AC：

#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> const int N = 110; using namespace std; char a[10][N]; int s[10]; int main() {for(int i = 0;i<4;i++){scanf("%s",a[i]);s[i] = strlen(a[i]);s[i] -=2;}int flag = 0,flag1 = 0;sort(s,s+4);int ma = s[3];int mi = s[0];for(int i = 1;i<4;i++){if(s[0]==0)break;if((s[i]/s[0])>=2){flag++;}}for(int i = 0;i<3;i++){if(s[i]==0)break;if((s[3]/s[i])>=2){flag1++;}}if(flag1==3 && flag!=3){for(int i = 0;i<4;i++){int len = strlen(a[i]);len -= 2;if(len==ma){printf("%c",'A'+i);}}}else if(flag==3 && flag1!=3){for(int i = 0;i<4;i++){int len = strlen(a[i]);len -=2;if(len==mi){printf("%c",'A'+i);}}}elseprintf("C\n");return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Round #250 (Div. 2)—A. The Child and Homework的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。