本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
AC代码
//
#include<stdio.h>
#include<string.h>
int main(){
char str[1001];
int b,q,r;//q是商,r是余数
scanf("%s%d",str,&b);
q = (str[0] - '0') /b;
int len = strlen(str);
//接下来这个if循环可能有的人不太懂,我给大家简单解释一下。
//首先第一个len==1是考虑个位数的情况
//第二个 (len >1 && q!=0)判断的是,第一位就能被b整除的数,比如说76/6 那么就应该先输出7/6=1
//如果是56/6的情况下,就不在这个考虑范围了,因为5/6=0,所以要进入下面的for循环来向下面进一位进行运算
if(len == 1|| (len >1 && q!=0)){
printf("%d",q);
}
r = (str[0] - '0')%b;//这一步就是取第一位的余数,继续运算。 比如说76/6 那么商就应该是12,
//那么第一位的余数1*10加上第二位的6 =16 16/6=2,构成了商12
for(int i=1;i<len;i++){
q = (r*10 + (str[i] - '0'))/b;
printf("%d",q);//说实话看了别人的代码,这一步一直懵逼,后来才想明白,是一位一位输出构成整个余数
r = (r*10 + (str[i] - '0'))%b;
}
printf(" %d",r);
return 0;
}
再来说一下str[0]-'0'是什么意思
假如str[0]存放的数据类型是字符‘1’,那么减去‘0’就得到一个整形数字1,而不是字符型‘1’
可以查看C程序设计的最后面的“常用字符与ASCLL代码对照表”。字符‘0’的ASCLL值是48,而字符‘1’是49,所以str[0]-'0'相当于49-48=1