HDU1799 迴圈多少次(組合排列問題)

2022-04-05 14:33:10 字數 407 閱讀 9352

題目大意是有m層迴圈操作,有n次op操作,然後問下總共執行了多少次op操作。

具體的解題思路是:使用2維陣列來儲存楊輝三角,然後在每次輸入m,n時只需找到相應的陣列就行了

**如下:

1 #include 2 #include 3 #include 4

5using

namespace

std;67

int list[2001][2001];//

存放楊輝三角89

void

min()

1019}20

return;21

}222324

intmain()

2536

return0;

37}38return0;

39 }

hdu 1799 迴圈多少次?(組合)

題目是這樣的 我們知道,在程式設計中,我們時常需要考慮到時間複雜度,特別是對於迴圈的部分。例如,如果 中出現 for i 1 i n i op 那麼做了n次op運算,如果 中出現 fori 1 i n i for j i 1 j n j op 那麼做了n n 1 2 次op 操作。現在給你已知有m層...

HDU 1799 迴圈多少次?

我們知道,在程式設計中,我們時常需要考慮到時間複雜度,特別是對於迴圈的部分。例如,如果 中出現 for i 1 i n i op 那麼做了n次op運算,如果 中出現 fori 1 i n i for j i 1 j n j op 那麼做了n n 1 2 次op 操作。現在給你已知有m層for迴圈操作...

hdu 1799 迴圈多少次?

我們知道,在程式設計中,我們時常需要考慮到時間複雜度,特別是對於迴圈的部分。例如,如果 中出現 for i 1 i n i op 那麼做了n次op運算,如果 中出現 fori 1 i n i for j i 1 j n j op 那麼做了n n 1 2 次op 操作。現在給你已知有m層for迴圈操作...