PAT basic 1087 有多少不同的值 (20分) C++

一、题目描述

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

输入格式：
输入给出一个正整数 N（2≤N≤10^​4​​ ）。

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

输入样例：
2017

输出样例：
1480

二、代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
#include<stdlib.h>
using namespace std;
//1087

int main()
{
	int n;
	cin >> n;
	bool a[100000] = { false };
	int count = 0,sum;
	for (int i = 1; i <= n; i++)
	{
		sum = floor(i / 2) + floor(i / 3) + floor(i / 5);
		if (!a[sum])
		{
			count++;
			a[sum] = true;
		}
	}
	cout << count;
	system("pause");
	return 0;
}

三、运行结果

四、测试点4错误解决方法

在设为1000的bool时报段错误，那就是结果超过了数组的长度，所以把数组加大就可以了

题目合集

在这里呦~