基础数学1006 LightOJ 1245
来源:互联网 发布:中联软件 编辑:程序博客网 时间:2024/05/18 14:27
题意:
给一个n,求sigma(n/i)|1<=i<=n
思路:
假设n=10
被除数 1 2 3 4 5 6 7 8 9 10
商 10 5 3 2 2 1 1 1 1 1
我们可以通过找到第一个10/i==1和第一个10/i==2的位置来得到有多少个n/i==1
以此类推到sqrt(n)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#include<queue>#include<stack>#include<string>#include<vector>#include<map>#include<set>using namespace std;#define lowbit(x) (x&(-x))typedef long long LL;const int maxn = 100005;const int inf=(1<<28)-1;int main(){ int Case=0,T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int k=sqrt(n); LL Ans=0; for(int i=1;i<=k;++i) { Ans+=n/i; if(n/i>(n/(i+1))) Ans+=(n/i-(n/(i+1)))*i; } if(n/k==k) Ans-=k; printf("Case %d: %lld\n",++Case,Ans); } return 0;}
0 0
- 基础数学1006 LightOJ 1245
- lightoj(基础数学)
- 基础数学 1002 LightOJ 1356
- 基础数学1003 LightOJ 1341
- 基础数学1004 LightOJ 1336
- 基础数学1005 LightOJ 1282
- 基础数学1007 LightOJ 1236
- LightOJ 1245【数学】
- lightoj 1245 - Harmonic Number (II) 【数学 计数】
- LightOJ 1245 Harmonic Number (II) <思维---数学>
- LIGHTOJ 1005(组合数学)
- LightOJ 1095 数学
- Lightoj 1098【数学/玄学】
- lightoj--1245--Harmonic Number (II)(数学推导)
- lightoj 1245 - Harmonic Number (II) (数学思维规律)
- LightOJ 1245 - Harmonic Number (II)(基础数论)
- 【数学】 LightOJ 1234 Harmonic Number
- lightoj 1005 - Rooks 【组合数学】
- 基础数学1005 LightOJ 1282
- 压缩感知重构算法之基追踪(Basis Pursuit, BP)
- PROJ4编译与使用(Windows平台)
- ORACLE的检查点(checkpoint)
- 【 Codeforces 612B 】 HDD is Outdated Technology
- 基础数学1006 LightOJ 1245
- C++ 用libcurl库进行http通讯网络编程
- 【日常练习 DP入门】HDU 1176免费馅饼(数塔变式)
- 为树莓派2的openwrt编译mentohust
- 欢迎订阅
- HDU 5745 La Vie en rose(暴力碾压过去。。。)
- 基础数学1007 LightOJ 1236
- XEN - Xen Virtualization Essentials
- 北方暴雨仍在持续:长城都被冲塌了