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 <stdio.h>
#include <stdlib.h>

int main()
{
    int n,p,m,i,j,s,flag;
    s=0;
    int aw[100000]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++){
        p=i+1;
        flag=0;
        m=p/2+p/3+p/5;
        aw[i]=m;
      for(j=0;j<i;j++){
        if(aw[i]==aw[j]){
            flag=1;
            break;
        }
        }
        if(flag==0)
            s++;
    }
      printf("%d",s);
    return 0;
}