容斥原理
来源:互联网 发布:gvim windows 编辑:程序博客网 时间:2024/05/15 03:08
51Nod 1284
//求1 ~ n 中不是 2,3,5,7 的倍数的数的数量 #include<cstdio>int num[6] = {2,3,5,7};int n;int solve(){int ans = 0;//是那四个数的倍数的数的数量 for (int i = 1 ; i < (1<<4) ; i++)//选数 {int ant = 0;//选中数的数量 int k = 1;//记录选中数字的乘积 for (int j = 0 ; j < 4 ; j++){if (i & (1<<j))//检测第j个数有没有被选中 {ant++;k *= num[j];}}if (ant & 1)//ant % 2 == 1 表示奇数 ans += n / k;elseans -= n / k;}return ans;}int main() {scanf ("%d",&n);printf ("%d\n",n-solve());return 0;}
阅读全文
0 0
- 容斥原理
- 容斥原理 POJ3904
- 【容斥原理】八
- 【八】容斥原理
- 广义容斥原理
- 容斥原理
- 容斥原理 专题
- 容斥原理 专题
- hdu4390 容斥原理
- hdu1695 容斥原理
- HDU3929(容斥原理)
- 整除 容斥原理
- HDU4390(容斥原理)
- 容斥原理
- poj3904 容斥原理
- 容斥原理应用
- bzoj2393 容斥原理
- hdu4135 容斥原理
- 通过python调用adb命令对app进行性能测试(6 -2)
- hi35系列选型,及烧写uboot
- UI
- pdf导出( freeMarker + flyingsaucer )
- 折纸问题
- 容斥原理
- 最新Qt Creator下载地址
- B树
- Yii
- 多态&动态绑定&方法匹配&方法绑定
- 【计算机网络】第1章 概述 知识总结
- VS==UML==General Code Template
- localStroage使用
- 本征向量、PCA和熵的基础教程