PAT乙級 1017. A除以B C語言
阿新 • • 發佈:2019-01-04
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;
}