A除以B

(一)问题归纳

题目来源:https://www.nowcoder.com/pat/6/problem/4043 转载自牛客网
该问题实现的是大整数除法。在读过题目之后,我们可以提出如下问题:
1、用什么来存储“大整数除数”?
2、如何实现一个大整数除以一个0~9之内的数?

(二)问题解析

1、大整数除数,在一切语言中都没有一个数据类型可以存储1000位的整数的,所以我们用字符串来表示这个大整数。
复习语法:
(1)字符串的输入

char a[1000]={0};
scanf("%s",a);

在这卡了好久,编译器老是显示“sigsegv”错误,表示栈溢出,不过修改之后可以输入,删除了“a++”这样一段代码,字符串数组的起始地址是不能移动的。。。如果想移动可以用字符串指针。
2、一个1000位的整数是如何除以一个一位的数呢?这里我们可以模拟除法的运算过程。比如123456789050987654321/7。
取1,除以7=0余1
取2,1x10+2=12/7=1余5
取3,5x10+3=53/7=7余4
取4,4x10+4=44/7=6余2
。。。。
以此类推下去,商为0176。。。余数为最后一位余数。
最后将商保存在一个字符串中输出。

(三)问题源码

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    char a[1000]={0},q[1000]={0};
    int b,r,temp,i;
    scanf("%s",a);
    cin>>b;
    for(i=0;*(a+i)!='\0';i++)
        {
            if(i==0)
              temp=*a-48;
            else
               temp=temp*10+*(a+i)-'0';
            q[i]=temp/b+'0';
            temp=temp%b;
        }
    *(q+i)='\0';
    r=temp;
    i=0;
    while(*(q+i)=='0')
        i++;
    for(;*(q+i)!='\0';i++)
        printf("%c",*(q+i));
    cout<<" "<<r;
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值