AcWing3490. 小平方 (第十二届蓝桥杯省赛第二场C++B组真题)

一、题目

小平方https://www.acwing.com/problem/content/3493/

二、分析

这道题的易错点可能是在于第九行的n/2.0，若写成n/2则会丢失精度，导致错误。

三、题目

#include<bits/stdc++.h>
using namespace std;
const int N=100000;

int n,sum;

int f(int x)
{
    if((x*x)%n<n/2.0)
        return 1;
    return 0;
}
int main()
{
    cin>>n;
    
    for(int i=1;i<n;i++)
        sum+=f(i);
    
    cout<<sum<<endl;
    return 0;
}