BZOJ 1968: [Ahoi2005]COMMON 约数研究
来源:互联网 发布:c语言数组视频 编辑:程序博客网 时间:2024/05/01 21:18
我只能说这是一道灵性的傻逼题
扫一遍,每个数对约数总数的贡献是
就这样。。。
#include<cstdio>#include<cstring>#include<algorithm>#define g getchar()#define ll long long#define inf 0x3f3f3f3fusing namespace std;inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f;}inline void out(ll x){ int a[25],wei=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++wei]=x%10; if(wei==0){puts("0");return;} for(int j=wei;j>=1;--j)putchar('0'+a[j]); putchar('\n');}int n,ans;int main(){// freopen("","r",stdin);// freopen("","w",stdout); int n=read(); for(int i=1;i<=n;++i) ans+=n/i;out(ans); return 0;}
0 0
- BZOJ 1968: [Ahoi2005]COMMON 约数研究
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- 【bzoj 1968】 [Ahoi2005]COMMON 约数研究
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- Bzoj 1968: [Ahoi2005]COMMON 约数研究
- BZOJ 1968:[Ahoi2005]COMMON 约数研究
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 思维
- BZOJ [Ahoi2005]COMMON 约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- BZOJ 1968 AHOI2005 COMMON 约数研究 线性筛
- bzoj 1968: [Ahoi2005]COMMON 约数研究 (线性筛求约数个数)
- bz1968 1968: [Ahoi2005]COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- bzoj1968 [Ahoi2005]COMMON 约数研究
- 【Ahoi2005】【BZOJ1968】COMMON 约数研究
- UVA 11419 SAM I AM 二分图+最小覆盖点
- leetcode 32 Longest Valid Parentheses
- XENSERVER虚拟端口IP设置
- JSON解析学习笔记(json、gson、fastjson)
- POJ--2485
- BZOJ 1968: [Ahoi2005]COMMON 约数研究
- SINGLETON宏定义浅析
- 每个人都能徒手写递归神经网络–手把手教你写一个RNN
- 网络编程(二):TCP段格式中的URG与PSH到底有什么不同?
- SQLserver表字段修改后的保存
- 第4章 例题4-1 古老的密码(UVa1339)
- JAVA集合容器--Vector
- spring四种依赖注入方式
- source.android.com-source-overview