zoukankan      html  css  js  c++  java
  • A除以B_2

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

    输入格式:

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

    输出格式:

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

    输入样例:
    123456789050987654321 7
    
    输出样例:
    17636684150141093474 3
    
    =========================================
    SRC
    #include <stdio.h>
    #include <math.h>
    #include <string.h>
    
    int main ()
    {
        char A [1001] , Q[1001],c ;
        int A_len , Q_len ;
    
        int R ,  B , tmp, i;
        
        A_len = Q_len = 0 ;
    
        memset(A , 0 , sizeof(A)) ;
        memset (Q, 0 , sizeof(Q) ) ;
    
        while (1)
        {
            scanf("%c" , &c) ;
            if ( c == ' ' )
                break ;
            A[A_len++] = c ;
        }
    
        scanf ( "%d" , &B ) ;
    
        tmp =(int) (A[0]-'0')*10 + (int )(A[1]-'0') ;
        R = tmp % B ;
        Q[Q_len++] = (char)(tmp/B + '0') ;
    
        for ( i = 2 ; i < A_len ; i++ )
        {
    
             if ( R == 0 && (int)(A[i]-'0') < B )
            {
                R = (A[i]-'0') ;
                Q[Q_len++] = '0' ;
                continue ;
            }
            else
            {
                tmp = R*10 + (int)(A[i]-'0') ;
                R = tmp % B ;
                Q[Q_len++] = (char)(tmp/B +'0') ;
            }
    
        
        }
        
        for ( i = 0 ; i < Q_len ; i++ )
        {
            printf("%c" , Q[i]);
        }
        printf(" %d", R) ;
    }
  • 相关阅读:
    spring filter and interceptor
    spring 与 swagger 2 的整合
    spring 异步操作
    图片延迟加载 jquery,lazyload.js 调用的demo
    一、Spring的第一个课时
    线程的基本了解
    HTTPS/HTTP监听常见问题
    Leetcode 118 杨辉三角
    HashSet的源码解释
    HashMap源码理解
  • 原文地址:https://www.cnblogs.com/inuyasha1027/p/pat_practice_2.html
Copyright © 2011-2022 走看看