<pre class="cpp" name="code">/*
作者:吕云双
完成日期:2015年9月7日
问题描述:输入两个超大整数,计算两数之和
,如果输入的有小数,输出错误
程序输出:一个整数
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
struct dashu
{ int a[500];
}shu1,shu2,shu3;
char i1[500],i2[500];
int i,m;
cout<<"◆◆◆★★★●●●欢迎使用曙光星云超级计算机●●●★★★◆◆◆"<<endl;
cout<<endl;
cout<<"请输入两个较大的整数"<<':'<<endl;
cin>>i1>>i2;
bool bokone=true;//定义布尔变量,判断输入的是否为整数,如果掺杂除数字以外其他字符则输出错误。
bool boktwo=true;
for(i=0;i<strlen(i1);i++)
{
if(i1[i]>'9'||i1[i]<'0')
{
bokone=false;
break;
}
}
if(!bokone)
{
cout<<"您所输入的第一个数据有误,请重新输入"<<endl;
}
for(i=0;i<strlen(i2);i++)
{ if(i2[i]>'9'||i2[i]<'0')
{
boktwo=false;
break;
}
}
if(!boktwo)
{
cout<<"您所输入的第二个数据有误,请重新输入"<<endl;
}
if(!bokone||!boktwo)
{
exit(0);//如果输入数据有误,直接退出
}
if(strlen(i1)>strlen(i2))
m=strlen(i1);
else
m=strlen(i2);
memset(shu1.a,0,2000);//memset函数,使前500位数置0;
memset(shu2.a,0,2000);
memset(shu3.a,0,2000);
for(i=0;i<strlen(i1);i++)
{
shu1.a[i]=i1[strlen(i1)-i-1]-'0';//倒叙赋值,输入作为字符存储,例如输入1234和5678,在用数组计算时,应该把4和8付给啊a[0]和b[0],
}
for(i=0;i<strlen(i2);i++)
{
shu2.a[i]=i2[strlen(i2)-i-1]-'0';//输入的字符与'0'的差值为整数的值
}
for(i=0;i<m;i++)
{if(i==0)
{
shu3.a[i]=(shu1.a[i]+shu2.a[i])%10;//个位取余
shu3.a[i+1]=(shu1.a[i]+shu2.a[i])/10;//满10进位
}
if(i>0)
{shu3.a[i]=(shu3.a[i]+shu1.a[i]+shu2.a[i])%10;//个位取余
shu3.a[i+1]=(shu1.a[i]+shu2.a[i])/10;//满10进位
}
}
cout<<"两数相加之和是"<<':'<<endl;
for(i=m;i>=0;i--)//输出这个数
if(shu3.a[m]==0)//判断第一位是否为0,如果是0,从第二位开始输出
{ for(i=m-1;i>=0;i--)
cout<<shu3.a[i];
}
else if(shu3.a[m]!=0)
{ for(i=m;i>=0;i--)
cout<<shu3.a[i];
}
cout<<endl;
cout<<"谢谢使用!"<<endl;
return 0;
}
运行结果:
知识点总结:首先建立计算机模型,满十判断进位信号,关键用了数组的倒序赋值,利用bool变量判断,进一步修饰使界面友好,改善用户体验。
学习心得:化繁为简,以小见大,算法前要建立模型使逻辑清晰明了,关键语句加注释,使思想一目了然。再接再厉!