【Java 进制转换】POJ - 2305 Basic remains

笑对这个世界的志贵

于 2017-11-14 17:22:48 发布

阅读量305

点赞数

分类专栏： POJ ACM 常用Java语法

POJ 同时被 2 个专栏收录

50 篇文章

订阅专栏

ACM 常用Java语法

5 篇文章

订阅专栏

本文介绍了一个使用Java解决大数运算中进制转换和取模问题的方法。通过Scanner类读取用户输入的进制数及两个该进制下的数值，利用BigInteger类进行转换与取模操作，并最终输出取模后的结果。

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

Problem Description

输入一个整数b，代表b进制。输入两个b进制数p, m。
让你输出p%m后的b进制数

思路：

用Java非常简单

import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext())
        {
            int b = cin.nextInt();
            if(b == 0) break;
            BigInteger p, m;
            p = cin.nextBigInteger(b);//输入一个b进制数，得到一个十进制的p
            m = cin.nextBigInteger(b);
            BigInteger ans = p.mod(m);//取模
            String str = ans.toString(b);//十进制转换被b进制的字符串
            System.out.println(str);

        }
    }
}