蓝桥杯：小平方

最新推荐文章于 2024-06-18 16:14:59 发布

名字想不称展

最新推荐文章于 2024-06-18 16:14:59 发布

阅读量74

点赞数

分类专栏：算法刷题仓库文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/m0_63613132/article/details/129239802

版权

算法刷题仓库专栏收录该内容

211 篇文章 0 订阅

订阅专栏

在C/C++里，我们通常避免除法，因为除法会向下取整，去除小数导致精度的丢失。

#include<iostream>

using namespace std;

int n, res;

int main()
{
    cin >> n;

    int cnt = 0;
    for (int i=1; i < n; i ++)
    {
        if (i*i % n * 2 < n)
        {
            cnt ++;
        }
    }
    
    cout << cnt << endl;
    return 0;
}

也可以利用数据类型避免精度的丢失：

#include<iostream>

using namespace std;

int n;
double res;

int main()
{
    cin >> n;
    res = n*1.0 / 2;
    // cout << res << endl;
    int cnt = 0;
    for (int i=1; i < n; i ++)
    {
        if (i*i % n < res)
        {
            cnt ++;
        }
    }
    
    cout << cnt << endl;
    return 0;
}