PAT乙级1017（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代码

1.以字符串接收A
2.用正常的除法的思路去考虑A/B
3.分别考虑3/7,12/7,99/7
4.3/7代表A是一位整数,此时商Q是0，余数R是7
5.12/7代表了A除B时某一位小于7，此时对应的商是0,余数是1
被除数的下一位是2，再加上上一位的余数110=12，再除以7
6.99/7,代表了被除数A在这一位大于7，9/7商为1，余2，下一位继承余数10，再做除法
（总结：余数要给下一位的被除数继续做除法）

#include<stdio.h>
#include<string.h>

int main(){
    char num_A[10001];//被除数A
    int num_B;//除数B
    scanf("%s%d", num_A, &num_B);
    char quotient[1001];//记录商
    int residue=0;//记录余数
    
	char temp;
    for(int i=0; i<strlen(num_A); i++){//遍历每一位被除数
    	temp=num_A[i]+residue*10;
        if(temp-'0'>=num_B){//此处代码可以简化，把相同的处理拿到if外
            quotient[i]=(temp-'0')/num_B+'0';
            residue=(temp-'0')%num_B;
        }
        else{
            quotient[i]=0+'0';
            residue=(temp-'0')%num_B;
        }
    }
    //printf("%d", i);
    if(strlen(quotient)==1&&quotient[0]=='0')
    	printf("%d", quotient[0]-'0');
    else{
		for(int i=0; i<strlen(quotient); i++)
			if(quotient[i]-'0'!=0&&i==0)
        		printf("%d", quotient[i]-'0');
        	else if(i!=0)
        		printf("%d", quotient[i]-'0');
	}	
    printf(" %d", residue);
    return 0;
}

三、总结

注意别输出数字前面的零
另外，测试点2死活通过不了，求各位大佬评论告知呀！