PAT 1017 A除以B
原创
©著作权归作者所有:来自51CTO博客作者芊芊KIRA的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目描述:
本题要求计算 /,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
输出样例:
解题思路:模拟手动除法的过程,循环被除数数组,计算每一轮获得的商和余数。需要注意的一个点就是第一位如果时0不输出,但是中间的0要输出;还有就是只有一位数的情况也需要考虑进来。
#include<iostream>
#include<string>
using namespace std;
int main () {
string bcs;//被除数
int cs;//除数
cin >> bcs >> cs;
int len = bcs.length ();//被除数的长度
int shg = ( bcs [0] - '0' ) / cs;//商
int ys = ( bcs [0] - '0' ) % cs;//余数
if ( shg != 0 || len == 1 ) {
//第一位商不为0时输出
//被除数如果只有一位也输出
cout << shg;
}
for ( int i = 1; i < len; i++ ) {
shg = ( ys * 10 + ( bcs [i] - '0' ) ) / cs;//计算商
cout << shg;
ys = ( ys * 10 + ( bcs [i] - '0' ) ) % cs;//计算余数
}
cout << " " << ys << endl;
system ( "pause" );
return 0;
}
唯有热爱方能抵御岁月漫长。