极简题解|拼接木棍
2025-01-23 10:06:48
发布于:江苏
5阅读
0回复
0点赞
拿笔在纸上列举一下,就会发现当n是奇数时会比上一个奇数多一个相同长度的木棍(数量+1),偶数不会。所以这题就是问n以内有多少正奇数。有3中解法:
从数学角度直接算出多少正奇数,时复O(1);
从1~n枚举所有数字,统计奇数个数,时复O(n);
递归,不断-1,有奇数就+1,直到为1返回,时复O(n)。
知识点标的是枚举,所以这边采用枚举的方式。
#include<iostream>
using namespace std;
int main(){
int n,b=0;//只有10,int也行
cin>>n;
for(int i=1;i<=n;i++){
if(i%2==1){
b++;
}
}
cout<<b;
}
这里空空如也
有帮助,赞一个