PAT1017

本题要求计算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<B的情况

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    int a[],b,i,j,yu=,sum;
    cin>>s>>b;
    for(i=;i<s.length();i++)  //核心步骤 将大数运算转化为小数运算
    {
            sum = yu *  + (s[i]-'');
            a[i] = sum / b;
            yu = sum % b;
    }
    for(j=;j<i;j++)
    {
          if(a[j]== &&j+==i)  ///为了处理A<B的情况
          {
              break;
      }
          if(a[j]!= )  //高位去0
          {
                break;
      }
    } 

    for(j;j<i;j++)
    {
           cout<<a[j];
    }
    cout<<" "<<yu;
    return ;
}