Question

5．設(shè)計一個算法，判斷一個正的n（n＞2）位數(shù)是不是回文數(shù)，用自然語言描述算法的步驟．

Answer 1

分析 回文數(shù)是指從右到左讀與從左到右讀都是一樣的正整數(shù)，如121，676，94249等，利用循環(huán)結(jié)構(gòu)依次判斷x的第i位與第（n+1-i）位上的數(shù)字是不是相等即可．

解答 解：算法步驟如下：
第一步：輸入一個正整數(shù)x和它的位數(shù)．
第二步：判斷n是不是偶數(shù)，如果是偶數(shù)，令m=$\frac{n}{2}$；如果是奇數(shù)，令m=$\frac{n-1}{2}$．
第三步：當i從1取到m值時，依次判斷x的第i位與第（n+1-i）位上的數(shù)字是不是相等，如果都相等，則x是回文數(shù)，輸出“是回文數(shù)“，；否則，x不是回文數(shù)，輸出“不是回文數(shù)“．結(jié)束．

點評 本題考察設(shè)計算法解決實際問題，屬于基礎(chǔ)題．