PAT 乙级 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

 因为数字位数多，所以只能去除法里找规律：

初始代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001];
    int b[1001];
    int n;
    scanf("%s%d",a,&n);
    int t=a[0]-'0';
    if(strlen(a)<=1) printf("%d",t/n);
    for(int i=1;i<strlen(a);i++){
        if(t<n){
            t=t*10+(a[i]-'0');
            printf("%d",t/n);
        }
        t=t%n;
    }
    printf(" %d",t);
    return 0;
}

两个测试点过不了

改了一下：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001];
    int b[1001];
    int n,flag=0;
    scanf("%s%d",a,&n);
    int t=0;
    for(int i=0;i<strlen(a);i++){
        t=t*10+(a[i]-'0');
        if(t>=n){
            printf("%d",t/n);
            flag=1;
        }
        else{
            if(flag) printf("0");
        }
        t=t%n;
    }
    if(flag==0) printf("0");
    printf(" %d",t);
    return 0;
}

用flag控制是否在中间输出零