E 猜想滯銷,幫幫小明

2021-09-10 09:54:23 字數 953 閱讀 5366

乙個正整數,如果從左向右讀和從右向左讀是一樣的,這樣的數就叫回文數。

任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。

小明在某次考試中突然想到乙個問題:是不是不論由什麼正整數開始,在經過有限次正序數和倒序數相加的步驟後,都會得到乙個回文數。

小明是那麼執著於他的猜想,以致於沒有做完試卷(**現場)。 現在,小明決定化悲痛為力量,並將這個猜想命名為小明猜想。

他悄悄地塞給了你幾個數,你能幫他計算嗎。

input

每行乙個正整數。

特別說明:輸入的資料保證中間結果小於2^31。

output

對應每個輸入,輸出兩行,一行是變換的次數,一行是變換的過程。

保證題中的每個數經過變換後都能變成回文數

sample input

27228

37649

sample output

327228—>109500—>115401—>219912

237649—>132322—>355553

分析:在本題中,我一開始以為有可能還會加正序數的樣例,但是後來發現。如果有加正序數的樣例,就要要到dfs。但在本題中沒有,所以直接模擬就好。

這份**是將dfs的方法去掉了加正序數的。

#include"stdio.h"

#include"string.h"

int k;

int transfer(int n)

for(i=0;i",step[i]);

printf("%d\n",step[i]);

return ;

}i=transfer(n);

step[k+1]=n+i;

dfs(step,n+i,k+1);

}int main()

else

}}

問題 E 小A盜墓

問題 e 小a盜墓 一開始想動態主席樹,但是太麻煩了,所以就線段樹。詢問時區間查詢sum和以及xor異或和,然後利用規律通過sum和找這段區間應該開始的be和應該結束的en,然後利用函式xor n求be到en的字首異或和,然後將其與線段樹查詢的異或和相比較即可。學到了乙個小知識點,求1到n的異或和。...

E代賬小程式介面資料

引數引數型別 引數資料 引數說明 idstring 0bcbdde05fbf7 唯一id context string 營業執照辦 顯示內容 ischoose boolean false 是否選擇 isradio boolean false 是否勾選 isshow boolean false 是否下...

e不會的大端小端儲存模式

如何判斷自己電腦資料存放模式呢,首先資料存放模式有兩種,一種叫做大端模式,一種叫小端模式 什麼是大端模式,小端模式呢,look 實現 方法1 include int check bit int p else int main else printf bigger n 大端 return 0 結果 分...