PAT乙級|C語言|1017 A除以B (20分)

題目

本題要求計算 A/B，其中 A 是不超過 1000 位的正整數，B 是 1 位正整數。你需要輸出商數 Q 和餘數 R，使得 A=B×Q+R 成立。

輸入格式：
輸入在一行中依次給出 A 和 B，中間以 1 空格分隔。

輸出格式：
在一行中依次輸出 Q 和 R，中間以 1 空格分隔。

輸入樣例：

123456789050987654321 7

輸出樣例：

17636684150141093474 3

AC代碼

#include<stdio.h>
int main(){
    char num[1001];  //將大數當字符串輸入
    int b,           //被除數
    	ret[1001],   //整除結果
    	cal=0,       //除法過程中每級的運算數
    	cnt=0;       //整除結果數組的下標
    scanf("%s %d",num,&b);
    for(int i=0;num[i]!='\0';i++){  //運算
        cal=cal*10+num[i]-'0';      
        ret[cnt++]=cal/b;
        cal=cal%b;
    }
    int i;  //循環起點
    if(ret[0]==0&&cnt>1)i=1;   //如果最高位爲零，且結果不爲零，應跳過最高位0//
    else i=0;                  //-----------------------------------------//
    for(;i<cnt;i++){     
        printf("%d",ret[i]);
    }
    printf(" %d",cal);
    return 0;
}