1017A除以B

最新推荐文章于 2026-01-04 00:38:51 发布

原创最新推荐文章于 2026-01-04 00:38:51 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

pta刷题专栏收录该内容

22 篇文章

订阅专栏

该程序采用C语言实现了一个计算大整数（不超过1000位）除以一位数的商和余数的功能。程序通过读取输入的两个数，逐位进行除法运算，动态计算商和余数。注意了0的处理，并给出了几个测试用例以验证程序的正确性。

题目：

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

输入格式：

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

输出格式：

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

我的答案（c）：

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

int main()
{
    char data[1001];
    char chushu;
    scanf("%s %c",data,&chushu);
    int len=strlen(data);
    int out[1001];
    int yushu=0;
    int beichushu=0;
    int j=0;
    for(int i=0;i<len;i++,j++)
    {
        beichushu*=10;
        beichushu+=(data[i]-48);
        if(beichushu>=(chushu-48))
        {
            out[j]=(beichushu)/(chushu-48);
            yushu=((beichushu)-(out[j])*(chushu-48));
            beichushu=yushu;
        }
        else
        {
            out[j]=0;
            yushu=((beichushu)-(out[j])*(chushu-48));
            continue;
        }
    }
    if(j==1)
    {
        printf("%d",out[0]);
    }
    else
    {
        if(out[0]==0)
        {
            for(int i=1;i<j;i++)
            {
                printf("%d",out[i]);
            }
        }
        else
        {
            for(int i=0;i<j;i++)
            {
                printf("%d",out[i]);
            }
        }
    }
    printf(" %d",yushu);
    return 0;
}

总结：

注意0的处理，提供一些我试验出的测试点：

2/3 0 2

100/1 100 0