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

解题思路：由于A的位数超过int的表示范围，所以需要用string。套用除法的计算方式即可，从最高位开始作除和作余。

#include <iostream>  
#include <string>  
using namespace std;  
int main()  
{  
    int n,m=0;  
    string str;  
    cin>>str>>n;  
    if(str.length()==1 &&str[0]-'0'<n)  
        cout<<"0 "<<str[0]-'0'<<endl;  
    else  
    {  
        for(int i=0;i<str.length();i++)  
        {           
            m=m*10+str[i]-'0';  
             if(m/n>0)  
             {  
                 cout<<m/n;  
                 m=m%n;  
             }  
             else if(i>=1&&m/n==0)
                cout<<"0";
        }  
        cout<<" "<<m<<endl;  
    }  
    return 0;  
}