11的倍数c语言,11-1,5,11,12的倍数(容斥原理)

容斥原理的描述如下：

要计算几个集合并集的大小，我们要先将单个集合的大小计算出来，然后减去两个集合相交的部分，再加回三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到所有集合相交的部分。

所以这个题目要求的是不是2 5 11 13的倍数，可以求是2 5 11 13的倍数之后，再减去即可。

这样就会用到容斥原理，先求仅仅只是整除2, 5 , 11, 13的数量，再减去整除了它们之间两两的乘积的数量，再加上整除它们三个之间的乘积的数量，再加上整除四个的数量。

而这个数量也很有意思，1到num中整除c的数量正是num/c的值: 例如1,2，p,..2p, ..3p...4p..xp..n;易知1到n中能整除p的都是P的倍数，即为1倍,2倍等等，所以符合要求的倍数个数为x个，有xp <= n 所以 x = n / p (取整).

#include

using namespace std;

typedef long long ll;

int main()

{

ll n,t;

while(scanf("%lld", &n) != EOF){

t=0;

t += n / 2;

t += n / 5;

t += n / 11;

t += n / 13;

t -= n / 2 / 5;

t -= n / 2 / 11;

t -= n / 2 / 13;

t -= n / 5 / 11;

t -= n / 5 / 13;

t -= n / 11 / 13;

t += n / 2 / 5 / 11;

t += n / 2 / 5 / 13;

t += n / 2 / 11 / 13;

t += n / 11 / 5 / 13;

t -= n / 2 / 5 / 11 / 13;

printf("%lld\n", n - t);

}

return 0;

}

11的倍数c语言,11-1,5,11,12的倍数(容斥原理)相关推荐

c 11 主要的新语言特性,关于c ++ 11：有没有办法确定C ++编译器实现的语言特性？...
不同的C ++编译器在不同的时间点实现各种语言功能(例如,参见clang C ++ status和gcc c ++ status;同样适用于其他编译器). 在创建C ++库时,通常需要支持最新功能以改 ...
0与1c语言编译,C语言程序设计(07776-1)第11章编译预处理课案.ppt
C语言程序设计(07776-1)第11章编译预处理课案.ppt 第11章编译预处理主要内容宏定义文件包含条件编译程序案例小结习题 11-1 宏定义不带参数的宏定义带参数的宏定义终 ...
c语言return 11,二级C语言教程章节测试11.对函数的进一步讨论
一.选择题 (1)有以下程序 # include void f(char *s, char *t) { char k; k=*s; *s=*t; *t=k; s++; t--; if (*s) f(s ...
C语言学习之求1-1/2+1/3-1/4+···+1/99-1/100
C语言学习之求1-1/2+1/3-1/4+···+1/99-1/100 #include <stdio.h> int main(){int a=1;//定义+,-的变量double x,y ...
c 11 主要的新语言特性,C 11系列
什么是C++0x? C++0x是C++最新标准标准化过程中的曾用名,在这一系列文章中我们将介绍最新标准添加的一系列新的语言特性.在2011年9月份,C++0x正式由官方发布并命名C++11,现在很多编 ...
11.0、C语言数据结构——栈
11.0.C语言数据结构--栈栈的定义: 栈是一种重要的线性结构,可以这样讲,栈是前面讲过的线性表的一种具体形式: 官方定义:栈(stack)是一个后进先出(Las ...
c语言int x=3,C语言设有 int x=11，则表示式((x++)*1/3)的值是几，为啥子
C语言设有 int x=11,则表示式((x++)*1/3)的值是几,为啥子以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下 ...
C语言第11次有道巴巴,C语言上机指导(第11次实验)(附答案).doc
C语言上机指导(第11次实验)(附答案) 说明:本次题目前3题课堂必须完成: 全部题目均在课堂完成的找老师验证,均正确有额外加分. 写一个sort( )函数完成对3个整型变量按由小到大的顺序排序,要求 ...
操作系统形式化验证实践教程(11) - 结构化证明语言Isar（转载）
操作系统形式化验证实践教程(11) - 结构化证明语言Isar 结构化证明语言Isar基本语法 apply方法和by方法虽然可以完成功能,但是看起来更像是命令式语言.使用Isar语言,还可以写得更加形 ...
操作系统形式化验证实践教程(11) - 结构化证明语言Isar
操作系统形式化验证实践教程(11) - 结构化证明语言Isar 结构化证明语言Isar基本语法 apply方法和by方法虽然可以完成功能,但是看起来更像是命令式语言.使用Isar语言,还可以写得更加形 ...

11的倍数c语言,11-1,5,11,12的倍数(容斥原理)

11的倍数c语言,11-1,5,11,12的倍数(容斥原理)相关推荐

最新文章

热门文章