[交流] 【求助】那位达人给我个大数相乘的算法吧谢谢了

» 猜你喜欢

请问有评职称，把科研教学业绩算分排序的高校吗已经有6人回复
2025冷门绝学什么时候出结果已经有6人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有7人回复
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗已经有8人回复
寻求一种能扛住强氧化性腐蚀性的容器密封件已经有5人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有4人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复
AI论文写作工具：是科研加速器还是学术作弊器？已经有3人回复

» 本主题相关价值贴推荐，对您同样有帮助:

» 抢金币啦！回帖就可以得到:
查看全部散金贴

1楼2011-04-02 16:40:53

sudo

木虫 (正式写手)

★
青涩草(金币+1):谢谢参与

贴出来让大家看看哪里不对，嗯...话说大数乘法不难啊，就跟手工算竖式乘法差不多

赞一下(1人)

3楼2011-04-02 17:02:13

goldapplepie

至尊木虫 (正式写手)

应助: 0 (幼儿园)
金币: 10577.9
帖子: 768
在线: 136.5小时
虫号: 1177325

★
青涩草(金币+1):谢谢参与

引用回帖:

Originally posted by 青涩草 at 2011-04-02 16:40:53:
看了一个大数相乘的算法，运行了一下，但是不对，想看看高手的代码，先谢啦

拿出来改吧。

8楼2011-04-02 21:05:56

青涩草

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 147.3
帖子: 56
在线: 17.5小时
虫号: 1079124

引用回帖:

Originally posted by 青涩草 at 2011-04-02 16:40:53:
看了一个大数相乘的算法，运行了一下，但是不对，想看看高手的代码，先谢啦

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位数为size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"输入第一个数的位数"< cin>>m;
cout<<"输入第一个数"< for(int i=0;i {
         cin>>num1;
}
cout<<"输入第二个数位数"< cin>>n;
cout<<"输入第二个数"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout<;
}
delete [] ret;//内存释放
cin.get();
return 0;
}
这是那个代码去上课了现在才回复  不好意思啊我试了那两个是反着的
而且也不太懂想看看高手的易读些的代码  谢谢

9楼2011-04-02 21:16:03

青涩草

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 147.3
帖子: 56
在线: 17.5小时
虫号: 1079124

引用回帖:

Originally posted by sudo at 2011-04-02 17:02:13:
贴出来让大家看看哪里不对，嗯...话说大数乘法不难啊，就跟手工算竖式乘法差不多

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位数为size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"输入第一个数的位数"< cin>>m;
cout<<"输入第一个数"< for(int i=0;i {
         cin>>num1;
}
cout<<"输入第二个数位数"< cin>>n;
cout<<"输入第二个数"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//内存释放
cin.get();
return 0;
}
这是那个代码去上课了现在才回复  不好意思啊我试了那两个是反着的
而且也不太懂想看看高手的易读些的代码  谢谢

10楼2011-04-02 21:16:59

青涩草

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 147.3
帖子: 56
在线: 17.5小时
虫号: 1079124

引用回帖:

Originally posted by sudo at 2011-04-02 17:02:13:
贴出来让大家看看哪里不对，嗯...话说大数乘法不难啊，就跟手工算竖式乘法差不多

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位数为size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"输入第一个数的位数"< cin>>m;
cout<<"输入第一个数"< for(int i=0;i {
         cin>>num1;
}
cout<<"输入第二个数位数"< cin>>n;
cout<<"输入第二个数"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//内存释放
cin.get();
return 0;
}
这是那个代码去上课了现在才回复  不好意思啊我试了那两个是反着的
而且也不太懂想看看高手的易读些的代码  谢谢

11楼2011-04-02 21:17:16

青涩草

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 147.3
帖子: 56
在线: 17.5小时
虫号: 1079124

引用回帖:

Originally posted by goldapplepie at 2011-04-02 21:05:56:
拿出来改吧。

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位数为size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"输入第一个数的位数"< cin>>m;
cout<<"输入第一个数"< for(int i=0;i {
         cin>>num1;
}
cout<<"输入第二个数位数"< cin>>n;
cout<<"输入第二个数"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//内存释放
cin.get();
return 0;
}
这是那个代码去上课了现在才回复  不好意思啊我试了那两个是反着的
而且也不太懂想看看高手的易读些的代码  谢谢

12楼2011-04-02 21:18:16

sudo

木虫 (正式写手)

★ ★
微尘、梦想(金币+2): 谢谢回复…… 2011-04-03 17:57:12
青涩草(金币+10): 谢谢 2011-04-04 13:14:13
余泽成(程序强帖+1): 2011-05-13 21:22:56

其实这个程序已经写得比较清晰了...

修改了一下，还有一些小BUG，楼主自己解决吧

CODE:

#include

#include

#include

using namespace std;

int *multi(int *num1,int size1,int *num2,int size2)

{//返回位数为size1+size2

      int size=size1+size2;

      int *ret=new int [size];

      int i=0;

      memset(ret, 0, sizeof(int)*size);

      for(i=0;i
      {

                          int k=i;

                          for(int j=0;j
                          {

                                  ret[k++] += num2[i]*num1[j];

                          }

      }

      for(i=0;i
      {

                         if(ret[i]>=10)

                         {

                                       ret[i+1] += ret[i]/10;

                                       ret[i] = ret[i]%10;

                         }

      }

      return ret;

}

int main()

{

    int num1[]={3,2,1};

    int num2[]={1,1,9,1,3,4};

    int size1=sizeof(num1)/sizeof(num1[0]);

    int size2=sizeof(num2)/sizeof(num2[0]);

    int *ret=multi(num1, size1, num2, size2);

    for(int i=size1+size2-1; i>=0; i--)

    {

            cout<
    }

    delete [] ret;//内存释放

    return 0;

}

123*431911=53125053

赞一下(2人)

14楼2011-04-03 10:57:30

zhengyangg

木虫 (初入文坛)

程序强帖: 1
应助: 3 (幼儿园)
金币: 1786.7
帖子: 26
在线: 19.5小时
虫号: 750206

★ ★ ★ ★
青涩草(金币+1):谢谢参与
余泽成(金币+3, 程序强帖+1): 谢谢参与应助！ 2011-05-13 21:23:05

#include
#define N 10000
void main()
{
int a[N],n,k,i,j,m,flag=1;//flag代表位数
printf("请输入一个100以内的正数"

;
scanf("%d",&n);
for(i=1;i<=N;i++)
  a=0;//这个循环使得数组里的每一个元素初值都为0
a[1]=1;//为了便于累乘运算，特殊的将a[1]赋值为1
for(k=1;k<=n;k++)//大循环用于计算小于n的所有的数
{
  flag=1;
  for(i=1;i<=k;i++)
  {
for(j=1;j<=flag;j++)
a[j]*=i;
for(j=1;j<=flag;j++)
{
if(a[j]>9)//从低位到高位判断是否大于9，如果大于，则进位
{
   for(m=1;m<=flag;m++)
   {
   if(a[flag]>9)
   flag++;//控制所求得的数的阶乘的位数
   a[m+1]+=a[m]/10;
   a[m]=a[m]%10;//将数字分离到每一个数组元素里
   }
}
}

  }
  printf("%d的阶乘的全部有效数字为",k);
  for(;flag>=1;flag--)
   printf("%d",a[flag]);//从高位往低位依次输出
  printf("\n\n"

;
  for(i=1;i<=N;i++)
   a=0;
   a[1]=1;//每次运行以上步骤时都会改变数组a中的值，须再次赋值
}
}

赞一下(2人)

16楼2011-05-12 20:36:13