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

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

登录注册

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

24小时热门版块排行榜

返回列表

本帖产生 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的回帖

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

返回列表

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

[论文投稿] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3	E4V9bALS54sj 2026-09-19	3/150	2026-09-20 01:27 by 9i7PCSZyMzot
[硕博家园] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3	E4V9bALS54sj 2026-09-19	3/150	2026-09-20 01:27 by 9i7PCSZyMzot
[公派出国] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3	E4V9bALS54sj 2026-09-19	3/150	2026-09-20 01:15 by 9i7PCSZyMzot
[博后之家] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3	E4V9bALS54sj 2026-09-19	3/150	2026-09-20 01:15 by 9i7PCSZyMzot
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3	E4V9bALS54sj 2026-09-19	3/150	2026-09-20 01:03 by 9i7PCSZyMzot
[考研] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3	4pRyVGCVerAA 2026-09-19	3/150	2026-09-20 00:15 by 9i7PCSZyMzot
[硕博家园] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3	4pRyVGCVerAA 2026-09-19	3/150	2026-09-20 00:03 by 9i7PCSZyMzot
[找工作] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4	4pRyVGCVerAA 2026-09-19	4/200	2026-09-20 00:03 by 9i7PCSZyMzot
[考博] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:51 by 9i7PCSZyMzot
[基金申请] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:39 by 9i7PCSZyMzot
[考研] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:27 by 9i7PCSZyMzot
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:27 by 9i7PCSZyMzot
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:03 by 9i7PCSZyMzot
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3	4pRyVGCVerAA 2026-09-19	4/200	2026-09-19 23:03 by 9i7PCSZyMzot
[公派出国] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3	4pRyVGCVerAA 2026-09-18	7/350	2026-09-19 21:03 by 9i7PCSZyMzot
[教师之家] 现代”学阀”该如何界定 +3	iaeyuan 2026-09-19	3/150	2026-09-19 20:52 by 没昵称呀
[基金申请] 国社科系统bug了，是不是要放榜了？ +7	kynobel 2026-09-16	9/450	2026-09-19 14:52 by 接好运婷
[考博] 申博发邮件 +8	Lmengk 2026-09-15	9/450	2026-09-19 09:27 by 中间体超市
[考博] 上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告 +7	水士口 2026-09-16	8/400	2026-09-16 13:47 by kkklens
[考博] 上海工程技术大学激光智能制造课题组招收博士研究生 +8	两三岁ss 2026-09-14	8/400	2026-09-16 09:46 by 水士口