Day 6 jzoj 4312. 【NOIP2015模拟11.4】格点统计

最新推荐文章于 2026-06-20 11:24:34 发布

原创最新推荐文章于 2026-06-20 11:24:34 发布 · 248 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

2018 jz冬令营

当前文章被收录于：

2018 jz冬令营

15 篇文章 0 人学习

订阅专栏查看详情

数论

当前文章被收录于：

数论

5 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种解决特定对称函数问题的方法，通过求解输入值的平方根并利用其对称特性来高效计算结果。该算法适用于编程竞赛及算法优化场景。

Description

这里写图片描述

Input
这里写图片描述

Output
这里写图片描述
Sample Input

输入1：
3
输入2：
4

Sample Output

输出1：
5

输出2：
8

Data Constraint

这里写图片描述

做法：简单分析可发现题目函数关于 y = x 对称，那么我们只需要求到k的平方根即可，然后将其乘上2再减去重复部分即可；
代码如下：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define mo 998244353
using namespace std;
long long k;
int main()
{
    freopen("count.in", "r", stdin);
    freopen("count.out", "w", stdout);
    cin >> k;
    long long x = 1, ans = 0;
    long long y = sqrt(k);
    while (x  <=  sqrt(k))
    {
        ans = ans + k / x;
        x++;
    }

    ans = ans * 2 - y * y;
    cout << ans % mo;
    fclose(stdin);
    fclose(stdout);
    return 0;
}