1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
解析:对待这种从手工转到代码的东西,就是把我们正确计算的各种规则转移到纸面上。题目很仁慈,除数只有一位数,那么最多也就是从被除数中拿出两位来进行/运算。那么运算过程变成了,被除数该位>被除数,输出除数,保留余数,反之应该向下走一位(笔算看一下就可以了)
这里要注意到的问题
1.首位不够被除数,这个地方不能输出0,要直接连上下一位再看,所以定一个flag判断一下,就像是平常搞输出的时候看到首位空格之类。
2.测试点2 被除数为 0,也就是0/n=0 0 ,这个时候前面那个flag就有用了,来判断这里究竟有没有运算。
代码中以一些//注释的输出,可以放开看看过程
#include<iostream>
#include <queue>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
char s[1005];
int n;
scanf("%s %d",s,&n);
int ans=0;
int flag=0;
for(int i=0;i<strlen(s);i++){
ans=ans*10+s[i]-'0';
// printf("ans=%d ",ans);
if(ans>=n){
printf("%d",ans/n);
flag=1;
}else if(flag){ //!!!!!!首位就算小也不能输出零
printf("0");
}
ans%=n;
// printf(" ans=%d \n",ans);
}
if(!flag)printf("0"); // 0/2 的情况要先输出一个零 !!!!
printf(" %d",ans);
return 0;
}