【JZOJ A组】 非法输入
程序员文章站
2024-02-11 13:24:10
...
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
思路
又TM谁出的模拟题!!!!
不多说,模拟即可,细节详见程序。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const long long inf=2147483647;
char st[10486760];
int i=0,t,zf=1,l;
bool get_num(long long &x)
{
x=0;
zf=1;
if(i>=l) return 0;
bool b=0;
while(1)
{
if(i>=l&&(x||b)) return 1;
char c=st[i];
if(c<'0'||c>'9')
{
if(c=='-'&&zf!=-1&&!x&&!b) zf=-1; else
if(c==' '&&(x||b)) return 1; else
return 0;
}else
{
if(b) return 0;
if(st[i]-48==0&&x==0) b=1;
if(b==1&&zf==-1) return 0;
x=x*10+st[i]-48;
if(x>inf&&zf==1||x>inf+1&&zf==-1) return 0;
}
i++;
}
}
int main()
{
freopen("aplusb.in","r",stdin); freopen("aplusb.out","w",stdout);
scanf("%d\n",&t);
while(t--)
{
// printf("t=%d ",t);
gets(st);
i=0;
l=strlen(st);
// printf("%d %d\n",l,strlen(st));
long long a,b;
if(!(get_num(a)))
{
printf("Input Error\n"); continue;
}
a*=zf; i++;
if(!(get_num(b)))
{
printf("Input Error\n"); continue;
}
b*=zf;
if(i==l) printf("%lld\n",a+b);else printf("Input Error\n");
}
}
上一篇: 算法题解之容斥原理