20150907超级计算机程序

本文介绍了一种处理超大整数加法的方法,通过字符数组逆序存储和逐位相加的方式,实现了两个任意精度整数的求和运算,并加入了输入验证确保只接受整数。
<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变量判断,进一步修饰使界面友好,改善用户体验。

学习心得:化繁为简,以小见大,算法前要建立模型使逻辑清晰明了,关键语句加注释,使思想一目了然。再接再厉!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值