PAT-乙-1087 1087 有多少不同的值 （20 分）

代码

#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	
	int a[15000] = {0};
	
	for(int i=1; i<=n; i++){
		a[i/2 + i/3 + i/5] = 1;
	}
	
	int count = 0;
	for(int i=0; i<15000; i++){
		if(a[i]){
			count++;
		}
	}
	
	printf("%d\n", count);
	
	return 0;
}

注解

水题，只需确定好a数组的范围即可。

结果