時間限制: 1000 ms 空間限制: 262144 kb
題目描述
今年的上海世博會上,神秘的中山館門口有乙個史前遊戲,一塊巨石上有一堆神秘的小石頭和乙個史前的天平,中山的小工作人員正在組織觀眾們玩乙個小遊戲——用乙個天平和一些石頭稱出乙個物體的重量,當然,每個小石頭都是標示出了它的重量的。這個小遊戲不僅挑戰了小朋友們的智慧型,還提供了很多小獎品,因此小朋友們玩得非常開心。小博也玩了兩次,一次他用1個1克的石頭和2個5克的石頭,稱出了乙個重量為11克的物品;第二次他用2個10克的石頭和3個1克的石頭,稱出了乙個重量為17克的物品。你能想明白他是怎麼稱的嗎?
聰明的小博繼續想,如果給我一定數量的各種石頭,我能夠稱出多少種物品的重量呢?於是他回家後,自己編寫了乙個程式解決,請你也編寫乙個程式解決這個問題。
輸入只有一行,共4個數字n1、n2、n3、n4,分別表示1克、2克、5克、10克的石頭的數量。取值範圍0<=n1,n2,n3,n4<=500。
輸出只有乙個資料,由n1個1克的石頭,n2個2克的石頭,n3個5克的石頭,n4個10克的石頭,一共可以稱出多少種重的物品的數量。
樣例輸入
1 0 0 1
樣例輸出
資料範圍限制
對於50%的資料:0<=n1,n2,n3,n4<=100,另外50%的資料:0<=n1,n2,n3,n4<=500
提示用1個1克的石頭,1個10克的石頭,一共可以稱出4種不同的重,分別是:1、9、10、11。
思路好了,講了這麼多,我們該回歸正軌了。讓我們看看ac**吧!(詳見注釋)
力扣題目,寶石與石頭
你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少...
昨天的題目解析
no.1 linux系統中,使用者檔案描述符0表示 a.標準輸入裝置檔案描述符 b.標準輸出裝置檔案描述符 c.管道檔案描述符 d.標準錯誤輸出裝置描述符 答案 a 檔案描述符0 標準輸入裝置 檔案描述符1 標準輸出裝置 檔案描述符2 標準錯誤輸出裝置 no.2 設x和y是二叉樹中的任意兩個節點,若...
leetCode題目解析
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...