两个超大数相加 C++代码
来源:互联网 发布:在线考试php源码 编辑:程序博客网 时间:2024/05/22 06:40
转载自http://hi.baidu.com/liuflin/blog/item/207e7ceffdefae11fcfa3cd0.html
#include <iostream>
#include <string>
using namespace std;
class ds
{
public:
void equal(string x,string y,int n1,int n2);
void nequal(string x,string y,int n1,int n2);
private :
string s1,s2;
};
void ds::equal (string s1,string s2,int n1,int n2)
{//两个字符串一样长的时候;
int flag =0;
int i;
int sum =0;
int k = 0;
int add[1000];
for(i=0;i<n1;i++)
{
sum = (s1[n1-1-i]-48)+(s2[n1-1-i]-48)+flag;
if (sum >= 10)
{
sum -= 10;
flag = 1;
}
else
flag = 0;
add[i] = sum;
}
if(flag==1)
add[i++] = flag;//最后加上一位进位;
for (i--;i>=0;i--)
cout <<add[i];
}
void ds::nequal(string s1,string s2,int n1,int n2)
{//两个字符串不一样长的时候;
int flag = 0;
int i;
int sum = 0;
int k = 0;
int add[1000];
if (n1 < n2)
{
for(i=0;i<n1;i++)
{
sum = (s1[n1-1-i]-48)+(s2[n2-1-i]-48)+flag;
if (sum >= 10)
{
sum -= 10;
flag = 1;
}
else
flag = 0;
add[i] = sum;
}
for(;i<n2;i++)
{
sum = s2[n2-1-i]-48 + flag;
if (sum >= 10)
{
sum=0;
flag = 1;
}
else
flag=0;
add[i]=sum;
}
if(flag==1)
add[i++] = flag;//最后加上一位进位;
for (i--;i>=0;i--)
cout <<add[i];
cout<<endl;
}
if (n2 < n1)
{
for(i=0;i<n2;i++)
{
sum = (s2[n2-1-i]-48)+(s1[n1-1-i]-48)+flag;
if (sum >= 10)
{
sum -= 10;
flag = 1;
}
else
flag = 0;
add[i] = sum;
}
for(;i<n1;i++)
{
sum = s1[n1-1-i]-48 + flag;
if (sum >= 10)
{
sum=0;
flag = 1;
}
else
flag=0;
add[i]=sum;
}
if(flag==1)
add[i++] = flag;//最后加上一位进位;
for (i--;i>=0;i--)
cout <<add[i];
cout<<endl;
}
}
int main()
{
ds dashu;
string x1,x2;
cout<<"please input two word:" <<endl;
cin >>x1>>x2;
int n1=x1.length();
int n2=x2.length();
if (n1==n2)
dashu.equal(x1,x2,n1,n2);
else
dashu.nequal(x1,x2,n1,n2);
cout <<endl;
return 0;
}
- 两个超大数相加 C++代码
- 两个超大数相加
- 两个超大数相加
- 两个超大数的相加
- 两个超大数相加算法
- 两个超大整数相加(c++)
- C语言超大数相加
- 两个超大数相乘 和两个超大数相加
- java如何对两个超大数相加
- 两个超大整数相加
- 两个超大整数相加
- 超大数相加减
- 超大数相加问题
- 超大数相加
- java中两个超大数相加以及BigInteger介绍
- C 语言 超大数相加和求余
- 二进制数相加或两个数相加(C++)
- 两个超大数相乘
- 天干物躁,请兄弟们更加要增加阅读量
- 使用AXIS进行webservice开发-添加SOAP Header
- 基于struts+spring+ibatis的轻量级J2EE开发(转载)
- lucene文件格式分析
- 使用 jQuery(中级),第 2 部分: 创建自己的插件
- 两个超大数相加 C++代码
- CS与BS的区别
- c语言的试题和技巧(转)
- c# matlab混合编程
- 实现图形的填充--what I have been to
- B字符串在A字符串中出现的次数
- 国奥村3D互动样板间
- javascript与Java有什么区别
- 八个打造平坦小腹部的黄金法