1017 A除以B (20分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
#include<stdio.h>
#include<string.h>
int main()
{
char a[1001]={0},b[1001]={0};
int n=0,m=0,r=0;
scanf("%s%d",a,&m);
while(a[n]!=0)//对字符串进行除法运算
{
b[n]=(r*10+a[n]-'0')/m;//余数*10+个位的数再进行除法
r=(r*10+a[n]-'0')%m;//余数
n++;
}
if(b[0]!=0) printf("%d",b[0]);//判断第一位是不是0
else//第一二位都是0就输出0,因为一个10位数除一个个位数肯定是有数值的,不可能一二全部为0
{
if(b[1]==0)
printf("0");
}
for(int i=1;i<strlen(a);i++)//如果第一二位不全为0就输出后面的数
{
printf("%d",b[i]);
}
printf(" %d",r);
return 0;
}