CF1619B Squares and Cubes 题解

Skykguj

发布于 2022-09-09 12:04:57

2690

发布于 2022-09-09 12:04:57

文章被收录于专栏：Skykguj 's Blog

这道题就是容易想复杂，其实想明白很简单。

我的思路是，从 1 到 \sqrt{n} 循环筛一下完全平方数，再从 1 到 \sqrt[3]{n} 循环筛一下完全立方数，去掉重复的数字，然后输出 size。

为了方便去重，我们用 set 来存储筛出的数。

Code:

#include <iostream>
#include <cmath>
#include <set>

int t, n;

int main()
{
    std::cin >> t;
    while (t--)
    {
        std::cin >> n;
        std::set <int> table;
        for (int i = 1; i * i <= n; i++)
        {
            table.insert(i * i);
        }
        for (int i = 1; i * i * i <= n; i++)
        {
            table.insert(i * i * i);
        }
        std::cout << table.size() << std::endl;
    }
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022 年 01 月，如有侵权请联系 cloudcommunity@tencent.com 删除

存储