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
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;
}

你可能感兴趣的:(PAT乙级一天一题/C语言)