是先声明,这是个数学问题
容斥原理:|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|
例:求1到n的能被5或6或8整除的数目
int count=n/5+n/6+n/8-n/30-n/40-n/24+n/120
其中24为6和8的最小公倍数,120为5,6,8和最小公倍数。而不要肤浅的认为6*8即可,NO
是先声明,这是个数学问题
容斥原理:|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|
例:求1到n的能被5或6或8整除的数目
int count=n/5+n/6+n/8-n/30-n/40-n/24+n/120
其中24为6和8的最小公倍数,120为5,6,8和最小公倍数。而不要肤浅的认为6*8即可,NO