本题要求计算 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>
struct bign
{
char str[1010];
int len;
bign(){len=0;}
};
int main(){
bign a,ans;
int num;
scanf("%s%d",a.str,&num);
int len=strlen(a.str);
int ys=0;
for(int i=0;i<len;i++){
ans.str[ans.len++]=((ys*10+a.str[i]-'0')/num)+'0';
ys=(ys*10+a.str[i]-'0')%num;
}
int local=0;
for(int i=0;i<ans.len;i++){
if(ans.str[i]=='0')local++;
else break;
}
if(ans.len-local==0)printf("0");
for(int i=local;i<ans.len;i++){
printf("%c",ans.str[i]);
}
printf(" %d",ys);
}
//注意的点:当a<b的时候需要特判一下