zoukankan      html  css  js  c++  java
  • 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
    #include<cstdio>
    #include<cstring>
    const int maxn = 1010;
    struct bign{
        int d[maxn];
        int len;
        bign(){
            memset(d,0,sizeof(d));
            int len = 0;
        }
    };
    
    bign change(char str[]){
        bign a;
        a.len=strlen(str);
        for(int i = 0; i < a.len; i++){
            a.d[i] = str[a.len- i - 1] - '0';
        }
        return a;
    }
    
    bign devide(bign a,int b,int &r){
        bign c;
        c.len = a.len;
        for(int i = a.len - 1; i >= 0; i--){
            r = r * 10 + a.d[i];
            if(r < b) c.d[i] = 0;
            else{
                c.d[i] = r/b;
                r = r % b;
            } 
        }
        while(c.len - 1 >= 1 && c.d[c.len-1] == 0){
                c.len--;
            }
            return c;
    }
    
    void print(bign a){
        for(int i = a.len-1; i >= 0; i--){
            printf("%d",a.d[i]);
        }
    } 
    
    int main(){
        char str[maxn];
        int b,r = 0;
        scanf("%s %d",str,&b);
        bign a = change(str);
        print(devide(a,b,r));
        printf(" %d",r);
        return 0;
    }
  • 相关阅读:
    进程与线程
    Socket函数编程(二)
    socket编程
    subprocess 模块
    异常处理
    模块与包
    【Java基础】String源码分析
    【MySQL】 执行计划详解
    【MySQL】performance schema详解
    【Spring Cloud-Open Feign】使用OpenFeign完成声明式服务调用
  • 原文地址:https://www.cnblogs.com/wanghao-boke/p/8903091.html
Copyright © 2011-2022 走看看