对于这道题来说就直接模拟就行了。
需要注意的一点就是:我们需要判断偶数和奇数的问题。
当我们遇到奇数的时候，在比较这个数的一半的时候，我们需要在/2的基础上+1，这样才能过测试点。
上代码：
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include<sstream>
#include<map>
#include<limits.h>
#include<set>
#define MAX 100010
#define _for(i,a,b) for(int i=a;i<(b);i++)
#define ALL(x) x.begin(),x.end()
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
LL n, m, counts, num;int main() {ios::sync_with_stdio(false);cin.tie(NULL); cout.tie(NULL);cin >> n;for (int i = 1; i < n; i++) {num = pow(i, 2);if (n % 2 == 0) {if ((num % n) < (n / 2))counts++;}else {if ((num % n) < (n / 2) + 1)counts++;}}cout << counts << endl;return 0;
}
)