【BZOJ1968】[Ahoi2005]COMMON 约数研究【数论】
2016-07-15 11:31
309 查看
【题目链接】
对于数字i,在1到n中,一共有n / i个数是i的倍数。
/* Think Thank Thunk */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
inline int iread() {
int f = 1, x = 0; char ch = getchar();
for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
return f * x;
}
int main() {
int n = iread(), ans = 0;
for(int i = 1; i <= n; i++) ans += n / i;
printf("%d\n", ans);
return 0;
}
对于数字i,在1到n中,一共有n / i个数是i的倍数。
/* Think Thank Thunk */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
inline int iread() {
int f = 1, x = 0; char ch = getchar();
for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
return f * x;
}
int main() {
int n = iread(), ans = 0;
for(int i = 1; i <= n; i++) ans += n / i;
printf("%d\n", ans);
return 0;
}
相关文章推荐
- 1j2ee即web项目,严格意义上来说,没有jsp代码,只有class文件、html文件、javascript文件。2 基于extjs框架的项目怎么怎么查看在浏览器中展示的最终html页面的代码 3
- Elasticsearch与Solr
- H5 学习资源网站
- Comparable<T> 和 Comparator<T>
- iOS内存管理retain,assign,copy,strong,weak
- nvidia gpu fan speed control
- (HttpURLConnection)强制转化
- iOS- define宏定义和const常变量区别
- url中含有中文字符
- gridview 点击行变颜色
- Android开发艺术探索——IPC之Messenger、AIDL
- 将HTML5封装成android应用APK文件的几种方法
- 三、文件搜索命令【基础篇】
- Educational Codeforces Round 14
- HEVC标准概览(五)Profile、Tier和Level
- Android学QQ聊天列表展示ListView
- 图片下拉放大 导航栏下拉隐藏 上拉出现
- Git版本控制
- Android 开发你需要了解的 Gradle 配置
- MAC下的文本编辑器 Vim