藍橋杯 回文數
極客小將2022-04-11-
問題描述 若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數?！ ±纾航o定一個10進制數56，將56加65（即把56從右向左讀），得到121是一個回文數?！ ∮秩纾簩τ?0進制數87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+62
問題描述
若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。
例如：給定一個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（其中16進制數字為0-9與A-F），求最少經過幾步可以得到回文數。
如果在30步以內（包含30步）不可能得到回文數，則輸出“Impossible!”
輸入格式
兩行，N與M
輸出格式
如果能在30步以內得到回文數，輸出“STEP=xx”（不含引號），其中xx是步數；否則輸出一行”Impossible!”（不含引號）
樣例輸入
9
87
樣例輸出
STEP=6
- 上一篇
C語言 集合運算
問題描述 給出兩個整數集合A、B，求出他們的交集、并集以及B在A中的余集。輸入格式 第一行為一個整數n，表示集合A中的元素個數。 第二行有n個互不相同的用空格隔開的整數，表示集合A中的元素。 第三行為一個整數m，表示集合B中的元素個數?！ 〉谒男杏衜個互不相
- 下一篇
橫向打印二叉樹 藍橋杯VIP試題
問題描述二叉樹可以用于排序。其原理很簡單：對于一個排序二叉樹添加新節點時，先與根節點比較，若小則交給左子樹繼續處理，否則交給右子樹。當遇到空子樹時，則把該節點放入那個位置。比如，10 8 5 7 12 4 的輸入順序，應該建成二叉樹如下圖所示，其中.表示空白。...|-1210-
相關資訊
