UVA 11526 - H(n)

最新推荐文章于 2020-08-03 23:22:09 发布

原创最新推荐文章于 2020-08-03 23:22:09 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

30 篇文章

订阅专栏

本文探讨了一种优化算法在解决数学问题上的应用，通过实例展示了如何通过算法优化来简化求解过程，使得原本复杂的计算变得更为直观和高效。

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

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

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

比如 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 long
typedef unsigned long long ull;
#define maxn 1000+100
#define INF 1<<30
int 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;
}