当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)
#include<iostream>
using namespace std;
int main ()
{
int N;
cin>>N;
int n;
int end=0;
int endnum=N;
for(int i=1;i<=N;i++)
{
n=(int)i/2+(int)i/3+(int)i/5;
if(endnum!=n)
{
end++;
endnum=n;
}
}
cout<<end;
return 0;
}