JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入
生活随笔
收集整理的這篇文章主要介紹了
JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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; }總結
以上是生活随笔為你收集整理的JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JZOJ 5794. 2018.08.1
- 下一篇: JZOJ 5850. 【NOIP提高组模