【正经题解】数的计数
2024-02-22 10:44:53
发布于:浙江
9阅读
0回复
0点赞
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
// 数组 dp 用于保存具有性质数的个数
int dp[1005] = {1, 1};
// 遍历计算具有性质数的个数
for (int i = 2; i <= n; i++) {
if (i % 2 == 0) {
// 如果当前数为偶数,按照规则计算
dp[i] = dp[i - 1] + dp[i / 2];
} else {
// 如果当前数为奇数,按照规则计算
dp[i] = dp[i - 1];
}
}
// 输出结果
cout << dp[n];
return 0;
}
这里空空如也
有帮助,赞一个