例35 郵票組合 問題描述 小明有四張3分的郵票和三張5分的郵票，用這些郵票中的一張或若干張可以得到多少種不同的郵資？ 輸入格式 無輸入 輸出格式 所有能得到的不同郵資。 輸入樣例 無 輸出樣例 …… （省略，共19個數） （1）編程思路。 定義數組 ...

例37 文具訂購 題目描述 小明的班上共有n元班費，同學們准備使用班費集體購買 3 種物品： 圓規，每個7元。 筆，每支4元。 筆記本，每本3元。 小明負責訂購文具，設圓規，筆，筆記本的訂購數量分別為a,b,c，他訂購的原則依次如下： n 元錢必須正好用光，即 7a+4b+3c ...

例1 雞兔同籠 【問題描述】 一個籠子里面關了雞和兔子（雞有2 只腳，兔子有4 只腳，沒有例外）。已知籠子里面腳的總數a，問籠子里面至少有多少只動物，至多有多少只動物？ 【輸入數據】 第1 行是測試數據的組數n，后面跟着n 行輸入。每組測試數據占1 行，包括一個正整數a (a < ...

例33 加法算式 問題描述 看這個加法算式： ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每個五角星代表 1 ~ 9 的不同的數字。 這個算式有多少種可能的正確填寫方法？ 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 ...

例29 拉丁方陣 問題描述 構造 NXN 階的拉丁方陣，使方陣中的每一行和每一列中數字1到N只出現一次。如N=4時： 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 輸入格式 一個正整數n（2<=n<=9）。 輸出格式 生成的n*n階方陣。 輸入 ...

例23 數列求和 問題描述 已知某數列前兩項為2和3，其后繼項根據前面最后兩項的乘積，按下列規則生成： ① 若乘積為一位數，則該乘積即為數列的后繼項； ② 若乘積為二位數，則該乘積的十位上的數字和個位上的數字依次作為數列的兩個后繼項。 輸出該數列的前Ｎ項及它們的和。 輸入格式 一個 ...

例73 Caesar 密碼 問題描述 Julius Caesar 生活在充滿危險和陰謀的年代。為了生存，他首次發明了密碼，用於軍隊的消息傳遞。假設你是Caesar 軍團中的一名軍官，需要把Caesar 發送的消息破譯出來、並提供給你的將軍。消息加密的辦法是：對消息原文中的每個字母，分別 ...

例36 四方定理 題目描述 四方定理是眾所周知的：任意一個正整數n，可以分解為不超過四個整數的平方和。例如：25=12+22+22+42，當然還有其他的分解方案，25=42+32和25=52。給定的正整數n，編程統計它能分解的方案總數。注意：25=42+32和25=32+42視為一種方案 ...