【求助】那位达人给我个大数相乘的算法吧谢谢了 - 程序语言 - C/C++

版块导航: 正在加载中...

客户端APP下载

论文辅导

调剂小程序

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

北京石油化工学院2026年研究生招生接收调剂公告

返回列表

本帖产生 2 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子，希望有用哦~

点击这里搜索更多相关资源

科研从小木虫开始，人人为我，我为人人

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主青涩草的主题更新

返回列表

最具人气热帖推荐 [查看全部]		作者	回/看	最后发表

[考研] 295求调剂 +4	wei-5 2026-03-26	4/200	2026-03-28 23:20 by 小木虫tim
[考研] 321求调剂 +6	璞玉~~ 2026-03-25	7/350	2026-03-28 17:48 by 璞玉~~
[考研] 一志愿华北电力大学能动专硕，293，求调剂 +3	15537177284 2026-03-23	5/250	2026-03-28 16:11 by xxxsssccc
[考研] 一志愿北京工业大学，324分求调剂 +4	零八# 2026-03-28	4/200	2026-03-28 15:01 by 17865157980
[考研] 085405 考的11408求各位老师带走 +3	Qiu学ing 2026-03-28	3/150	2026-03-28 09:19 by 乐呵呵的追梦人
[考研] 291求调剂 +6	HanBeiNingZC 2026-03-24	6/300	2026-03-28 07:55 by baoball
[考研] 328求调剂 +7	嗯滴的基本都 2026-03-27	7/350	2026-03-28 04:19 by fmesaito
[考研] 307求调剂 +8	超级伊昂大王 2026-03-24	9/450	2026-03-27 15:34 by 超级伊昂大王
[考研] 274求调剂 +17	顾九笙要谦虚 2026-03-24	23/1150	2026-03-27 15:16 by caszguilin
[考研] 0856调剂 +5	求求让我有书读� 2026-03-26	6/300	2026-03-27 15:12 by caszguilin
[考研] 315调剂 +4	0860求调剂 2026-03-26	5/250	2026-03-27 11:23 by wangjy2002
[考研] 340求调剂 +3	Amber00 2026-03-26	3/150	2026-03-26 18:57 by 不吃魚的貓
[考研] 271求调剂 +6	生如夏花… 2026-03-22	6/300	2026-03-26 16:48 by 张凯十八号
[考研] 289求调剂 +17	硕星赴 2026-03-23	17/850	2026-03-26 16:18 by 不吃魚的貓
[考研] 环境专硕324分求调剂推荐 +5	轩小宁—— 2026-03-26	5/250	2026-03-26 12:05 by i_cooler
[考研] 一志愿上海交大生物与医药专硕324分，求调剂 +6	jiajunX 2026-03-22	6/300	2026-03-25 23:05 by licg0208
[考研] 一志愿南航 335分 \| 0856材料化工 \| GPA 4.07 \| 有科研经历 +6	cccchenso 2026-03-23	6/300	2026-03-25 22:25 by 544594351
[考研] 网络空间安全0839招调剂 +4	w320357296 2026-03-25	6/300	2026-03-25 17:59 by 255671
[考研] 各位老师您好：本人初试372分 +5	jj涌77 2026-03-25	6/300	2026-03-25 14:15 by mapenggao
[考研] 一志愿武理085500机械专业总分300求调剂 +3	an10101 2026-03-24	7/350	2026-03-25 00:00 by 山鬼0-