【PAT】（乙级）1017. A除以B (20)

1017. A除以B (20)

• 时间限制 100 ms
• 内存限制 65536 kB
• 代码长度限制 8000 B
• 判题程序 Standard
• 作者 CHEN, Yue

一、题目

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

二、Tips

Tips: 反正Java的BigInteger妥妥超时。

//超时代码
Scanner cin = new Scanner(System.in);
BigInteger a = new BigInteger(cin.next());
BigInteger b = new BigInteger(cin.next());
System.out.println(a.divide(b) + " " + a.mod(b));

三、代码

#include <stdio.h>
#include <string.h>
void f(char s[], int n) {
    int i,r[strlen(s)];
    int m = 0;
    for (int i = 0; i < strlen(s); i++) {
        r[i] = (m * 10 + s[i] - '0') / n;
        m = (m * 10 + s[i] - '0') % n;
    }
    int start = 0;
    for(i=0; i<strlen(s);i++){
        if(r[i]!=0){
            start=i;
            break;
        }
    }
    for(i=start;i<strlen(s);i++){
        printf("%d",r[i]);
    }
    printf(" %d\n",m);
}
int main(){
    char s[1005];
    int n;
    scanf("%s %d",s,&n);
    f(s,n);
    return 0;
}