例4 水仙花數 題目描述 一個三位整數(100~999),若各位數的立方和等於該數自身,則稱其為“水仙花數”(如:153=13+53+33),找出所有的這種數。 輸入格式 沒有輸入 輸出格式 若干行,每行1個數字。 輸入樣例 無 輸出樣例 153 ...
例 丑數 問題描述 丑數是其質因子只可能是 , 或 的數。前 個丑數分別為 , , , , , , , , , 。輸入一個正整數n,求第n個丑數。 輸入格式 每行為一個正整數n n lt ,輸入n 結束。 輸出格式 每行輸出一個整數,表示求得的第n個丑數。 輸入樣例 輸出樣例 編程思路。 根據丑數的定義,丑數從小到大排列的序列中的一個數應該是其前面某個數乘以 或者 的結果。因此,可以定義一個數組n ...
2019-11-21 07:28 0 338 推薦指數:
例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的個數一共是 ...
例30 刪數問題 問題描述 從鍵盤輸入一個高精度正整數num(num不超過250位),任意去掉S個數字后剩下的數字按原先后次序將組成一個新的正整數。編寫一個程序,對給定的num和s,尋找一種方案,使得剩下的數字組成的新數最小。 輸入格式 num (高精度的正整數)和S(需要刪除的數字個數 ...
例34 最長連號 題目描述 輸入n個正整數,(1<=n<=10000),要求輸出最長的連號的長度。(連號指從小到大連續自然數) 輸入格式 第一行,一個數n; 第二行,n個正整數,之間用空格隔開。 輸出格式 一個數,最長連號的個數。 輸入樣例 10 ...
例5 分解質因數 題目描述 將一個正整數分解質因數。例如:輸入90,輸出 90=2*3*3*5。 輸入 輸入數據包含多行,每行是一個正整數n (1<n <100000) 。 輸出 對於每個整數n將其分解質因數。 輸入樣例 90 256 199 輸出樣例 ...
例6 數字反轉 題目描述 給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉后得到的新數的最高位數字不應為零(參見樣例2)。 輸入格式 一個整數 N 輸出格式 一個整數,表示反轉后的新數。 輸入樣例 #1 123 ...
例44 分糖果 問題描述 十個小孩圍坐一圈分糖果,開始時,老師隨機分給每位小孩若干糖果。為了公平,現進行調整,調整規則:所有小孩同時把自己糖果的一半分給左邊的小孩,調整分一半時如果哪位小孩的糖果數為一個奇數,向老師補要1塊(設老師手中的糖果足以滿足這些要求)。問經過多少次調整,大家的糖果數 ...
例76 ACM排名 問題描述 ACM國際大學生程序設計競賽是全球最具影響力的大學生程序設計競賽,它以團隊的形式代表各學校參賽,參賽隊伍最多由三名參賽隊員組成。 競賽進行5個小時,一般有7道或以上試題,由同隊的三名選手使用同一台計算機協作完成。當解決了一道試題之后,將其提交給評測機,由評測機 ...