【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方 题解(数学+暴力枚举)


思路

首先,定义一个长整型变量ans来存储满足条件的数的数量,初始化为0。然后,从标准输入读取一个整数n

计算n的一半,存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。

接下来,使用一个for循环,从1遍历到n。在每次迭代中,计算i的平方对n取余的结果,检查这个结果是否小于mid。如果小于mid,则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的数的数量。

最后,将ans输出到标准输出。这就是满足条件的数的数量。

注意:在计算n的一半时要使用(double)n / 2,以确保结果是一个浮点数,避免整数除法可能导致的精度丢失。


AC代码

cpp 复制代码
#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	ll ans = 0;
	int n;
	cin >> n;
	double mid = (double)n / 2;
	for (int i = 1; i < n; i++) {
		if (i * i % n < mid) {
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}
相关推荐
情深不寿31721 分钟前
C++特殊类的设计
开发语言·c++·单例模式
Vanranrr36 分钟前
nullptr vs NULL:C/C++ 空指针的演变史
c语言·c++
切糕师学AI44 分钟前
【多线程】阻塞等待(Blocking Wait)(以C++为例)
c++·多线程·并发编程·阻塞等待
Sunsets_Red1 小时前
差分操作正确性证明
java·c语言·c++·python·算法·c#
第七序章1 小时前
【C++】AVL树的平衡机制与实现详解(附思维导图)
c语言·c++·人工智能·机器学习
ajassi20001 小时前
开源 C++ QT QML 开发(十九)多媒体--音频录制
c++·qt·开源
晨非辰2 小时前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试
cookies_s_s3 小时前
LRU Cache 最近最少使用
c++
吗~喽3 小时前
【LeetCode】四数之和
算法·leetcode·职场和发展
郝学胜-神的一滴3 小时前
深入解析Linux下的`lseek`函数:文件定位与操作的艺术
linux·运维·服务器·开发语言·c++·软件工程