開始的數學

2021-06-01 02:15:42 字數 1170 閱讀 7587

這個題的資料規模有點大,10^8,也就是說暴力是不行的了

這個題的思路是,在n!裡面取出2和5,然後判斷斷1379的個數,哎,

這個裡面的東西很不錯

#include #include #include using namespace std;

#define debug 1

#undef debug

int get2(int n)

int get5(int n)

int odd_getx(int n,int x)

int getx(int n,int x)

int solve(int n,int m)

; m = n-m;

two = get2(n)-get2(m);//二的個數

five = get5(n)-get5(m);// 5

one = getx(n,1) - getx(m,1); // 1 對結果不起作用

three = getx(n,3) - getx(m,3); // 3

seven = getx(n,7) - getx(m,7);

nine = getx(n,9) - getx(m,9);

int last_digit = 1;

if(two < five) return 5;

else

}int main()

}

poj 1715 hexadecimal numbers 

題目大意:求第n大得8位16進製制數,注意可以少於8位

poj 2282 the counting problem

題目大意:求a到b中0到9這十個數字出現的次數

解題思路:f(n) = f(n/10-1)*c + deal(n%10) + deal(出現n%10的時候n/10中的數字)

具體點就是,我們可以先考慮最後一位的情況,例如192 那麼到189就是最後一位迴圈了19次,這樣就可以不考慮最後一位了,然後處理最後一位的時候我們還得看路大於189的情況,這個就是後面兩項的結果。

poj 1430  binary stirling numbers

題目大意:簡單點就是,給出m,n求第二類stirling數是奇數還是偶數

望各位大牛指教

上面的幾個題,我覺得都有點奇怪,難道acm就是這麼考組合數學的??

學習數學從《數學之美》開始

曾經那麼喜歡數學,可是自從迷上電腦 網路之後,竟然丟失了學習數學的耐心。很多次想重啟數學的學習,但數學有太多的學科,真不知從何開始 每一門學科都要學習很多年,真不敢去選擇。就這樣一直耽擱著,僅存的數學知識也隨著時間的流逝所剩無幾。堅持一件事很難,而啟動一件事同樣很難,尤其在資訊 干擾 的網際網路時代...

從零開始的數學建模 (二)Topsis

1 確定指標型別並正向化 不同與上一講的層次分析法,這個模型中的資料必須是具體的,而不是人為給出的 指標有常見的四種型別 無論是哪種指標,首先都需要進行正向化 極小型指標正向化 對所有元素執行 max x 中間型指標正向化 x 為理想的中間值,計算 m max lbrace x i x rbrace...

可汗學院的數學從零開始學習順序?

網易公開課有字幕 算術與代數預備課程 加法與減法 19集 可汗學院公開課 算術與代數預備課程 加法與減法 算術與代數預備課程 乘法與除法 26集 可汗學院公開課 算術與代數預備課程 乘法與除法 算術與代數預備課程 負數 8集 可汗學院公開課 算術與代數預備課程 負數 絕對值 15集 可汗學院公開課 ...