1017 A除以B (20 分)

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

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

输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。

输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3

!注意检测一位被除数处以除数的情况。。。。。。

#include <bits/stdc++.h>
using namespace std;
int main(){
    char s[1001];
    int d,t;
    cin >> s >> d;
    int flag = 0;
    int zflag = 0;
    for(int i = 0; i < strlen(s); i++){
        t = s[i] - '0';
        if(i != 0 || t / d != 0) {
                cout << (flag*10 + t) / d;
                zflag = 1;
        }
        flag = (flag*10 + t) % d;
    }
    if(!zflag) cout << t / d;
    cout << " " << flag;
}

全部评论

相关推荐

11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务