hdu 2204 Eddy's爱好(容斥原理)
来源:互联网 发布:淘宝上战地1那家店好 编辑:程序博客网 时间:2024/06/08 03:40
弱的第一发容斥...光看别人题解理解别人思路花了四十分钟- -果然组合数学这块还是太弱了- -
参考了cxlove大神的博客。附上链接:点击打开链接
#include<cstring>#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>#include<iostream>using namespace std;#define ll long longint ss[30]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59};ll n,i,ans;void dfs(int pos,int num,int k){ if(k==0) { ll tmp=pow(n,1.0/num); if(pow(tmp,0.0+num)>n) tmp--;//判断越界 tmp--; if(tmp>0) ans=ans+((i&1)?1:-1)*tmp; return ; } if(pos>=17) return ; if(num*ss[pos]<=60) dfs(pos+1,num*ss[pos],k-1); dfs(pos+1,num,k);}int main(){ while(scanf("%I64d",&n)!=EOF) { ans=0; for(i=1;i<=3;i++) dfs(0,1,i); cout<<ans+1<<endl; } return 0;}
0 0
- HDU 2204 Eddy's爱好(容斥原理)
- hdu 2204 Eddy's爱好(容斥原理)
- hdu-2204-Eddy's爱好(容斥原理)
- hdu 2204 Eddy's爱好(容斥原理)
- hdu 2204 Eddy's爱好 (容斥原理)
- 【HDU】2204 Eddy's爱好 容斥原理
- [容斥原理] hdu 2204 Eddy's爱好
- HDU 2204 - Eddy's爱好 (容斥原理)
- hdu 2204 Eddy's爱好 容斥原理
- hdu 2204 Eddy's爱好 (数论,容斥原理)
- HDU 2204Eddy's爱好(数论,容斥原理)
- hdu 2204 Eddy's爱好 容斥原理
- HDU 2204 - Eddy's爱好- 容斥原理
- hdu 2204 Eddy's爱好 [容斥原理]【组合数学】
- HDU 2204 Eddy's爱好(容斥原理)
- HDU 2204 Eddy's爱好 (容斥原理)
- hdu 2204 Eddy's爱好(容斥原理)
- Eddy's爱好(容斥原理)
- 用GUI实现求两个数的加法--方法二
- Android如何获取当前手机的网络状态
- SQL Server 2005的安装
- fmt:formatDate格式化时间
- 数据结构实习二1
- hdu 2204 Eddy's爱好(容斥原理)
- BCRound #59 (div.2)
- 整形数据转化为字符型数据的四种方法
- POJ 3261Milk Patterns
- qduoj10月赛
- vs2010打开后鼠标卡死问题
- 未在本地计算机上注册“Microsoft.Jet.OLEDB.4.0”提供程序。
- 5w1h,人机料法环
- MFC中的SetWindowTextA与SetWindowTextW