C 中的功能功能和数组

power function and arrays in c++

本文关键字:功能 数组      更新时间:2023-10-16

我正在尝试编写一个函数,该函数将带有数组或向量,并将其值带入"幂",然后显示其值。我对数组不太熟悉,但简单地说,我正在尝试创建

之类的东西
n = {2^1, 3^1, 5^1,2^2,3^2,5^2,....}

"力量"将被循环。然后,我计划对数组进行排序,并显示1500个学期。

此问题对应于仅2,3&5;我试图找到一种比语句和mod运算符更有效的时间。

如果我没记错的话,这是我几年前在UVA中遇到的丑陋数字问题。

解决此问题的想法是将数字2、3和5用作初始值的优先级队列。在每个步骤上,删除最高值 t 并插入值 2*T 3*T 5*t 在优先级队列中,重复此步骤直到找到1500个学期。

有关更多信息,请参见此论坛:http://online-judge.uva.es/board/viewtopic.php?t=93