1087 有多少不同的值 (20 分)

最新推荐文章于 2025-01-21 11:02:22 发布

Linuxsen

最新推荐文章于 2025-01-21 11:02:22 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级题解文章标签： PAT 乙级

本文链接：https://blog.youkuaiyun.com/Linuxsen/article/details/102931980

PAT 乙级题解专栏收录该内容

94 篇文章

订阅专栏

本文探讨了当自然数n从1至N变化时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋不同值的数量计算问题。通过使用C++编程语言和unordered_set数据结构，实现了高效求解算法。输入一个正整数N，输出算式在n从1到N变化时的不同值的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

输入给出一个正整数 N（2≤N≤104）。

输出格式：

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

输入样例：

输出样例：

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	unordered_set<int>set;
	for(int i=1;i<=n;i++){
		set.insert(floor(i/2.0)+floor(i/3.0)+floor(i/5.0));
	}
	cout<<set.size();
	return 0;
}