UVA 11526 - H(n)

这个题 很久之前做数学的时候 就做过了。 但是当时没做出来。 水平很有限。 

现在再看这个题 就有点简单了。  就是 求 每个数 有几个 然后乘起来就好。

这个题重在优化。 一开始 还在找规律。 结果没找到。 就去优化了。

比如 10 的时候   10 5 3 2 2 1 1 1 1 1   就是 一个 10  一个 5 一个3 两个2  5个 1  实现如下。

#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <cmath>#include <cstdlib>#include <string>#include <map>#include <vector>#include <set>#include <queue>#include <stack>#include <cctype>using namespace std;#define ll long longtypedef unsigned long long ull;#define maxn 1000+100#define INF 1<<30int main (){    int num;    scanf("%d",&num);    while(num--){        ll n;        scanf("%lld",&n);        ll sum = 0;        for(ll i = 2; i <= n; i++){            ll tem = n / i;            ll z = n / tem;            sum += (z - i + 1)*tem;            i = n / tem;        }        if(n >= 0)            sum += n;        printf("%lld\n",sum);    }    return 0;}