|
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3
思路：计算机里面什么方法都是人想的方法最高级所以只需要我们想到我们想到的方法即可，如果是我们来求这个除数和余数的话，我们就用我们学过的除法运算来搞，先看第一位是否小于除数，如果小于的话，我们往后走，由于前面还没有出现数字，所以我们还不能标0，也就是说第一位是特殊的，因为我们并没有习惯把1456搞成01456的形式，所以第一位是特殊的，我们需要标记一下，之后如果我们目前的余数如果小于除数的话，我们就该输出0，不是的话，我们就进行%运算，这样就能得到下一次要%的值。这里要特殊注意除数小于被除数的情况。
代码：
#include <bits/stdc++.h>
using namespace std;
int main() {
char a[1001];
int number;
scanf("%s%d",a,&number);
int i,tool=0;//tool表示余数
char b[1001];//用来记录除数也就是商
int size=0;
memset(b,0,sizeof(b));
int alen=strlen(a);
for(i=0; i<alen; i++) {
tool=tool*10+a[i]-'0';
if(i==0&&tool<number)continue;//第一次特殊处理。
else if(tool<number){//小于0就扔进去0
b[size++]='0';
}
else if(tool>=number){//大于的话取余，并把商放进b数组中
b[size++]=(char)((tool)/number+'0');
tool=tool%number;
}
}
if(b[0]!='\0')printf("%s %d",b,tool);
else printf("0 %d",tool,tool);//如果值小于除数那么除数就是0，余数就是被除数。
}
?
|