PAT-B1017 A除以B JAVA&&C

最新推荐文章于 2024-12-18 01:39:59 发布

chauncyyoung

最新推荐文章于 2024-12-18 01:39:59 发布

阅读量167

点赞数

分类专栏： PAT 文章标签： PATbasic JAVA C

本文链接：https://blog.youkuaiyun.com/chauncyyoung/article/details/88293488

版权

PAT 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了如何处理大数除法的问题，使用C和Java两种语言实现了A/B的计算，其中A为不超过1000位的正整数，B为1位正整数，输出商数Q和余数R，确保A=B×Q+R成立。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1017 A除以B （20 分）

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

输入格式：

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

输出格式：

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

一、C实现

#include<stdio.h>
#include<string.h>
int main()
{
    char number[1001];
    int shang[1001];
    int amountShang=0;
    int chuShu;
    int sumHere=0;
    int a;
    scanf("%s %d",number,&chuShu);
    int len = (int)strlen(number);
    for(int i=0;i<len;i++){
        a = number[i]-'0';
        sumHere = 10*sumHere+a;
        if(sumHere>=chuShu){
            shang[amountShang] = sumHere/chuShu;
            amountShang++;
            sumHere%=chuShu;
        }
        else{
            if(amountShang!=0) shang[amountShang++]=0;
        }
    }
    if(amountShang==0) printf("0");
    else{
        for(int i=0;i<amountShang;i++) printf("%d",shang[i]);
    }
    printf(" %d\n",sumHere);
}

二、JAVA实现

相同方法java超时0分...

import java.util.Scanner;
public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String number = scanner.next();
        int chuShu = scanner.nextInt();
        String shang="";
        int sign=0;//第一位非0数前的商不存
        int len = number.length();
        int sumNow = 0;
        for(int i=0;i<len;i++){
            int a = number.charAt(i)-'0';
            sumNow = sumNow*10+a;
            if(sumNow>=chuShu){//商这一位>1
                int here = sumNow/chuShu;
                if(sign==0) sign++;
                shang+=here;
                sumNow%=chuShu;
            }
            else{   //0
                if(sign!=0) shang+=0;
            }
        }
        if(shang=="") System.out.print(0);
        else System.out.print(shang);
        System.out.print(" "+sumNow);
    }
}