資訊學奧賽一本通 回文數 Noip1999

2021-10-25 15:43:05 字數 907 閱讀 9930

若乙個數(首位不為零)從左向右讀與從右向左讀都是一樣,我們就將其稱之為回文數。例如:給定乙個 10進製數 56,將 56加 65(即把56從右向左讀),得到 121是乙個回文數。又如,對於10進製數87,

step1: 87+78= 165 step2: 165+561= 726

step3: 726+627=1353 step4:1353+3531=4884

在這裡的一步是指進行了一次n進製的加法,上例最少用了4步得到回文數4884。

寫乙個程式,給定乙個n(2<n<=10或n=16)進製數 m.求最少經過幾步可以得到回文數。如果在30步以內(包含30步)不可能得到回文數,則輸出「impossible」 。

1.原理同高精度加法

2.當前位規範由與10取餘改為與n取餘(%10->%n)

3.進製處理由/10改為/n

4.其他運算規則不變

#include

#include

#define size 100

using

namespace std;

intmain()

}//k用來控制数字實際長度

int k=len_a;

/*加法運算*/

for(

int j=

1;j<=

30;j++)if

(sum1[k]==0

)//如果最高位無進製讓k代表角標

k--;for

(int i=

0;i<=k;i++

)/*判斷sum1是否是回文數 */

if(i==k)}}

/*迴圈結束後一定不是回文數 */

cout<<

"impossible"

;return0;

}

資訊學奧賽一本通 小球(drop)

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到乙個節點時...

資訊學奧賽一本通 小球(drop)

this drop is gonna last forever!許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個...

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...