Zzz29

@Zzz29

Joined on Apr 2, 2024

  • UVA 11192 - Group Reverse 題目: Group reversing a string means reversing a string by groups. 以下為範例 "TOBENUMBERONEWEMEETAGAINANDAGAINUNDERBLUEICPCSKY"
     Like  Bookmark
  • 00357 - Let Me Count The Ways 題目: 經過在百貨公司的一場血拼之後,小梅發現她身上的零錢共有17分(cent,美金貨幣單位,其他貨幣及面值請參考下方紅字部分),分別是1個dime,1個nickel,以及2個penny。隔天,小梅去便利商店買完東西後發現她身上的零錢恰好又是17分,這次是2個nickel及7個penny。小梅就在想,有幾種硬幣的組合可能湊成17分呢?經過仔細算算之後,發現共有6種。 你的問題就是:給一個金額,請你回答共有多少種硬幣組合的方式。 p.s 美國的零錢共有以下幾種硬幣以及其面值:
     Like  Bookmark
  • UVA 11233 - Deli Deli 題目: Deli太太經營著熟食店"Deli Deli"。 就在去年,Deli太太決定擴大她的業務,建立在線商店,並且聘請了一位工程師負責線上商店。 最近,她的新的客戶一直抱怨電子帳單有錯誤。工程師忘記顧客購買多項商品時,商品需要使用複數形式。
     Like  Bookmark
  • UVA 10924 - Prime Words 題目: 質數就是一個數字只有兩個因數:1和自己,例如:1,2,3,5,17,101和10007都是質數。 在這問題中你需要讀入一組文字,每個字是由 a-z 和 A-Z 組成,每個字母都有他的值,字母 a 值 1,字母 b 值 2 ... 到字母 z 值 26,同樣的字母 A 值 27,B 值 28, Z 值 52。 你應該要寫個程式來檢查這組字是不是prime word,如果這組文字的字母值總和為質數的話,他就是 prime word。
     Like  Bookmark
  • UVA 10008 - What's Cryptanalysis 題目: 密碼翻譯(cryptanalysis)是指把某個人寫的密文(cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。 Input 輸入的第1列有一個正整數n,代表以下有多少列需要作分析的密文。 接下來的n列,每列含有0或多個字元(可能包含空白字元) Output
     Like  Bookmark
  • UVA 382 - Perfection 題目: 一個整數b如果可以被另一個整數a整除(在這裡a>b),我們稱b是a的一個因數。 Perfect Number是一個正整數並且等於其所有因數的和。 例如:6和28都是perfect number。因為6=1+2+3,28=1+2+4+7+14。 如果一個正整數不是perfect,那他就是deficient或者是 abundant,根據其所有因數的和是小於或大於這個數本身。因此,9是deficient因為1+3<9。而12是abundant因為1+2 +3+4+6>12。
     Like  Bookmark
  • UVA 10473 - Simple Base Conversion 題目: 在這個問題中你被要求寫一個程式來做數字基底的轉換。給你一個10進位或16進位的數,請你把他轉換成16進位或10進位的數。16進位的數總是以0x當開頭,其他所有的數都被當成是10進位。輸入中不會有不合法的數。 Input 輸入含有多組測試資料。每組測試資料一列有一個不為負數的數,可能是一個10進位或16進位的數。請根據上述的敘訴判斷。這個數10進位的值一定小於 231 。 若輸入為負的10進位數字時代表輸入結束。請參考 Sample Input。 Output
     Like  Bookmark
  • UVA 10696 - f91 題目: McCarthy是一個有名的資訊專家。他定義了一個遞迴的函數叫做 f91 。它輸入一個正整數N並且依據以下的規則傳回一個正整數: . 如果 N <= 100, 那麼 f91(N) = f91( f91( N+11) ) . 如果 N >= 101, 那麼 f91(N) = N-10
     Like  Bookmark
  • UVA 673 - Parentheses Balance 題目: 在本題中,題目會先給你一個包含小括號()及中括號〔〕的字串。當字串符合下列條件時我們稱他為正確的運算式: 該字串為一個空字串 如果A和B都為正確的運算式,則AB也為正確的運算式, 如果A為正確的運算式,則(A)及〔A〕都為正確的運算式。 現在,請你寫一支程式可以讀入這類字串並檢查它們是否為正確的運算式。字串的最大長度為128個字元。
     Like  Bookmark
  • UVA 10684 - The jackpot 題目: 有一個人想要快速的致富而且不用太辛苦工作,他決定要在以賭場作為生涯職場。所以他開始研究別的賭客輸贏的情況,這樣他才能制訂一個贏的策略。由於他不懂電腦,所以他雇用你寫一個程式來幫助他。 你首先的任務是寫一個程式在一連串的賭局中辨識出連續的賭局最大可能贏的錢。每場賭局以一個整數來表示贏或輸的金額。正數代表贏,負數代表輸。例如:有6局賭局金額如下: -99 10 -9 10 -5 4
     Like  Bookmark
  • UVA 10327 - Flip Sort 題目: 排序在電腦科學中是一個重要的部分。已經有許多優秀的排序演算法被提出。在這個問題中我們將討論一種排序的方式,就是你只能交換相鄰的2個元素。如果你想一下的話,你會瞭解以這樣的方式總是可以將一些數字排序。(註:我們通常稱這種排序方式為Bubble Sort) 給你一串整數,請你用上述的方法來將之由小到大排序。要請你求出最少要交換幾次。例如給你"1 2 3",那需要交換的次數為0,因為已經排好了。如果給你"2 3 1",則最少需要交換2次才可排好序。("2 3 1" -> "2 1 3" -> "1 2 3") Input 每組測試資料的第一列有1個整數N(N <= 1000)。代表以下會有N個待排序的整數。接下來的N個整數,就是那些待排序的數。請參考Sample Iutput
     Like  Bookmark
  • UVA 12468 - Zapping 題目: 我是個超級電視迷,但是我不喜歡固定看一個頻道,我經常在不同頻道間轉來轉去。 我的狗咬壞了我的遥控器,現在數字鍵都不能用了,只剩兩個按鈕可以換頻道,一個往上切一個頻道 (△ 按鈕),一個往下切一個頻道 (▽ 按鈕)。這樣真的很煩,因為如果我要從頻道 3 換到頻道 9 我得按 6 次 △ 按鈕。 我的電視有 100 個頻道,號碼為 0 到 99。它們是循環的,也就是從 99 台再按一下 △ 就會回到第 0 台。同理,從第 0 台按一下 ▽ 就會回到 99 台。
     Like  Bookmark
  • UVA 12455 - Bars 題目: 我們有一些已知長度的金屬棒,請問可以找出所需的特定長度的金屬棒嗎?必要時,可以把幾根金屬棒焊接成更長的一根,但金屬棒不得切割。 Input 輸入的第一行含有一個整數 𝑡, 0 ≤ 𝑡 ≤ 50,表示測資的筆數。每筆測資三行,第一行有一個數字 𝑛, 0 ≤ 𝑛 ≤ 1000,表示我們所要的長度。第二行有一個數字 𝑝, 1 ≤ 𝑝 ≤ 20,表示我們所擁有的金屬棒的數量。第三行有 𝑝 個數字,表示 𝑝 根金屬棒的長度。 Output
     Like  Bookmark
  • UVA 12459 - Bees' ancestors 題目: Maya 是一隻愛幫助朋友的蜜蜂。Maya 的好朋友 Willy 是一隻雄蜂。他剛發現他沒有爸爸,他覺得很困擾。 Maya 知道雌蜂有雙親 (一個爸爸和一個媽媽),但是雄蜂則只有一個媽媽而沒有爸爸。這是因為未交配的雌蜂所產的卵會孵出雄蜂,但是受精的卵則會孵出雌蜂。 在 Maya 曉以大義之後,Willy 開始好奇他有多少祖先。他有一個媽媽,兩個祖父母 (一個祖父和一個祖母)。他也有三個曾祖父母。因為 Willy 很懶,不想做太多計算,他要請你寫個程式來幫他計算某一代的祖先一共有幾個。假設同一代的祖先之間沒有親戚關係。
     Like 1 Bookmark