hdu-2204 Eddy's爱好 nyoj 526

hdu ： http://acm.hdu.edu.cn/showproblem.php?pid=2204

nyoj : http://acm.nyist.net/JudgeOnline/problem.php?pid=526

题解：容斥原理

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
#define eps 1e-8
LL prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61};
LL a[] = {6,10,14,15,21,22,26,33,34,35,38,39,46,51,55,57,58,62};
LL n;
LL find(LL x){ //找1~n中开根号x次方的数有多少个，每次把1去掉，最后的结果再加1return (LL)(pow(n*1.0,1.0 / x) + eps) - 1;
}
void solve(){//根据容斥原理奇加偶减LL sum = 0;for(int i = 0;i < 18;i++)sum += find(prime[i]);sum += find(30);// 2 * 3 * 5sum += find(42);// 2 * 3 * 7for(int i = 0;i < 18;i++)sum -= find(a[i]);printf("%lld\n",sum+1);
}
int main(){while(~scanf("%lld",&n)){solve();}return 0;
}

hdu-2204 Eddy's爱好 nyoj 526相关推荐

HDU - 2204 Eddy‘s爱好（尚未完全解决）
HDU - 2204 Eddy's爱好题意: 给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数题解: 参考题解: 我们先举例找找规律 1~10以内2的次方有多少个?有 ...
hdu 2204 Eddy's爱好
求$[1,n]$种有多少正整数可以表示为$p^q$的形式,其中$p,q$为正整数,且$q \ge 2$ $1 \le n \le 10^{18}$ 1. 若$p^q \le n$,则$\forall ...
HDU 2204 Eddy's爱好（容斥原理）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2204 解题报告:输入一个n让你求出[1,n]范围内有多少个数可以表示成形如m^k的样子. 不详细说了, ...
Eddy's爱好 HDU - 2204
从1到n中,平方数的个数为n^(1/2),立方数的个数为n^(1/3),那么六次方的个数为n^(1/6),因为我们在算平方和立方的时候把六次方算过了,那么就要见去一次.接下来就是一个简单的容斥原理了, ...
hdu2204 Eddy's爱好打表+容斥原理
Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣. 这些特殊数是这样的:这些数都能表示成M^K,M和K ...
hdu 1210 Eddy's 洗牌问题
hdu 1210 Eddy's 洗牌问题 Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1 ...
HDU 1162 Eddy's picture (最小生成树)(java版)
Eddy's picture 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 --每天在线,欢迎留言谈论. 题目大意: 给你N个点,求把这N个点 ...
hdu 1161 Eddy's mistakes
http://acm.hdu.edu.cn/showproblem.php?pid=1161 本题主要运用的就是大小写的转换: 我写的代码: #include<iostream> #inc ...
Hdu - 1210 - Eddy's 洗牌问题
因为考试所以最近都没有做什么题.想不到这题都卡(~~~~(>_<)~~~~ ),看来太久没有做题感觉变迟钝了,当然也有原因是找规律的题做得比较少,所以就这样了,看来要快快调整好,好好努力才 ...

hdu-2204 Eddy's爱好 nyoj 526

hdu-2204 Eddy's爱好 nyoj 526相关推荐

最新文章

热门文章