大数 (整数)乘法,除法

大数相乘

计算两个正整数m,n的乘积,m,n不超过一千位

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    char a[1001],b[1001];//输入的m,n
    int x[1001],y[1001],s[1005];
    int c1,c2,i,j,t,n;
    while(~scanf("%s%s",a,b))
    {

            c1 = strlen(a);
            c2 = strlen(b);
            memset(s,0,sizeof(s));
            for(i = 0; i<c1; i++)  //字符转换为数字
                x[c1-1-i] = a[i]-'0';
            for(i = 0; i<c2; i++)
                y[c2-1-i] = b[i]-'0';
            for(i = 0; i<c1; i++)
            {
                for(j = 0; j<c2; j++)//逐位相乘
                {
                    t = x[i]*y[j];
                    s[i+j] += t; //进位先不处理
                }
            }
            int f = 0; //代表每位的进位
            for(i = 0; i<=c1+c2; i++)//处理进位
            {
                t = s[i]+f;
                s[i] = t%10;
                f = t/10;
            }
            i =  c1+c2+1;
            while(i--)
                if(s[i]) break;//去掉前导0
            if(i == -1) printf("0");
            else
              for(; i>=0; i--)
                 printf("%d",s[i]);
            printf("\n");
    }
    return 0;
}</span>
                                                     
                                                  大数除法

输入两个正整数,m,n,0<=m<10的1000次方,n>0且不超过int型.求m/n.

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    char a[1001];
    int b[1001],i,j,n,c,t;
    int dest[1001];  //储存商
    while(~scanf("%s%d",a,&n))
    {
        c = strlen(a);
        for(i = 0;i<c;i++)
            b[i] = a[i]-'0';
            int s = 0,k = 0,flag = 0;
        for(i = 0;i<c;i++)
        {
            t = s*10+b[i];//t代表当前的被除数
            if(t/n>0||t == 0)//被除数在第一次可能为0,则dest【0】 = 0;
            {
                dest[k++] = t/n;
                s = t%n;
                flag = 1;//说明已经有有效位了
            }
            else
            {
                s = t;
                if(flag) dest[k++] = 0;
            }
        }
        for(i = 0;i<k;i++)
            printf("%d",dest[i]);
        if(!k) printf("0");
        printf("\n");
    }
    return 0;
}</span>



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值