hdu - 4342 - History repeat itself - 纯数学水题

最新推荐文章于 2019-07-17 18:43:41 发布

原创最新推荐文章于 2019-07-17 18:43:41 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

2012 Multi-University 05 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何解决HDU在线评测平台上的一个特定问题，包括使用C++语言进行编程，实现对特定数学问题的求解过程。通过定义变量、输入数据、计算并输出结果，展示了从问题理解到代码实现的完整流程。

http://acm.hdu.edu.cn/showproblem.php?pid=4342

#include <cstdio>
#include <cmath>
typedef __int64 LL;
LL n, sum, num;
int T;
LL getnum(){
    num = ((2 * n + 1) + sqrt(4 * n + 1)) / 2;
    for(LL i = num; i >= 1; i --){
        if(i - (LL)sqrt(i) == n && (double)(sqrt(i)) - (LL)(sqrt(i)) != 0) {
            num = i; return num;
        }
    }
}
LL getans(){
    LL ans = 0;
    LL tmp = (LL)sqrt(num) - 1;
    ans = (tmp * (2 * tmp + 1) * (tmp + 1) / 3) + tmp * (tmp + 1) / 2 + (num - ( tmp + 1 ) * ( tmp + 1 ) + 1) * (tmp + 1);
    return ans;
}
int main(){
    scanf("%d", &T);
    while(T --){
        scanf("%I64d", &n);getnum();
        printf("%I64d %I64d\n", num, getans());
    }
    return 0;
}