BZOJ 1968 [Ahoi2005]COMMON 约数研究
来源:互联网 发布:freehand 11 for mac 编辑:程序博客网 时间:2024/05/21 17:55
Problem 1968. – [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MBDescription
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
Day2
一个比较神奇的结论……
枚举1~n, 输出n/i的和。
n/i 表示n个数里i是n/i个数的约数。
#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d", &n); int ans = 0; for(int i = 1; i <= n; i++) ans += (n / i); printf("%d", ans); return 0;}
1 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 约数研究
- Vuforia开发入门二-资源介绍
- 设计模式之代理模式 Android代码分析
- 平衡搜索树中的左单旋&右单旋&双旋
- 滲透 Facebook 的思路與發現
- Ubuntu16.04 Nvidia 显卡驱动安装
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- 关于有偿提供拼图响应式后台的通知
- curl命令使用
- Unity3D自学笔记——Photon服务器的后台架构实现(五)
- 包含min函数的栈
- 欢迎使用CSDN-markdown编辑器
- 怎么修改tomcat进程的名称
- 【10月英语学习】-- 循序渐进
- 什么是回调机制(Call back)