[Light oj] 1245 - Harmonic Number (II)
来源:互联网 发布:淘宝app收藏店铺 编辑:程序博客网 时间:2024/05/11 03:15
1245 - Harmonic Number (II)
PDF (English)StatisticsForum
Time Limit: 3 second(s)Memory Limit: 32 MB
点击打开题目链接
I was trying to solve problem '1234 - Harmonic Number',I wrote the following code
long long H( int n ) {
long long res = 0;
for( int i = 1; i <= n; i++ )
res = res + n / i;
return res;
}
Yes, my error was that I was using the integer divisionsonly. However, you are givenn, you have to find H(n) as in mycode.
Input
Input starts with an integer T (≤ 1000),denoting the number of test cases.
Each case starts with a line containing an integer n (1 ≤n < 231).
Output
For each case, print the case number and H(n) calculatedby the code.
Sample Input
Output for Sample Input
11
1
2
3
4
5
6
7
8
9
10
2147483647
Case 1: 1
Case 2: 3
Case 3: 5
Case 4: 8
Case 5: 10
Case 6: 14
Case 7: 16
Case 8: 20
Case 9: 23
Case 10: 27
Case 11: 46475828386
+代码:
#include <iostream>#include <vector>#include <queue>#include <math.h>#include <set>#include <map>#include <stack>#include <stdlib.h>#include <string.h>#include <stdio.h>#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)using namespace std;long long int H(int n){ int i,k=(int)sqrt(n+0.0);///削减到sqrt(n)考虑对称 long long ans=0; for(i=1; i<=k; i++) { ans+=n/i; if(n/i>n/(i+1)) ans+=(n/i-n/(i+1))*i; } if(k==n/k) ans-=k; return ans;}int main(){ int t,cnt=0,n; scanf("%d",&t); { cnt=0; while(t--) { scanf("%d",&n); printf("Case %d: %lld\n",++cnt,H(n)); } } return 0;}
0 0
- Light oj 1245 - Harmonic Number (II)
- [Light oj] 1245 - Harmonic Number (II)
- Light OJ 1245 - Harmonic Number (II) 【规律】
- light oj 1245 - Harmonic Number (II)【规律】
- Light oj 1245 Harmonic Number (II)(基础数论)
- Light OJ 1245 Harmonic Number (II) (数学)
- Light OJ: 1245 Harmonic Number (II)(数学+思维)
- LIGHT OJ 1245 - Harmonic Number (II) 【找规律】
- Light oj 1234 - Harmonic Number
- Light OJ 1234 Harmonic Number
- light oj 1234 Harmonic Number
- LightOJ 1245 Harmonic Number (II)
- LightOJ 1245 Harmonic Number (II)
- LightOJ 1245 Harmonic Number (II)
- LightOJ 1245 - Harmonic Number (II)
- LightOJ 1245 Harmonic Number (II)
- LightOJ-1245-Harmonic Number (II)
- lightOJ 1245 Harmonic Number (II)
- 排序算法稳定性分析
- 想想你,幸福和快乐就来了
- Python安装——64位win10安装pip,numpy,scipy遇到的问题和解决方案
- win7开机黑屏,但能看到鼠标
- 在Ubuntu14.04下用mentohust代替锐捷认证上网
- [Light oj] 1245 - Harmonic Number (II)
- Java--多线程笔记
- Linux配置IP地址
- 23种设计模式 (一) 创建型模式
- 如何屏蔽流氓宽带商在你的页面里面强行插入的广告代码
- Android三十个月入门到精通 -- 第二范式
- 请求重定向、请求转发、请求包含
- (转)TCP/IP三次握手与四次挥手_老六_新浪博客
- Binary Tree Maximum Path Sum