2018年全国多校算法寒假训练营练习比赛(第三场)大水题
2018-02-08 21:29
411 查看
链接:https://www.nowcoder.net/acm/contest/75/G
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
示例1
4000
div class="question-oi-mod" style="margin-top:0px;margin-bottom:0px;">
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
long long n,sum=0;
long long a,b,c,d,ab,ac,ad,bc,bd,cd,abc,acd,bcd,abd,abcd;
while(cin>>n)
{
//2,5,11,13的倍数
a=n/2;
b=n/5;
c=n/11;
d=n/13;
//两数的倍数
ab=n/10;
ac=n/22;
ad=n/26;
bc=n/55;
bd=n/65;
cd=n/143;
//三数的倍数
abc=n/110;
abd=n/130;
acd=n/286;
bcd=n/715;
//四数的倍数
abcd=n/1430;
sum=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+acd+bcd-abcd; //不可写成乘法形式
cout<<n-sum<<endl; //因为上面倍数不一定整除
}
return 0;
}
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。输入描述:
本题有多组输入 每行一个数n,1<=n<=10^18.
输出描述:
每行输出输出不是2 5 11 13的倍数的数共有多少。
示例1
输入
15
输出
4<
4000
div class="question-oi-mod" style="margin-top:0px;margin-bottom:0px;">
说明
1 3 7 9用规律做
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
long long n,sum=0;
long long a,b,c,d,ab,ac,ad,bc,bd,cd,abc,acd,bcd,abd,abcd;
while(cin>>n)
{
//2,5,11,13的倍数
a=n/2;
b=n/5;
c=n/11;
d=n/13;
//两数的倍数
ab=n/10;
ac=n/22;
ad=n/26;
bc=n/55;
bd=n/65;
cd=n/143;
//三数的倍数
abc=n/110;
abd=n/130;
acd=n/286;
bcd=n/715;
//四数的倍数
abcd=n/1430;
sum=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+acd+bcd-abcd; //不可写成乘法形式
cout<<n-sum<<endl; //因为上面倍数不一定整除
}
return 0;
}
相关文章推荐
- G-大水题——2018年全国多校算法寒假训练营练习比赛(第三场)
- 2018年全国多校算法寒假训练营练习比赛(第三场)G-大水题(容斥原理)
- nowcoder 2018年全国多校算法寒假训练营练习比赛(第三场)- 大水题
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解 G 大水题(容斥定理)
- 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫(斯特林公式) D.小牛vs小客 E.进击吧!阶乘(大数Java) G.大水题(数学)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解 G 大水题(容斥定理)
- 2018年全国多校算法寒假训练营练习比赛(第三场)- G - 大水题 (容斥)
- 2018年全国多校算法寒假训练营练习比赛(第三场)E
- 2018年全国多校算法寒假训练营练习比赛(第三场)---E---题(大数阶乘(模板题)c++/java/py)
- [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— D 小牛vs小客
- 2018年全国多校算法寒假训练营练习比赛(第三场)F
- D-小牛vs小客——2018年全国多校算法寒假训练营练习比赛(第三场)
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) F 小牛再战(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第三场)G
- 2018年全国多校算法寒假训练营练习比赛(第三场) A
- 2018年全国多校算法寒假训练营练习比赛(第三场)---F---题(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解 A-不凡的夫夫(斯特林定理的应用)
- poj2891和2018年全国多校算法寒假训练营练习比赛(第三场)B:一个小问题
- 2018年全国多校算法寒假训练营练习比赛(第三场)A
- 2018年全国多校算法寒假训练营练习比赛(第三场)E-进击吧!阶乘(大数问题)