2543 这道题用到容斥原理 容斥原理 计算几个集合并集的大小,先计算出所有单个集合的大小,减去所有两个集合相交的部分,加上三个集合相交的部分,再减去四个集合相交的部分,以此类推,一直计算到所有集合相交的部分 。 #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",n/5+n/6+n/8-n/30-n/40-n/24+n/120); } return 0; }