1087 有多少不同的值

最新推荐文章于 2022-04-27 14:26:11 发布

短腿小小柯基

最新推荐文章于 2022-04-27 14:26:11 发布

阅读量126

点赞数

分类专栏： PTA乙级

本文链接：https://blog.csdn.net/weixin_38369593/article/details/100146134

版权

PTA乙级专栏收录该内容

95 篇文章

订阅专栏

/**
 * 1.解题思路：把i/2 + i/3 + i/n的值插入到set中，输出set的size就是算式中不同值的个数
 * 
 * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560814
 **/
#include <iostream>
#include <set>
using namespace std;
int main() {
    int n;
    scanf("%d", &n);
    set<int> s;
    for (int i = 1; i <= n; i++)
        s.insert(i / 2 + i / 3 + i / 5);
    printf("%d", s.size());
    return 0;
}