杭電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); } } } }
相關推薦
杭電OJ(HDOJ)1047題:Integer 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
杭電oj(Java版)—— 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