（UVA） Secret Research

最新推荐文章于 2019-02-17 17:27:06 发布

原创最新推荐文章于 2019-02-17 17:27:06 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

------- 数据结构 ------ 同时被 2 个专栏收录

122 篇文章

订阅专栏

---- UVA -----

75 篇文章

订阅专栏

Secret Research

At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion:

`positive result', `negative result', `experiment failed' or `experiment not completed'

The encrypted result constitutes a string of digits S, which may take one of the following forms:

 positive result 		 S = 1 or S = 4 or S = 78  negative result 		 S = S35  experiment failed 		 S = 9S4  experiment not completed 		 S = 190S

(A sample result S35 means that if we add digits 35 from the right hand side to a digit sequence then we shall get the digit sequence corresponding to a failed experiment)

You are to write a program which decrypts given sequences of digits.

Input

A integer n stating the number of encrypted results and then consecutive n lines, each containing a sequence of digits given as ASCII strings.

Output

For each analysed sequence of digits the following lines should be sent to output (in separate lines):

+ for a positive result - for a negative result * for a failed experiment ? for a not completed experiment

In case the analysed string does not determine the experiment result, a first match from the above list should be outputted.

Sample Input

Sample Output

+
-
?
*

按照步骤就可以A，不能再水了...

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
char a[10010];

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        int m = strlen(a);
        if(strcmp(a,"1") == 0 || strcmp(a,"4") == 0 || strcmp(a,"78") == 0)
        {
            printf("+\n");
        }
        else if(a[m-1] == '5' && a[m-2] == '3')
        {
            printf("-\n");
        }
        else if(a[0] == '1' && a[1] == '9' && a[2] == '0')
        {
            printf("?\n");
        }
        else if(a[0] == '9' && a[m-1] == '4')
        {
            printf("*\n");
        }
    }
    return 0;
}

Miguel A. Revilla
2000-01-10