大整数除法

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#include <stdio.h>

#include <stdio.h>
#include <string.h>
void func(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;//从第一个不是0的开始数
            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);
    func(s,n);
    return 0;
}

如图