A除以B_2

60 阅读 0 评论 40 点赞

我是靠谱客的博主深情西牛，最近开发中收集的这篇文章主要介绍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) ;
}