| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 652 人关注过本帖
标题:请高手看看我这个大数乘法的程序有什么问题
取消只看楼主 加入收藏
louloublue
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-8-26
收藏
 问题点数:0 回复次数:0 
请高手看看我这个大数乘法的程序有什么问题
做乘法是调用了加法的运算。编译可以通过,但是输出的答案是奇怪的数字或符号~~~~
没几天就要交了~大家帮帮忙~谢谢!
#include<iostream>
#include<string>
using namespace std;



int Max(int x, int y)
{
    if(x>y)
        return x;
    else return y;}



    int compare(string A,string B)
{
    int lenA,lenB;
    int dxd=0;

    lenA=A.length();
    lenB=B.length();
    if(lenA>lenB)
        dxd=1;
    if(lenA<lenB)
        dxd= -1;
    if(lenA==lenB)
    {
        if(A>B)
            dxd= 1;
        if(A<B)
            dxd=-1;
        if(A==B)
            dxd=0;}
    return dxd;}



string Add(string a,string b)
{
    int lena,lenb,round,i,j;  
    int numa[50]={0},numb[50]={0},sum[50]={0},sumrev[50]={0},carry[50]={0};
    string result=" ";
    lena=a.length();
    lenb=b.length();
    round=Max(lena,lenb);
    for(i=0;i<lena;i++)
        numa[i]=a[lena-1-i]-48;
    for(i=0;i<lenb;i++)
        numb[i]=b[lenb-1-i]-48;
    for(i=0;i<round;i++)
    {
        sum[i]=carry[i]+numa[i]+numb[i];
        if(sum[i]>10)
        {carry[i+1]=1;
        sum[i]=sum[i]-10;}}
    j=0;//j为sum[1024]中经过计算的元素个数
    if(carry[round]=1)
        j=round;
    else j=round-1;
    

    for(i=0;i<50;i++)
    {sumrev[i]=(sum[49-i]+48);}
  
    for(i=50-j;i<50;i++)
    {result=result+char(sumrev[i]);}
    
    return result;
}





int main()
{
    int num[50]={0};

    int lena,lenb,i,j,k;   

    string mula,mulb;
    string sum=" ";
    string pro=" ";
    cout<<"请输入两个数"<<endl;
    cin>>mula>>mulb;
    lena=mula.length();
    lenb=mulb.length();
   
    if(compare(mula,mulb)>=0)
    {
     for(i=0;i<lenb;i++)
        num[i]=mulb[lenb-1-i]-48;}

    if(compare(mula,mulb)==-1)
    {for(i=0;i<lena;i++)
    num[i]=mula[lena-1-i]-48;}
    
    for(i=0;i<lenb;i++)
    {
     for(j=0;j<num[i];j++)
         sum=Add(sum,mula);
     for(k=0;k<i;k++)
     {
         sum=sum+"0";}
         pro=Add(sum,pro);
    }
    cout<<pro<<endl;
        return 0;}
搜索更多相关主题的帖子: 大数 
2008-08-26 15:24
快速回复:请高手看看我这个大数乘法的程序有什么问题
数据加载中...
 
   



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

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