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
我才知道字符数字-'0'就等于int型的数字。。之前的字符和数字的转换累死我了。。
这道题是手动模拟除法的过程。测试点注意:当被除数是个位数时的处理;处理商的有效值(如按本程序,输入100 4,应输出25 0,而不是025 0)。
参考代码:
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
string A;
int B;
cin >> A >> B;
int len = A.size();
vector<int>Q;
int R=0;
int temp = A[0] - '0';
for(int i=1;i<=len;i++)
{
Q.push_back(temp / B);
R = temp%B;
if(i<len)
temp = R * 10 + (A[i] - '0');
}
int flag = 0;
for (int i = 0; i<Q.size(); i++)
{
if (flag == 0 && Q[i] == 0 && Q.size() != 1)
flag = 1;
else
{ cout << Q[i];
flag =1;
}
}
cout << " ";
cout << R;
system("pause");
return 0;
}