c语言1087答案,1087 有多少不同的值（C语言）

题目描述：

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？(注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。)

输入格式：

输入给出一个正整数 N(2≤N≤10​4​​)。

输出格式：

在一行中输出题面中算式取到的不同值的个数。

输入样例：

2017

输出样例：

1480

解题思路：

1.自然数 n 依次取 1、2、3、……、N 时，令正整数m=n/2+n/3+n/5(因为n为自然数， m的值即为⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 的值)；

2.将m存入数组中；

3.将m与数组中之前已经存在的值比较，若数组中不存在，则个数加一；

注意数组大小，数组不够大会超时；

#include

#include

int main()

{

int n,p,m,i,j,s,flag;

s=0;

int aw[100000]={0};

scanf("%d",&n);

for(i=0;i

p=i+1;

flag=0;

m=p/2+p/3+p/5;

aw[i]=m;

for(j=0;j

if(aw[i]==aw[j]){

flag=1;

break;

}

}

if(flag==0)

s++;

}

printf("%d",s);

return 0;

}