欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入

程序员文章站 2022-06-23 10:49:40
...

Description

在算法竞赛中,题目一般保证了输入数据的合法性。然而在工程开发中,我们往往不期望程 序得到的输入都是合法的。
D 君正忙着向校内 OJ 添加题目,在写了第 233 个 val.cpp 之后,她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.cpp 的题。
输入两个整数,你需要做的就是输出她们的和。

Input

第一行一个正整数 T。
接下来 T 行,每行代表一组数据。
一组合法的数据包含由一个空格隔开的两个合法的十进制整数,行首和行尾不包含任何多余 的字符。
一个合法的十进制整数要么是 0,要么由一个可选的负号,一个 1 到 9 之间的数字,和若干 个 0 到 9 之间的数字顺序连接而成,并且这两个数字均在区间 [−2^31 , 2^31) 之内。
一组不合法的数据是一个不匹配以上规则的字符串。

Output

对于每组数据,如果该数据是合法的请输出一行一个整数代表答案,否则请输出 Input Error。

Sample Input

6
1 1
-1 -1
1 1
asdf

2147483648 0

Sample Output

2
-2
Input Error
Input Error
Input Error
Input Error

Data Constraint

JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入

Solution

  • 纯模拟题。。

  • 但是有很多细节,比赛时AC的人不多。。

  • 我就少考虑了两个地方:读入三个数,符号后面没有数字。

Code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cctype>
using namespace std;
typedef long long LL;
const int N=5e4;
int T;
LL up,low;
char s[N];
int main()
{
    freopen("aplusb.in","r",stdin);
    freopen("aplusb.out","w",stdout);
    scanf("%d\n",&T);
    up=1LL<<31,low=-up;
    while(T--)
    {
        cin.getline(s,N);
        int n=strlen(s);
        if(!isdigit(s[0]) && s[0]!='-')
        {
            puts("Input Error");
            continue;
        }
        if(!isdigit(s[n-1]))
        {
            puts("Input Error");
            continue;
        }
        int f1=0,f2=0;
        if(s[0]=='-') f1=1;
        int l1=0,l2=0;
        for(int i=f1;i<n;i++)
            if(isdigit(s[i])) l1++; else break;
        if(l1>10 || s[f1+l1]!=' ' || !l1)
        {
            puts("Input Error");
            continue;
        }
        if(!isdigit(s[f1+l1+1]) && s[f1+l1+1]!='-')
        {
            puts("Input Error");
            continue;
        }
        if(s[f1+l1+1]=='-') f2=1;
        int pos=-1;
        for(int i=f1+l1+1+f2;i<n;i++)
            if(isdigit(s[i])) l2++; else
            {
                pos=i;
                break;
            }
        if(l2>10 || pos>=0 && pos<n-1 || !l2)
        {
            puts("Input Error");
            continue;
        }
        if(l1==1 && s[f1]=='0' && f1)
        {
            puts("Input Error");
            continue;
        }
        if(s[f1]=='0' && l1>1)
        {
            puts("Input Error");
            continue;
        }
        if(l2==1 && s[f1+l1+1+f2]=='0' && f2)
        {
            puts("Input Error");
            continue;
        }
        if(s[f1+l1+1+f2]=='0' && l2>1)
        {
            puts("Input Error");
            continue;
        }
        LL x=0,y=0;
        for(int i=f1;i<f1+l1;i++) x=x*10+s[i]-'0';
        for(int i=f1+l1+1+f2;i<n;i++) y=y*10+s[i]-'0';
        if(f1) x=-x;
        if(f2) y=-y;
        if(x<low || x>=up)
        {
            puts("Input Error");
            continue;
        }
        if(y<low || y>=up)
        {
            puts("Input Error");
            continue;
        }
        printf("%lld\n",x+y);
    }
    return 0;
}
相关标签: 模拟