第3题 选树

题目描述

一条直线上共种植了N棵树苗。不过小珂珂觉得种太密会影响成长，从前向后数1、2、3、1、2、3….每数到3的那棵树上做个要移走的标记。
第2天乐乐也意识到这个问题，他从后向前数1、2、3、4、1、2、3、4….每数到4的那棵树上做个要移走的标记。
第3天你去统计一共要移走多少棵树？

输入格式

第一行1个正整数：N，范围在[3,100000]。

输出格式

一个整数。

输入：

10

输出：

4

代码

#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],s;
int main(){
    cin>>n;
    for (int i=3;i<=n;i+=3)
    {
        a[i]=1;
    }
    for (int i=n;i>=4;i-=4)
        a[i]=1;
    for (int i=1;i<=n;i++)
        if (a[i]==1)
            s++;
    cout<<s;
    return 0;
}