UVA 11526 H(n)
2017-08-21 21:14
309 查看
https://cn.vjudge.net/problem/UVA-11526
除法分块
除法分块
#include<cstdio> #include<iostream> using namespace std; typedef long long LL; void read(long long &x) { x=0; char c=getchar(); int f=1; while(!isdigit(c)) { if(c=='-') f=-1; c=getchar();} while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); } x*=f; } int main() { int T; LL n,ans; scanf("%d",&T); while(T--) { read(n); ans=0; LL i=1,j; while(i<=n) { j=n/(n/i); ans+=(j-i+1)*(n/i); i=j+1; } printf("%lld\n",ans); } }
相关文章推荐
- 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)
- uva 11526
- UVA - 11526(a/b式子计算)
- UVA_11526 H(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)
- UVA 11526 - H(n)
- UVa 11526 - H(n)
- (UVA - 11526) H(n)
- H(n)(Uva 11526)