题目
本题要求计算 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>
int main(){
char num[1001]; //将大数当字符串输入
int b, //被除数
ret[1001], //整除结果
cal=0, //除法过程中每级的运算数
cnt=0; //整除结果数组的下标
scanf("%s %d",num,&b);
for(int i=0;num[i]!='\0';i++){ //运算
cal=cal*10+num[i]-'0';
ret[cnt++]=cal/b;
cal=cal%b;
}
int i; //循环起点
if(ret[0]==0&&cnt>1)i=1; //如果最高位为零,且结果不为零,应跳过最高位0//
else i=0; //-----------------------------------------//
for(;i<cnt;i++){
printf("%d",ret[i]);
}
printf(" %d",cal);
return 0;
}