c++常用数学函数:常用数学函数-cppreference.com
在C++和许多其他编程语言中,^ 是按位异或操作符,而不是幂运算。
在C++中,如果想要计算 a 的 b 次幂,需要使用 std::pow
函数,这是C++标准库中的一个函数,可以计算浮点数的幂。
pow(a, b) 计算 a 的 b 次幂,该函数返回的是浮点型,如果直接用来计算整数的幂,由于有自动转换,不需要担心它会报错。
int a = pow(2, 3); // 计算 2^3
但是如果我们想要的是类似(-1)^i,i是奇数的时候结果为-1,i是偶数结果为1,根据 i 的奇偶性来决定一个因子是1还是-1,我们可以直接用三目运算符来实现。不需要调用pow。
示例:
//188.买卖股票最佳时机Ⅳ 递推公式
for (int j = 1; j <= 2 * k; j++) {
dp[i][j] = max(dp[i-1][j], dp[i-1][j-1] + (j%2==0?prices[i]:-prices[i]));//j为奇数的时候是-prices[i],j为偶数是prices[i]
}
这一部分就能达成和(-1)^j
同样的效果。
(j % 2 == 0 ? prices[i] : -prices[i])