【2014普及组模拟题】小X的加法难题

小X的加法难题

---

题目描述

第一节编程课上，老师要求大家写一个程序计算两个正整数的和。
看到小 X 不屑的眼神后，老师决定给小 X 增加难度。以求 12 和 3 的和为例，老师在 12 + 3 这个
原始式子里加入一些无用的空格，再把它交给小 X。
这下小 X 傻眼了，希望你帮帮他。

Input

第一行包含一个字符串，表示老师给小 X 的式子。

Output

若式子的结果不超过 108，则第一行包含一个整数，表示式子的结果；否则第一行包含一个字符串“Large”。

Input

(1)

1 2 + 3

---

(2)

23456789+98765432

Output

(1)

15

---

(2)

Large

Scoring

• 对于 30% 的数据，式子中不包含无用的空格，式子的结果不超过 108。 • 对于 100% 的数据，字符串长度不超过 100。

解题思路

这道题说容易也不容易，说难也不难，主要看你细不细心。这道题可以边输入边处理，如果超过 1 0 8 10^8 108就输出Large，否则就输出a+b。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<algorithm>
using namespace std;
long long k,ok=0,a,b,t=0,x;
string y;
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
    getline(cin,y);
    x=y.size();
    for(int i=0;i<=x;i++)
    {
    	if(y[i]=='+')
    	{
    		k=i;
    		break;
		}
    	if(y[i]>='0'&&y[i]<='9')
    	{
    		a=a*10+(y[i]-48);//储存下第一个加数
		}
		if(a>100000000)//判断
	    {
		    cout<<"Large";
		    fclose(stdin);
		    fclose(stdout);
		    return 0;
	    } 
	}
	for(int i=k+1;i<=x;i++)
    {
    	if(y[i]>='0'&&y[i]<='9')
    	{
    		b=b*10+(y[i]-48);//处理第二个加数
		}
		if(b>100000000||a+b>100000000)//还要判断a+b的结果是否符合要求
	    {
		    cout<<"Large";
		    fclose(stdin);
		    fclose(stdout);
		    return 0;
	    }
	} 
	cout<<a+b;
	fclose(stdin);
	fclose(stdout);
	return 0;
}

---

谢谢阅读，如有疑惑或发现作者错误可在评论区留言