您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: