1087 有多少不同的值 (20分)

#include <iostream>
using namespace std;

int main()
{
    int result[100005]={0};
    int n,r,count=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        r=i/2+i/3+i/5;
        if(result[r]==0)
            result[r]=1;
    }
    for(int i=0;i<100005;i++)
    {
        if(result[i]==1)
            count++;
    }
    cout<<count<<endl;
    return 0;
}

 

posted @ 2020-02-06 11:08  QRain  阅读(96)  评论(0)    收藏  举报