【洛谷 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;
}
相关推荐
笑口常开xpr7 分钟前
【C++】模板 - - - 泛型编程的魔法模具,一键生成各类代码
开发语言·数据结构·c++·算法
AA陈超29 分钟前
虚幻引擎5 GAS开发俯视角RPG游戏 P05-01.创建游戏玩法标签
c++·游戏·ue5·游戏引擎·虚幻
笑口常开xpr1 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
代码AC不AC1 小时前
【C++】红黑树实现
c++·红黑树·底层结构
liu****2 小时前
2.c++面向对象(三)
开发语言·c++
linux kernel2 小时前
第二十四讲:C++中的IO流
开发语言·c++
爱学习的小鱼gogo3 小时前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵
tt5555555555554 小时前
CSDN 教程:C++ 经典字符串与栈算法题逐行详解
c++·算法·哈希算法
周杰伦fans5 小时前
C++ 中的 `::` 全局作用域符
开发语言·c++
bkspiderx5 小时前
C++设计模式之行为型模式:状态模式(State)
c++·设计模式·状态模式