【洛谷 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;
}
相关推荐
南风84114 小时前
C++ 四种强制类型转换详解
c++
微笑星河q4 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder7 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~11 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海11 小时前
现代c++4.1
java·开发语言·c++
lunar_coder13 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi13 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂13 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂13 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu1 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua