這個題的資料規模有點大,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集 可汗學院公開課 ...