1999年分割槽聯賽普級組之二 迴文數
例如:給定一個10進位制數56,將56加56(即把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!”
相關推薦
1999年分割槽聯賽普級組之二 迴文數
若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為迴文數。 例如:給定一個10進位制數56,將56加56(即把56從右向左讀),得到121是一個迴文數。 又如:對於10進位制數87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+6
2006年分割槽聯賽普級組之二 開心的…
Description 金明今天很開心,家裡購置的新房就要領鑰匙了,新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是,媽媽昨天對他說:“你的房間需要購買哪些物品,怎麼佈置,你說了算,只要不超過N 元錢就行”。今天一早金明就開始做預算,但是他想買的東西太多了,肯定會超過媽媽限定的N 元。於是
2002年分割槽聯賽普級組之四 過河卒
Description 如圖,A 點有一個過河卒,需要走到目標 B 點。卒行走規則:可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬(如上圖的C點),該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 C 點上的馬可以控制 9 個點(圖中的P1,P2 … P8 和 C)。卒不
1997年分割槽聯賽普級組之三 二進位制…
Description 任何一個正整數都可以用2的冪次方表示。例如: 137=27+23+20 同時約定方次用括號來表示,即ab 可表示為a(b)。 由此可知,137可表示為: 2(7)+2(3)+2(0) 進一步:7= 22+2+20 (21用2表示) 3=2+20 所以最後137
2004年分割槽聯賽普級組之四 火星人
題目描述 人類終於登上了火星的土地並且見到了神祕的火星人。人類和火星人都無法理解對方的語言,但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的,首先,火星人把一個非常大的數字告訴人類科學家,科學家破解這個數字的含義後,再把一個很小的數字加到這個大
2004年分割槽聯賽普級組之一 不…
Description 津津上初中了。媽媽認為津津應該更加用功學習,所以津津除了上學之外,還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興,而且上得越久就會越不高興。假設津津不會因為其它事不高興,並且她的不高興不會持續到第
1997年分割槽聯賽普級組之一 統計
Description 設有一個n*m方格的棋盤(1≤m,n≤100)。 求出該棋盤中包含多少個正方形、多少個長方形(不包括正方形)。 例如:當n=2,m=3時 正方形的個數有8個;即邊長為1的正方形有6個; 邊長為2的正方形有2個。 長方形的個數有10個; 即2*1的長
2003年分割槽聯賽普級組之一 乒乓球
Description 國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動乒乓球運動在全球的普及。其中11分制改革引起了很大的爭議,有一部分球員因為無法適應新規則只能選擇退役。華華就是其中一位,他退役之後走上了乒乓球研究工作,意圖弄明白11分制和21分制對選手的不同影響。在開展他的
牛客網刷題——兩組字串組成迴文數的組合數
題目描述 “迴文串”是一個正讀和反讀都一樣的字串,比如“level”或者“noon”等等就是迴文串。花花非常喜歡這種擁有對稱美的迴文串,生日的時候她得到兩個禮物分別是字串A和字串B。現在她非常好奇有沒有辦法將字串B插入字串A使產生的字串是一個迴文串。你接受花花的請求,幫助她尋找有多少種插入辦法可
NOIP2015年普級組試題 掃雷遊戲
思路 這個題應該暴力模擬就可以過 程式碼 #include<cstdio> using namespace std; int n,m,a[101][101];//初始化 int main() { char d;//初始化 scanf("%d%d
2018年12月29日普級組
解題報告前言三個袋子題目分析程式碼 前言 確定這是普及的題目嗎 三個袋子 題目 將NNN個不同的球放到3個相同的袋子裡,求放球的方案總數MMM 分析 如果每個袋子不一樣,球也不一樣,那麼總方案數為3
2018年12月29日普級組 解題報告
首先看第一題,比較明顯的模擬題,打了高精度,第二題暫時沒思路,先剛第三題,先想到dfsdfsdfs求層數,發現可以直接用並查集搞搞,就過了,第四題沒思路,就碼了第四題,發現可以直接用桶排,過掉。第四題仔
2018年10月31日普級組
前言 賽後AK VIJOS 1389 婚禮上的小杉 題目 總計N封的信件,每個信件都有自己的特徵碼和序號。 請按照序號遞增的順序輸出信件的特徵碼 每行一個特徵碼,且特徵碼的格式應與輸入完全一致 程式碼(過水) #include <cstdio>
2018年11月30日普級組 解題報告
首先第一題是個很明顯的水題切掉了,第二題發現都是1,於是就輸出了1,竟然有50!第三題打了貪心40,總分190 T1 婚禮上的小杉 排序題,略掉吧。。。 話說我是本題唯一一個O(n)O(n)O(n)過的 T2 玩詐欺的小杉 給定變化規則,求最終矩陣 這是經典
2007年分割槽聯賽提高組之一 統計數字(SSL 1063)
Description 某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。 Input 輸入包含n
2013NOIP普級組第二題--表示式的值(參考洛谷題解)
一、題目描述 給定一個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。 輸入輸出格式 輸入格式: 輸入檔案為 expr.in。 輸入僅有一行,為需要你計算的表示式,表示式中只包含數字、加法運算子“+”和乘法運算子“*”,且沒有括號,所有參與運算的數字均為
2012NOIP普級組第二題--尋寶(參考洛谷題解)
一、題目描述 傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓,藏寶樓的門口豎著一個木板,上面寫有幾個大字:尋寶說明書。說明書的內容如下: 藏寶樓共有N+1層,最上面一層是頂層,頂層有一個房間裡面藏著寶藏。除了頂層外,藏寶樓另有N層,每層M個房間,這M個房間圍成一圈並按逆
2013NOIP普級組-- 小朋友的數字
題目連結: https://www.luogu.org/problemnew/show/P1982 很顯然,這是一個最大欄位和問題,但是要注意的是在算每個小朋友的分數的時候是會爆longlong的,我們注意到小朋友的特徵值和分數是遞增的,
Java 數組 之 二維數組
英語 println 數組定義和初始化 stat code ava pri http mes http://www.verejava.com/?id=16992693216433 public class BinaryArray { public static vo
Sql語法高級應用之二:視圖
多個 用戶查詢 lec exist border repl 方式 多個數據庫 inventory SQL CREATE VIEW 語句 什麽是視圖? 在 SQL 中,視圖是基於 SQL 語句的結果集的可視化的表。 視圖包含行和列,就像一個真實的表。視圖中的字段就是來自一個或