1017. A除以B (20)

1017. A除以B (20)

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

ps:思路，模拟.

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string A;
	int B,flag=0,result[1000],p=0;
	cin>>A>>B;
	int num=0,shang=0,yu=0,count=0;
	for (int i=0;i<A.size();i++){
		shang =(yu*10+A[i]-'0')/B;
		yu = (yu*10+A[i]-'0') % B;
		result[p++] = shang;
	}
    if(result[0]!=0)  
    {  
        cout<<result[0];
    }else  
    {  
        if(result[1]==0)  
        {  
 			cout<<"0";
        }  
    }  
    for(int i=1;i<A.size();i++)  
    {  
 		cout<<result[i];
    } 
	cout<<" ";
	cout<<yu;
}