If We Were a Child Again - UVa 10494 高精度

最新推荐文章于 2024-06-27 09:27:16 发布

原创最新推荐文章于 2024-06-27 09:27:16 发布 · 793 阅读

0 ·

CC 4.0 BY-SA版权

UVa 同时被 2 个专栏收录

218 篇文章

订阅专栏

高精度

5 篇文章

订阅专栏

本文介绍了一个涉及大数除法和取模操作的问题，并提供了一段使用Java BigInteger类实现的高效解决方案。

Problem C
If We Were a Child Again

Input: standard input
Output: standard output

Time Limit: 7 seconds

“Oooooooooooooooh!

If I could do the easy mathematics like my school days!!

I can guarantee, that I’d not make any mistake this time!!”

Says a smart university student!!

But his teacher even smarter – “Ok! I’d assign you such projects in your software lab. Don’t be so sad.”

“Really!!” - the students feels happy. And he feels so happy that he cannot see the smile in his teacher’s face.

The Problem

The first project for the poor student was to make a calculator that can just perform the basic arithmetic operations.

But like many other university students he doesn’t like to do any project by himself. He just wants to collect programs from here and there. As you are a friend of him, he asks you to write the program. But, you are also intelligent enough to tackle this kind of people. You agreed to write only the (integer) division and mod (% in C/C++) operations for him.

Input

Input is a sequence of lines. Each line will contain an input number. One or more spaces. A sign (division or mod). Again spaces. And another input number. Both the input numbers are non-negative integer. The first one may be arbitrarily long. The second number n will be in the range (0 < n < 2³¹).

Output

A line for each input, each containing an integer. See the sample input and output. Output should not contain any extra space.

Sample Input

110 / 100

99 % 10

2147483647 / 2147483647

2147483646 % 2147483647

Sample Output

2147483646

题意：计算大除法和取模。

思路：JAVA高精度。

JAVA AC代码如下：

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{ public static void main(String [] args)
  { Scanner scan=new Scanner(System.in);
    String s;
    BigInteger a,b,c;
    while(scan.hasNextBigInteger())
    { a=scan.nextBigInteger();
      s=scan.next();
      b=scan.nextBigInteger();
      if(s.charAt(0)=='/')
    	  c=a.divide(b);
      else
    	  c=a.mod(b);
      System.out.println(c);
    }
  }
}