前言
大佬们真是强,我还是菜鸡…一开始只想到模拟手动乘法…
小白,,,手动除法第一次做,,,不过掌握了个新技巧hh
正文
题目:
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
代码:
#include <stdio.h>
#include <string.h>
#define MAX 10001
int main(){
char a[MAX];
int b ,q,r,len,i;
scanf("%s %d",a,&b);
len=strlen(a);
q=(a[0]-'0')/b;//获取第一个数的商。
r=(a[0]-'0')%b;//获取第一个数的余数。
if(len==1||q!=0) printf("%d",q);//0不输出,除非被除数只有一位
/*从第二个数开始到整个字符串结束,模拟手动除法*/
for(i=1;i<len;i++){
q=((r*10)+a[i]-'0')/b;//获取商是 (余数*10 + 下一个数) / b
r=((r*10)+a[i]-'0')%b;//获取余数是 (余数*10 + 下一个数) % b
printf("%d",q);//只输出每一次的商
}
printf(" %d",r);//最后输出余数
return 0;
}
参考:https://blog.csdn.net/zhanshen112/article/details/84351348