| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 465 人关注过本帖
标题:【求助】 关于一道 计算 很长很长的 整数 加减乘的问题
只看楼主 加入收藏
AnchorBob
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-6-10
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:1 
【求助】 关于一道 计算 很长很长的 整数 加减乘的问题
当整数位数特别多的时候 会超出 int 的运算范围而溢出,这时候需要我们从新来写程序才能运算。我的思路是 用 vector 来进行计算。加和减 都已经弄好了,现在就差 乘了,没有好想法,看看大家能不能帮我一下。题目要求是是这样的:

Please enter two integers:
a = 123456789123645
b = 12321346546546
The results are:
a + b = 135778135670191
a – b = 111135442577099
a * b = 1521153882316281094541680170
下面是我写的代码:
#include <iostream>
#include <vector>
#include <string>
using namespace std;
void subtract(string s1,string s2,int a,int b);
int compare(string s1,string s2);
int fstzero(vector <int> v3);
void main ()
{
    vector <int> v1,v2,v3;
    string s1,s2;
    cout<<"Please input two integers:"<<endl;
    cout<<"a = ";
    cin>>s1;   
    for(int i=0;i<s1.length();i++)
    {v1.push_back(s1[i]-48);}
    cout<<"b = ";
    cin>>s2;
    for (int i=0;i<s2.length();i++)
    {v2.push_back(s2[i]-48);}
    int a = s1.length ()<s2.length ()?s1.length ():s2.length ();//得到 最短的 数的位数
    int b = s1.length ()>s2.length ()?s1.length ():s2.length ();//得到 最长的 数的位数
    int sum=0;
    //开始 算 sum
    for (int i=1;i<a;i++)
    {
        if (v1[s1.length()-i]+v2[s2.length ()-i]<10)
        {v3.push_back (v1[s1.length ()-i]+v2[s2.length ()-i]);}
        else {v3.push_back (v1[s1.length ()-i]+v2[s2.length ()-i]-10);v2[s2.length()-i-1]=v2[s2.length()-i-1]+1;}
    }
    if (v1[s1.length()-a]+v2[s2.length()-a]<10)
    {v3.push_back (v1[s1.length()-a]+v2[s2.length()-a]);}
    else {
        v3.push_back (v1[s1.length()-a]+v2[s2.length()-a]-10);
        ((s1.length ()>s2.length ())?v1[s1.length()-a-1]:v2[s2.length()-a-1])=((s1.length ()>s2.length ())?v1[s1.length()-a-1]:v2[s2.length()-a-1]) + 1;
         }
    cout<<"The results are:"<<endl;
    cout<<"a + b =";
//开始显示 sum;
for (int i=0;i<b-a;i++)
    {cout<<(s1.length ()>s2.length ()?v1[i]:v2[i]);}
    for (int i=a-1;i>=0;i--)
    {cout<<v3[i];}
    cout<<endl;
    //开始 计算 差值
    //首先判断大小
    cout<<"a - b =";
    if (compare(s1,s2)==0)
    {string temp =s1;
    s1=s2;
    s2=temp;
    cout<<'-';
    subtract(s1,s2,a,b);}
    else {subtract(s1,s2,a,b);}
    //开始 有关 * 法的 部分
    //目前还没什么好想法

   
}
int compare(string s1,string s2)
{
    if (s1.length()>s2.length ())
        return 1;
    else if (s1.length()==s2.length ())
    {
        for (int i=0;i<s1.length();i++)
        {    if (s2[i]<s1[i]) return 1;}
    }
    else return 0;

}
void subtract(string s1,string s2,int a,int b)
{
    vector <int> v1,v2,v3;
    if (s1.length()>=s2.length ())
    {
    for(int i=0;i<s1.length();i++)
    {v1.push_back(s1[i]-48);}
    for (int i=0;i<s2.length();i++)
    {v2.push_back(s2[i]-48);}
   
    for (int i=1;i<=a;i++)
    {
        if (v1[s1.length()-i]+v2[s2.length ()-i]>=0)
            {v3.push_back (v1[s1.length ()-i]-v2[s2.length ()-i]);}
        else {v3.push_back (v1[s1.length ()-i]-v2[s2.length ()-i]+10);v1[s1.length()-i-1]=v1[s1.length()-i-1]-1;}
    }
    //if (v1[s1.length()-a]-v2[s2.length()-a]>=0)
    //{v3.push_back (v1[s1.length()-a]-v2[s2.length()-a]);}
    //else {
    //    v3.push_back (v1[s1.length()-a]-v2[s2.length()-a]+10);
    //     v1[s1.length()-a-1]=v1[s1.length()-a-1]-1;
    //     }
    if (b-a>0)
    {
        for (int i=0;i<b-a;i++)
    {cout<<(s1.length ()>s2.length ()?v1[i]:v2[i]);}
    for (int i=a-1;i>=0;i--)
    {cout<<v3[i];}
    cout<<endl;
    }
    else
    {
    for (int i=fstzero(v3);i>=0;i--)
    {cout<<v3[i];}
    cout<<endl;
    }
    }
}
int fstzero(vector <int> v3)
{
    for (int i=v3.size()-1;i>=0;i--)
    {
        if (v3[i]!=0)
    return i;
    }
}
搜索更多相关主题的帖子: include enter using 
2011-07-22 23:33
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:10 
你手工是怎么算乘法的
代码就怎么实现啊
被乘数第i位和乘数第j位相乘的结果放在结果的第i+j-1位上
如果第i+j-1位上的最终结果需要进位就进位

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2011-07-23 12:53
快速回复:【求助】 关于一道 计算 很长很长的 整数 加减乘的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022126 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved