題目大意是有m層迴圈操作,有n次op操作,然後問下總共執行了多少次op操作。
具體的解題思路是:使用2維陣列來儲存楊輝三角,然後在每次輸入m,n時只需找到相應的陣列就行了
**如下:
1 #include 2 #include 3 #include 45using
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迴圈操作...