北邮机试——special数

肩上杯雪

于 2020-04-17 15:06:53 发布

阅读量245

点赞数

分类专栏：构造数论文章标签：考研复试

本文链接：https://blog.csdn.net/qq_39763472/article/details/105580831

版权

这篇博客探讨了在1到n范围内找到特殊数（同时是平方数和立方数，即六次方数）的方法。作者最初尝试使用集合来找出共同的平方数和立方数，但后来意识到可以直接计算六次方数来简化问题。代码实现中需要注意避免不必要的开方运算，因为六次方的结果远小于给定的最大值n（1e9以上）。

摘要由CSDN通过智能技术生成

题意
设一个数既是平方数又是立方数，那称它为special数。在输出1-n中有多少special数。
思路
一开始没有转过弯来，长时间没写题，想的是两个set，一个加入平方数一个加入立方数，然后判断公共数。
后来想到special数是六次方数，于是很简单了。
代码

#include "bits/stdc++.h"
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
#define mk make_pair
typedef long

关注

专栏目录