例14 丑數 問題描述 丑數是其質因子只可能是2，3或5的數。前10個丑數分別為1, 2, 3, 4, 5, 6, 8, 9, 10, 12。輸入一個正整數n，求第n個丑數。 輸入格式 每行為一個正整數n (n <= 1500)，輸入n=0結束。 輸出格式 每行輸出一個整數 ...

例32 組合問題 題目描述 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r≤n)，我們可以簡單地將n個元素理解為自然數1,2,…,n，從中任取r個數。 例如n=5,r=3，所有組合 ...

例4 水仙花數 題目描述 一個三位整數（100～999），若各位數的立方和等於該數自身，則稱其為“水仙花數”（如：153=13+53+33），找出所有的這種數。 輸入格式 沒有輸入 輸出格式 若干行，每行1個數字。 輸入樣例 無 輸出樣例 153 ...

例26 二進制數中1的個數 問題描述 如果一個正整數m表示成二進制，它的位數為n（不包含前導0），稱它為一個n位二進制數。所有的n位二進制數中，1的總個數是多少呢？ 例如，3位二進制數總共有4個，分別是4（100）、5（101）、6（110）、7（111），它們中1的個數一共是 ...

例24 數制轉換 題目描述 請你編一程序實現兩種不同進制之間的數據轉換。 輸入格式 共三行，第一行是一個正整數，表示需要轉換的數的進制n(2≤n≤16)，第二行是一個n進制數，若n>10則用大寫字母A-F表示數碼10-15，並且該n進制數對應的十進制的值不超過1000000000 ...

例15 除法算式 問題描述 輸入正整數n（2≤n≤68），按從小到大輸出所有形如abcde/fghi=n的表達式。其中a~i為1~9的一個排列。 輸入格式 每行為一個正整數n (n <= 1500)，輸入n=0結束。 輸出格式 輸出滿足條件的所有形如abcde/fghi=n ...

例9 生理周期 問題描述 人生來就有三個生理周期，分別為體力、感情和智力周期，它們的周期長度為 23 天、28 天和33 天。每一個周期中有一天是高峰。在高峰這天，人會在相應的方面表現出色。例如，智力周期的高峰，人會思維敏捷，精力容易高度集中。因為三個周期的周長不同，所以通常三個周期 ...

例11 求質數 問題描述 質數是指除了有1和自身作為約數外，不再有其他約數的數。比如：3、5、7是質數。而9不是質數，因為它還有約數3。 編寫程序求給定區間中的所有質數。 輸入格式 兩個整數a和b，其中1≤a≤b≤100000。 輸出格式 輸出給定范圍的所有質數，輸出時每個質數占 ...