1. 程式人生 > >PAT乙級 1017. A除以B C語言

PAT乙級 1017. A除以B C語言

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

思路
被除數A是一個不超過1000位的正整數,所以必須用字串獲得A,然後根據除法規則進行處理。

獲取字串A[]和整數B
迴圈遍歷A[0~strlen(A)]:
……..if( 10*餘數+(A[i]-‘0’)) < B )  
…………….商對應位置= 0, 餘數 =   10*餘數+(A[i]-‘0’)
……..else
…………….商對應位置 = (10*Q+A[i]) / B  ,餘數= (10*Q+A[i])%B

注意:當A小於B時要特別處理  (商=0,餘數=A)

程式碼如下:  

#include<stdio.h>
#include<string.h>
#define SIZE 1001
int main(void)
{
        char A[SIZE];
        int B,Q;
        scanf("%s %d",A,&B);
        Q = 0;//Q為餘數

        for(int i = 0;i<strlen(A);i++)
        {   
                int D = ( A[i] -'0'
) + Q* 10; if( D >= B ) { printf("%d",D/B); Q = D % B; } else { if(strlen(A)==1) printf("0");//A為小於B的個位數 else if(i) printf
("0"); Q = D; } } printf(" %d\n",Q); return 0; }