NYOJ:上善若水（大数加法）

题目描述

计算a+2

输入

只有一行输入

输入a（不超过18446744073709551615的正整数）

输出

输出a+2的值

样例输入

123456789123456787

样例输出

123456789123456789

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char a[1005];          //用字符串保存输入数字 
	cin>>a;
	int num[1005];         //将字符串转换为int型数字存储 
	int len=strlen(a);
	for(int i=0;i<len;i++) //字符以ASSIC保存，减去48即字符‘0’可转换为int 
	{
		num[i]=a[i]-'0';
	}
	int ch=2;              //加上2 
	if(ch+num[len-1]<=9)   //判断是否需要进位 
	{
		num[len-1]+=2;     //不进位直接个位加2输出 
		for(int i=0;i<len;i++)
		{
			cout<<num[i];
		}
		cout<<endl;
	}
	else                   //进位情况 
	{
		int s=0;           //需进位次数 
		int temp=1;    	   //进位+1 
		num[len-1]=(num[len-1]+2)%10;   //进位后个位的数值 
		for(int i=len-1-1;i>=0;i--)     //遍历 
    	{
    		if(num[i]+temp>9)           //如果需要进位 
    		{
    			s++;                    //进位次数+1 
    			temp=1;                  
    			num[i]=(num[i]+temp)%10;//本位进位后的数值 
    
			}
			else                        //当不再进位时 
			{	
				num[i]+=1;              //本位需要加上上一次进位时产生的‘1’ 
				temp=0;	                //归0 
				break;                  //退出 
			}
    	}	
    	if(s!=len-1)                    //判断进位数是否等于数的长度，若小于数的长度，直接输出即可 
    	{
    		for(int i=0;i<len;i++)
    		{
    			cout<<num[i];
			}
			cout<<endl;
		}
		else                            //若进位数等于数的长度，则需要在第一位前多输出‘1’ 
		{
			cout<<1;                    //首位变为1 
			for(int i=0;i<len;i++)      //输出后面即可 
			{
				cout<<num[i];
			}
			cout<<endl;
		}
	}
	return 0;
}