信奥编程 1168:大整数加法

信奥编程 1168:大整数加法_第1张图片

解析:在c++中需要考虑这么几个问题,第一个是大数据的输入,第二个是大数据的存储,第三是大数据的计算方式,最后是输出。

针对上述几个问题,第一个问题,采用字符串的方式或者数组加循环的方式接收输入的数据,第二个问题是用字符数组来存储,我们知道字符可以参与数据运算。第三个是计算方式,我们学习过,竖式计算。今天我们依然采用这样的方式。但是这里会遇到一个问题那就是加法进位的问题。这个是必须考虑的。

信奥编程 1168:大整数加法_第2张图片

下面看下代码的实现过程》》》》》

#include
#include
#include
using namespace std;
int main()
{
    char a1[101],b1[101];
    int a[101],b[101],c[10001],lena,lenb,lenc,i,j,x;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    gets(a1);
    gets(b1);//输入加数与被加数
    lena=strlen(a1);
    lenb=strlen(b1);
	for(i=0;i<=lena-1;i++)
		a[lena-i]=a1[i]-48; 
	for(i=0;i<=lenb-1;i++)
    	b[lenb-i]=b1[i]-48;  
    lenc =1;
    x=0;
    
    while (lenc <=lena||lenc <=lenb)
	{
		c[lenc]=a[lenc]+b[lenc]+x;     //两数相加
		x=c[lenc]/10;
		c[lenc]%=10;
		lenc++;
	}
	c[lenc]=x; 
	if (c[lenc]==0)
	    lenc--;     //处理最高进位
	for (i=lenc;i>=1;i--) 
	   cout<

知识点:本题主要考察的字符串相关知识,同时考察的数组的用法,同时学习字符数字参与运算的时候,加法进位的问题。

如果大家在学习的时候,有问题随时咨询。各位加油。

你可能感兴趣的:(c++,c++,算法)