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
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;
}
下一篇: 【GDOI2018模拟9.21】数列
推荐阅读
-
JZOJ5397. 【NOIP2017提高A组模拟10.6】Biology
-
JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入
-
JZOJ5822 【NOIP提高A组模拟2018.8.16】 量子纠缠
-
JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count
-
5821. 【NOIP提高A组模拟2018.8.16】 手机信号
-
【JZOJ A组】【NOIP2017提高A组模拟7.10】随机
-
【JZOJ A组】【NOIP2017提高A组模拟7.10】区间
-
【jzoj5285】【NOIP提高组模拟赛A组8.16】【排序】
-
jzoj 5850.【NOIP提高组模拟2018.8.25】e 可持久化线段树+lca
-
jzoj 5851.【NOIP提高组模拟2018.8.25】f 分治+折半搜索