九度1531 貨幣面值問題

2021-07-08 19:51:30 字數 800 閱讀 5684

題目描述:小虎是遊戲中的乙個國王,在他管理的國家中發行了很多不同面額的紙幣,用這些紙幣進行任意的組合可以在遊戲中購買各種裝備來提公升自己。有一天,他突然很想知道這些紙幣的組合不能表示的最小面額是多少,請聰明的你來幫助小虎來解決這個財政問題吧。

輸入:輸入包含多個測試用例,每組測試用例的第一行輸入乙個整數n(n<=100)表示流通的紙幣面額數量,第二行是n個紙幣的具體表示面額,取值[1,100]。

輸出:對於每組測試用例,輸出乙個整數,表示已經發行的所有紙幣都不能表示的最小面額(已經發行的每個紙幣面額最多只能使用一次,但面值可能有重複)。

樣例輸入:

5

1 2 3 9 100

51 2 4 9 100

51 2 4 7 100

樣例輸出:

7

815

網易遊戲2023年校園招聘筆試題

#include

int num;//貨幣種類

int i,j,k,max;//max用來累加各個面額

int value[100];//貨幣面額陣列

int count[10000];

int max(int a,int b)

int pack0_1()

}for(i=1;i<=max;++i)

return max;

}void main()

printf("%d\n",pack0_1());}}

九度OJ 1072 有多少不同的面值組合

題目1072 有多少不同的面值組合?時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2690 解決 1384 題目描述 某人有8角的郵票5張,1元的郵票4張,1元8角的郵票6張,用這些郵票中的一張或若干張可以得到多少種不同的郵資?輸入 題目沒有任何輸入 輸出 按題目的要求輸出可以得到的不...

九度題目1104整除問題

先篩選出1000以內的所有素數 計算出a各個素數因子的冪數 計算出n 的各個素數因子的冪數 用n分別除以各素數因子的1次冪 2次冪 累加在一起 用n 的因子指數分別除以a的因子指數,取其中的最小值即為k include int prime 1001 bool mark 1001 int primes...

九度 oj 題目1104 整除問題

1.2.有兩種做法 第一種做法,把n!做素數分解,用cnt1 i 代表n!中含有的primes i 的因子個數 如果n primes i x,那麼在n!中就有x個數含有primes i 為它的因子,但是這x個數中有的數含有多個primes i 為它的因子,所以還需要不斷的做 cnt1 i x pri...