藍(lán)橋杯 回文數(shù)
問題描述
若一個(gè)數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數(shù)。
例如：給定一個(gè)10進(jìn)制數(shù)56，將56加65（即把56從右向左讀），得到121是一個(gè)回文數(shù)。
又如：對于10進(jìn)制數(shù)87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。
寫一個(gè)程序，給定一個(gè)N（2<=N<=10或N=16）進(jìn)制數(shù)M（其中16進(jìn)制數(shù)字為0-9與A-F），求最少經(jīng)過幾步可以得到回文數(shù)。
如果在30步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible!”
輸入格式
兩行，N與M
輸出格式
如果能在30步以內(nèi)得到回文數(shù)，輸出“STEP=xx”（不含引號），其中xx是步數(shù)；否則輸出一行”Impossible!”（不含引號）
樣例輸入
9
87
樣例輸出
STEP=6
- 上一篇
C語言 集合運(yùn)算
問題描述 給出兩個(gè)整數(shù)集合A、B，求出他們的交集、并集以及B在A中的余集。輸入格式 第一行為一個(gè)整數(shù)n，表示集合A中的元素個(gè)數(shù)。 第二行有n個(gè)互不相同的用空格隔開的整數(shù)，表示集合A中的元素。 第三行為一個(gè)整數(shù)m，表示集合B中的元素個(gè)數(shù)。 第四行有m個(gè)互不相
- 下一篇
橫向打印二叉樹 藍(lán)橋杯VIP試題
問題描述二叉樹可以用于排序。其原理很簡單：對于一個(gè)排序二叉樹添加新節(jié)點(diǎn)時(shí)，先與根節(jié)點(diǎn)比較，若小則交給左子樹繼續(xù)處理，否則交給右子樹。當(dāng)遇到空子樹時(shí)，則把該節(jié)點(diǎn)放入那個(gè)位置。比如，10 8 5 7 12 4 的輸入順序，應(yīng)該建成二叉樹如下圖所示，其中.表示空白。...|-1210-
相關(guān)資訊
