UVA 621 Secret Research

Secret Research
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 621
Appoint description:

Description
Download as PDF

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' orexperiment not completed’

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

$\bullet$ positive result S = 1 or S = 4 or S = 78 $\bullet$ negative result S = S35 $\bullet$ experiment failed S = 9S4 $\bullet$ 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

4
78
7835
19078
944

Sample Output

+

?
*
按照题意进行简单模拟

#include<iostream>
#include<algorithm>
#include<map>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
const int maxn=13;
typedef long long LL;

int main(){
//    #ifndef ONLINE_JUDGE
//    freopen("Text//in.txt","r",stdin);
//    #endif // ONLINE_JUDGE
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            string s;
        cin>>s;
        int m=s.size()-1;
        if(s=="1"||s=="4"||s=="78"){
            cout<<"+"<<endl;
        }
        else if(s[m]=='5'&&s[m-1]=='3'){
            cout<<"-"<<endl;
        }
        else if(s[0]=='9'&&s[m]=='4'){
            cout<<"*"<<endl;
        }
        else if(s[0]=='1'&&s[1]=='9'&&s[2]=='0'){
            cout<<"?"<<endl;
        }
        }
    }
    return 0;
}