UVa 11526 - H(n)
2015-01-23 19:43
218 查看
ACM对抗赛决赛题,在比赛时没出,后来找学长给讲了,利用相同值一起加减少运算次数,就过了。
#include<iostream> using namespace std; long long H(long long n){ long long res=0,cur,last=n; for(long long i=1;i<=n;i++){ cur=n/i; res+=cur; if(cur<last){ res+=(n/cur-i)*cur; i=n/cur; last=cur; } } return res; } int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; cout<<H(n)<<endl; } return 0; }
相关文章推荐
- H(n) UVA - 11526
- UVA-11526H(n)(数论)
- UVa 11526 - H(n)
- UVA_11526 H(n)
- Uva-11526 H(n)
- uva 11526
- UVa 11526 H(n)
- UVA 11526 - H(n)
- uva 11526 H(n)
- UVa 11526 H(n) (数论)
- uva 11526计算n/1+n/2+...+n/n(整除)
- (UVA - 11526) H(n)
- UVa 11526 - H(n)
- uva 11526 H(n)(公式优化)
- UVA 11526 H(n)
- 【数论,找规律】Uva 11526 - H(n)
- UVA - 11526 H(n) (数学)
- H(n)(Uva 11526)
- UVa 11526 - H(n) [数学]
- UVa 11526 - H(n) [数学]