Q

功能函數和c + +中的數組

2014-01-31 118 views 1 likes

1

我試圖編寫一個函數，它將採用一個數組或向量，並將其值作爲「權力」，然後顯示它的值。我不是太熟悉數組，但只是把我試圖創造一些像功能函數和c + +中的數組

n = {2^1, 3^1, 5^1,2^2,3^2,5^2,....}

的將被循環「的力量。」然後我打算排序數組，並顯示第1500個項。

這個問題對應於素數序列只能被2,3整除& 5; 我試圖找到一個比if語句和mod操作符更省時的方法。

2014-01-31 noobUser

+1

能否請你告訴你的一些代碼？ –

+0

問題和解決方案的通用版本：http://usacotraining.blogspot.ca/2012/06/problem-313-humble-numbers.html – Brian

+1

如果您在調用power_of（）函數之前排序數組，它將更快，該函數很可能運行得更快，結果已經被排序。 – jaho

A

回答

2

如果我沒記錯的話，這是我幾年前在UVA中遇到的醜陋數字問題。

解決此問題的想法是使用數字2,3和5作爲初始值的優先級隊列。在每一步中除去最上面的值噸和插入值2 * T，3 * T並且在優先級隊列5 * T，直到第1500項被發現重複此步驟。

看到這個論壇的更多信息：http://online-judge.uva.es/board/viewtopic.php?t=93

2014-01-31 04:35:57 rendon

相關問題

11. 數組和函數C++
12. C++的Xcode模板函數和數組<int, i>作爲功能variabel
13. 函數中的C++數組
14. 功能中的PHP函數
15. C++數組和函數和計數器
16. 小數和C++中的Pow功能
17. 結構，功能和數組
18. 二維數組和功能
19. 卡在C++函數和數組中
20. C++中的重複構造函數和方法功能
21. 通話和打印功能，返回的數組中的C++
22. （C）功能的二維數組
23. C++整數數組和布爾函數
24. C++傳遞的功能，一個功能使用仿函數
25. C＃中的可變參數，當函數有另一個功能
26. 功能函數內的函數
27. C++組合組合高性能函數
28. 擴展PHP數組參數的函數的功能
29. Python的幫助（）函數和string.title功能
30. ASP Filter功能 - > C＃等價函數