問題描述 打印所有不超過n（取n<256）的其平方具有對稱性質的數（也稱回文數）。 問題分析 對於要判定的數n計算出其平方后（存於a），按照“回文數”的定義要將最高位與最低位、次高位與次低位……進行比較，若彼此相等則為回文數。此算法需要知道平方數的位數，再一一將每一位分解、比較 ...

問題描述 求任意兩個正整數的最大公約數（GCD）。 問題分析 如果有一個自然數a能被自然數b整除，則稱a為b的倍數，b為a的約數。幾個自然數公有的約數，叫做這幾個自然數的公約數。公約數中最大的一個公約數，稱為這幾個自然數的最大公約數。 根據約數的定義可知，某個數的所有約數必不大於 ...

問題描述 求任意兩個正整數的最小公倍數（LCM）。 問題分析 最小公倍數（Least Common Multiple，LCM），如果有一個自然數a能被自然數b整除，則稱a為b的倍數，b為a的約數，對於兩個整數來說，指該兩數共有倍數中最小的一個。計算最小公倍數時，通常會借助最大 ...

自守數 自守數是指一個數的平方的尾數等於該數自身的自然數，如25*25=625，76*76=5776.要求求出一定范圍內的所有自守數。 題目分析： 剛拿到這個題目的時候認為解題關鍵在於，測試該數平方數的尾數和該數自身的自然數相等問題。導出新問題如何求出該平方數的尾數，要取和自然數 ...

問題描述 如果整數A的全部因子（包括1，不包括A本身）之和等於B；且整數B的全部因子（包括1，不包括B本身）之和等於A，則將整數A和B稱為親密數。求3000以內的全部親密數。 問題分析 根據問題描述，該問題可以轉化為：給定整數A，判斷A是否有親密數。 為解決該問題，首先定義變量 ...

一.程序基礎設計：1.類-面向對象的主要特征：具有唯一性、分類性、多態性、信息隱蔽的封裝性、模塊獨立性、繼承性、依賴性(類是對象的一種抽象的表示，而對象是類的具體實例(1).實現對象的數據與操作結合於一體：體現的是封裝性(2).使用已有類的定義作為基礎建立新類的定義技術，體現的是繼承性 ...

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

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