1017. A除以B (20)--做题纪录

1017. A除以B (20)

时间限制

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

////  main.cpp//  B////  Created by Tong on 7/19/16.//  Copyright © 2016 TongHdj. All rights reserved.//#include <iostream>using namespace std;int main(int argc, const char * argv[]) {        string A;    int B;        cin>>A>>B;    if(A.length() <= 20) {        long aLong = atoi(A.c_str());        cout<<aLong/B<<" "<<aLong%B<<endl;    }else {        int dA = 0;        string result = "";        for (int i = 0; i < A.length(); i++) {            dA = dA * 10 + (A[i] - '0');            if (dA >= B) {                int resTemp = dA / B;                char str[10];                sprintf(str,"%d",resTemp);                result += str;                dA = dA % B;            }else {                if (result != "") {                    result.append("0");                }            }        }        cout<<result<<" "<<dA<<endl;    }        return 0;}