跳到主要內容

[Java] UVa 10035 Primary Arithmetic

題目連結

題意:
每組測資包含兩個數字(位數不一定相同),計算加法過程進位的次數

解法:
必須從個位開始,因為前一位的進位可能影響下一位數。
因此,如果有進位,計算下一位時要特別加上。

另外,位數不同也要能計算,如: 99跟1,個位發生進位。
十位只有9,加上個位進位,所以也有進位,答案是2次。

程式(Java):

留言

  1. 你好,我最外圍迴圈的寫法是while(A!=0 && B!=0)
    可是當我輸入100和0的時候,竟然和輸入0和0的情況一樣,什麼都不做就直接跳出去了,想請教一下為什麼會這樣呢

    回覆刪除
  2. 對齁!真是不好意思見笑了,問了個笨問題!^^u
    不過還有個想問的地方,不知道是否方便再打擾呢?因為我個人的寫法是習慣在進入迴圈之前就先把變數做宣告(我的程式:https://paste.plurk.com/show/2696073/)
    然後我在cmd裡面測試,無論是99 1、100 0或其他數字都是ok的,但是丟到uva以後卻都顯示為錯誤。
    後來我測了很久,最後像大大您一樣,把變數的宣告寫在迴圈開頭,把最外圍的while條件改成true,以及加上if{break}的片段才通過。(成功的程式:https://paste.plurk.com/show/2696074/)
    想請教一下真的是我的寫法有問題嗎?

    回覆刪除
    回覆
    1. 每一組測資都必須從新開始計算,變數都要重設 所以只要記得在迴圈執行每一步前先重設即可 仔細看你的兩支程式,其實兩種寫法都沒錯 第一種重設寫在外面的 while(A!=0 || B!=0) 結尾 第二種寫在 while(true) 之後 只是第一種你漏掉了 carry = 0 (也因此只有在少部分會出錯)

      刪除

張貼留言

這個網誌中的熱門文章

【Ubuntu】Terminal 複製貼上的方法

Ctrl C + Ctrl V 能使用嗎? 有常常透過Ubuntu在指令海裡摸索的一定不陌生 在Terminal裡我們不能用Ctrl C + Ctrl V來進行複製貼上的作業 每次都不小心Ctrl C下去,就要抱頭痛哭QQ (在Terminal裡面是呼叫一個外部中斷,強制中止當下系統的動作) 其實在Terminal當中也有複製貼上的功能 Ctrl + Shift + C 複製 Ctrl + Shift + V 貼上 功能相當於一般的複製貼上,也只是多按一個Shift,相信不是太難適應 如果是透過VirtualBox建立的Ubuntu 想要跟主機互通的話,可以參考這篇: [VirtualBox] 共用剪貼簿與檔案 另外,在Terminal裡也有所謂的暫存剪貼簿,是針對指令設計的 Ctrl + U 剪下游標前的字元到剪貼簿 Ctrl + K 剪下游標後的字元到剪貼簿 Ctrl + Y 貼上 所謂的游標就是打指令的那行閃爍的位置 所以其他畫面上系統輸出的文字不會受影響,才說是針對指令設計 這個暫存的剪貼簿也跟一般的是分開的,或許會有派上用場的一天吧!

【Ubuntu】關閉預設畫面自動鎖定

近期一直碰到一個小麻煩 在Ubuntu VM做研究時 因為平常會在本機Search,才去VM操作 卻發現每次畫面跳去Ubuntu那邊 都還要重新打密碼登入,很惱人 怒查之下,原來這個動作叫  畫面鎖定 反正VM就是個測試環境,根本不需要這些安全措施 透過下面步驟就可以取消了 甚至連開機登入時都可以不用打密碼了呵呵

[Java] HashMap資料結構簡介與用法

Java HashMap 官方文件: https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html import java.util.HashMap; 簡介: 以每個獨立的 key 對應一個 value 特性: 資料(K, V)原則上是一對一 key不能重複,若重複宣告,後者會取代前者 資料不會排序,預設是先宣告的在前面(呼叫整個 HashMap 的話) 用途: 建立對應表(轉換表),一 key 對一 value 像是學生成績表,以名字做為 key,查詢 key 可以得對應的成績 value 資料格式: HashMap<K,V> K: key V: value 用法: 1. 宣告 : 型別是 reference,不能存基本型別,像整數要寫 Integer 而非 int HashMap<String, String> hashmap = new HashMap<String, String>(); HashMap<String, String> hashmap = new HashMap<>(); HashMap<String, Integer> hashmap = new HashMap<>(); 2.新增資料 : 同時給Key-Value參數,新增這筆資料到該hashMap hashmap.put("Item 1", "Value 1"); hashmap.put("Item 1", 25); 3.刪除資料 : 根據參數Key刪掉對應的Key-Value資料 hashmap.remove("Item 1"); 4.取特定key對應的值 hashmap.get("Item 1"); 5.顯示整個HashMap內容 System.out.println("內容:" + hashmap); for(String Key: map.keySet()){ System.out.println(Key + " &