(一)问题归纳
题目来源: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;
}