题目

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。
输入格式：
输入在1行中依次给出A和B，中间以1空格分隔。
输出格式：
在1行中依次输出Q和R，中间以1空格分隔。
输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析：
我们用小一点的数举例，比如：
123/7，首先检查第一位，1/7不够，商0余1，
然后检查第二位，12/7，商1余5，
然后 53/7，商7余4，
可以找出规律，对于被除数有一个变量控制“当前被除数”的取和进位，而”当前被除数”又和上一个数的余数有关系，可以写出代码，还有一个细节问题，当首位不够商0不输出

代码（cpp）

#include<iostream>
using namespace std;
int main(){
    char a[1000+5];
    int b;
    int t=0,sum=0;
    bool flag =false;
    scanf("%s %d",a,&b);
    for(int i=0;a[i]!=0;i++){
        sum = sum*10 + a[i]-'0';
        if(sum >= b){
            cout<< sum/b;
            flag = true;
        }
        else if(sum < b && flag)
            cout<<0;
        sum = sum%b;
    }
    if(!flag)
        cout<<0;
    cout<<" "<<sum;
    return 0;
}