小D的一串數字(簡單 )

2021-09-24 03:39:07 字數 625 閱讀 4971

小d的一串數字

time limit: 1000 ms memory limit: 65536 kib

problem description

小d在紙上隨便寫了兩串數字,「23333333」,「0123456789」。第乙個串中含有7個重複的相鄰的數字,第二個串中不含相鄰的重複的數字。小d喜歡第一類串,但是他放低了要求,只要一串數字中含有超過兩個重複的相鄰的數字,小d就喜歡這串數字。現在他想知道,長度為n的的所有數字串,最多有多少個串會被他喜歡?但是小d是個數學白痴,麻煩你幫他解決這個問題。

input

輸入乙個n,(3=輸出乙個整數,表示小d最多喜歡多少串。

sample input

sample output

hint

樣例中111,222,333,444,555,666,777,888,999,000,這10個串是被小d喜歡的。

#include int dp[50][50];

int main()

int ans=0;

for(int i=0;i<10;i++)

ans+=dp[n][i+20];

printf("%d\n",ans);

}

算一串數字的entropy 數字

醫生,你確定我沒事嗎?要不要再做個檢查,核磁共振什麼的?金陵市第一腦科醫院內,李宇緊攥著醫生的雙手,滿臉緊張地問道。真沒什麼事兒,開點藥吃吃就行了。可能是最近壓力過大,回去注意休息,多喝喝開水,過一陣子就沒事了。中年醫生低著頭寫病歷,看也不看李宇,自顧自地說道。可是 李宇剛要再說些什麼,就被醫生塞過...

將一串數字順序後移

這道題主要是程式設計邏輯的訓練。涉及到陣列 指標的知識點,本道題目也能很好的表達出選用不同的資料結構,對同一道題目會有完全不同的解題思路,程式設計複雜度也會有很大的差別。方法一 採用陣列資料結構儲存資料。思路 使用乙個臨時陣列,把原陣列中的後m個數字先複製到這個新建的陣列中,再把原陣列中的元素向後移...

指標本質上是一串數字

2 int a b int a b 區別 int a b 把b的值賦值給指標a a 結論 理解 unsigned int pdwdest unsigned int 0x30000000 1 pdwdest 0x2410 2這個的意思就是1 unsigned int 0x30000000 強制轉換 0...