藍橋杯 演算法訓練 迴文數
例如:給定一個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!”
相關推薦
藍橋杯 演算法訓練 迴文數
若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為迴文數。 例如:給定一個10進位制數56,將56加65(即把56從右向左讀),得到121是一個迴文數。 又如:對於10進位制數87: STEP1:87+78 = 165 STEP2:165+561
藍橋杯BASIC-8 迴文數
問題描述 1221是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。 輸出格式 按從小到大的順序輸出滿足條件的四位十進位制數。 自己理解:for迴圈裡面先分別算出,個位,十位,百位,千位。若這個數為i 則 千=i/1000; 百=i%1000/
藍橋杯題解-特殊迴文數-BASIC-9
題目地址:特殊迴文數 問題描述 123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。 輸入一個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。 輸入格式 輸入一行,包含一個正整數n。 輸出格式
【藍橋杯】生成迴文數
標題:生成迴文數 所謂迴文數就是左右對稱的數字,比如: 585,5885,123321… 當然,單個的數字也可以算作是對稱的。 小明發現了一種生成迴文數的方法: 比如,取數字19,把它與自己的翻轉數相加: 19 + 91 = 110,如果不是迴文數,
藍橋杯演算法訓練-k好數
問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進位制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大,請你輸出它對1000000
藍橋杯 演算法訓練 K好數 JAVA
import java.util.Scanner; class Main{ static int MOD=1000000007 ; public static void main(String[] args) { Scanner sc = new Scanne
寒假20:演算法訓練 迴文數
若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為迴文數。 例如:給定一個10進位制數56,將56加65(即把56從右向左讀),得到121是一個迴文數。 又如:對於10進位制數87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3
藍橋杯演算法訓練 k好數
如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進位制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大,請你輸出它對1000000007取模後的值。
藍橋杯-演算法訓練 未名湖邊的煩惱 (遞迴)
演算法訓練 未名湖邊的煩惱 時間限制:1.0s 記憶體限制:256.0MB 問題描述 每年冬天,北大
藍橋杯 演算法訓練 ALGO-122 未名湖邊的煩惱 遞迴 遞推
演算法訓練 未名湖邊的煩惱 時間限制:1.0s 記憶體限制:256.0MB 問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。 每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在
藍橋杯 演算法訓練 ALGO-150 6-1 遞迴求二項式係數值
演算法訓練 6-1 遞迴求二項式係數值 時間限制:10.0s 記憶體限制:256.0MB 問題描述 樣例輸入 一個滿足題目要求的輸入範例。 3 10 樣例輸出 120 資料規模和約定 輸入資料中每一個數的範圍。 例:結果在int表示時不會溢位。 分析:本題很簡單,
藍橋杯演算法訓練——2的次冪表示 (遞迴)
問題描述 任何一個正整數都可以用2進製表示,例如:137的2進製表示為10001001。 將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=2^7+2^3
藍橋杯 演算法訓練 6-2遞迴求二進位制表示位數
問題描述 給定一個十進位制整數,返回其對應的二進位制數的位數。例如,輸入十進位制數9,其對應的二進位制數是1001,因此位數是4。 樣例輸入 一個滿足題目要求的輸入範例。 9 樣例輸出 與上面的樣例輸入對應的輸出。 資料規模和約定 輸入資料中每一個數
藍橋杯 演算法訓練 字母圖形
問題描述 利用字母可以組成一些美麗的圖形,下面給出了一個例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 這是一個5行7列的圖形,請找出這個圖形的規律,並輸出一個n行m列的圖形。 輸入格式 輸入一行
藍橋杯 演算法訓練 區間k大數查詢
明明是一個水題卻wrong answer了很多遍。。 還是因為對最基礎的氣泡排序概念不清。蠢死算了。 這下終於搞清楚了。 問題描述 給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式 第一行包含一個數
[藍橋杯][演算法訓練VIP]猴子分蘋果
題目描述 秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一隻猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來一份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次
藍橋杯演算法訓練 最大最小公倍數
時間限制:1.0s 記憶體限制:256.0MB 問題描述 已知一個正整數N,問從1~N-1中任選出三個數,他們的最小公倍數最大可以為多少。 輸入格式 輸入一個正整數N。 輸出格式 輸出一個整數,表示你找到的最小公倍數。 樣例輸入 9 樣例輸出
藍橋杯 演算法訓練 ALGO-81 動態陣列使用
演算法訓練 動態陣列使用 時間限制:1.0s 記憶體限制:512.0MB 從鍵盤讀入n個整數,使用動態陣列儲存所讀入的整數,並計算它們的和與平均值分別輸出。要求儘可能使用函式實現程式程式碼。平均值為小數的只保留其整數部分。 樣例輸入: 5 3 4 0 0 2 樣例輸出: 9 1 樣例
藍橋杯 演算法訓練 ALGO-116 最大的算式 動態規劃 資源分配型別(最大乘積)
演算法訓練 最大的算式 時間限制:1.0s 記憶體限制:256.0MB 問題描述 題目很簡單,給出N個數字,不改變它們的相對位置,在中間加入K個乘號和N-K-1個加號,(括號隨便加)使最終結果儘量大。因為乘號和加號一共就是N-1個了,所以恰好每兩個相鄰數字之間都有一個符號。例如: