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
解题思路:
C++版
按照手算除法的思路算,注意只有一位的这种情况
#include<iostream>//20.05
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
string ch;
int num;
cin>>ch>>num;
int num1,num2 = 0,num3;
/* if(((ch[0] - '0')/num != 0 && ch.length()>1) || ch.length()==1 )
cout<<(ch[0] - '0')/num;
num2 = (ch[0] - '0')%num;*/
for(int i = 0; i < ch.length(); i++ )
{
num3 = (ch[i] - '0') + num2 * 10;
num1 = num3 / num;
num2 = num3 % num;
if(i == 0 && num1 == 0)//忽略了个位数的情况 比如7/8
{
if(ch.length() == 1)
cout<<num1;
}
else
cout<<num1;
}
cout<<' '<<num2;
system("pause");
return 0;
}