1. 程式人生 > >杭電OJ(HDOJ)1047題:Integer Inquiry(大數操作——加運算)

杭電OJ(HDOJ)1047題:Integer Inquiry(大數操作——加運算)

題意:

先輸入一個非負正整數n,n為測試例項次數,每次輸入多行大數,最後一行為0表示此次輸入結束,計算0以前若干行的大數和,並且輸出。共n行輸出,第兩行輸出之間有一個空行。

示例輸入:

1




123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890

0

示例輸出:

370370367037037036703703703670

解決方案:

題目是全英文,看題目花了些許時間,才明白什麼意思,中間有次Presentation Error描述錯誤),因為題意有句The output format consists of N output blocks. There is a blank line between output blocks.就是兩個輸出之間才換行,最後一行不用換行。

BigInteger類中封裝了add()函式,實現兩數的相加,a.add(b)將返回a+b的值。

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

public class Main
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        BigInteger sum, a;
        int n;
        n = input.nextInt();
        for (int i = 0; i < n; i++)
        {
            sum = BigInteger.ZERO;//sum=0
            a = input.nextBigInteger();
            while (!a.equals(BigInteger.ZERO))
            {
                sum = sum.add(a);//sum=sum+a
                a = input.nextBigInteger();
            }
            if (i == 0)
                System.out.println(sum);
            else
            {
                System.out.println("");
                System.out.println(sum);
            }
        }
    }
}



相關推薦

OJHDOJ1047Integer Inquiry大數操作——運算

題意: 先輸入一個非負正整數n,n為測試例項次數,每次輸入多行大數,最後一行為0表示此次輸入結束,計算0以前若干行的大數和,並且輸出。共n行輸出,第兩行輸出之間有一個空行。 示例輸入: 1 123456789012345678901234567890 12345678901

OJ——2046 骨牌鋪方格簡單的推斷

骨牌鋪方格 Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該

OJ第11頁2000-2009道C語言

月的天數 3.1 clu else 要求 max 本質 轉換 err 1. ASCII碼排序 問題描述 輸入三個字符後,按各字符的ASCII碼從小到大的順序輸出這三個字符 Input: 輸入數據有多組,每組占一行,有三個字符組成,之間無空格 Output: 對於每組輸入

HDU 4920多校訓練#5 1010 Matrix multiplication(不知道該掛個什麽帽子。。。

預處理 ica ref 循環 ring sca esp 題解 code 題目地址:HDU 4920 對這個題簡直無語到極點。。。竟然O(n^3)的復雜度能過。。。。方法有三。。 1:進行輸入優化和輸出優化。。(前提是你的輸入優化不能太搓。。。) 2:利用緩存優化。。詳情

【ACM】OJ 1284待更

#include<iostream> using namespace std; int main(){ int n; while(cin>>n){ int ans=0; for(int i=0;i<=n/3;i++){ /

oj--1034糖果分配

  Problem Description:          A number of students sit in a circle facing their teacher in the center.

oj--1002高精度加法

 思路分析:這是杭電上的一道典型的高精度加法運算,以現有的整型資料型別不足以計算如此大的數,不然會導致溢位。  此題的核心演算法是加法運算。 1.先將在螢幕上輸入的兩個數分別用字元陣列(字串)儲存起來 2.然後將這兩個數每一位進行對位,長度少的在高位補零,直至相等;為

oj--1009貪心演算法

 思路分析:先把每個倉庫的價效比資訊計算出來,然後在按價效比大小降序排列(從大到小),先把當前價效比大換掉,最後再把剩下的食物和當前 i 的價效比相乘,由此可AC. #include<iostream> #include<vector> using namesp

【ACM】OJ 2036待更

AC程式碼  #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include &l

OJ分類題目1

杭電OJ分類題目(1)HDU IntroductionHDU 1089A+B for Input-Output Practice (I)HDU 1090A+B for Input-Output Practice (II)HDU 1091A+B for Input-Output

分治演算法五最近點對---OJ 1007 Quoit Design

1、問題描述 即給定座標系上N個點,找到距離最短的兩個點。 2、思路解析 ----->如果直接利用兩兩點比較的話,複雜度太高,為O(n^2),會導致超時 ----->簡化問題:考慮一維數軸上點的情況,如果對這些點排序O(nlgn),那麼最後只需要用O(n)時間

-oj】-1008-Elevator電梯

Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The num

OJ——1024 Max Sum Plus Plus另類的動態規劃!

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you a

-oj】-1865-1sting大數斐波那契數列

1sting Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5021    Accepted Submiss

oj 2047 阿牛的EOF牛肉串遞推方法

 Problem Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來

OJ 2546飯卡【01揹包】

飯卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37373    Accepted Submission(s):

-oj】 -1060-Leftmost Digit輸出n的n次方最左邊數

Problem Description Given a positive integer N, you should output the leftmost digit of N^N. Input The input contains several test

ojJava版—— 2602 Bone Collector—— 01揹包問題

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 59998    Accepted

OJ 1789貪心

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9782    A

OJ——1198 Farm Irrigation 搜尋2

題目: Farm Irrigation Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divi