赞
踩
题目链接:[蓝桥杯 2021 省 AB2] 小平方 - 洛谷
标签:枚举
注意:小于 n/2 这个值可以有小数,因此先将n转化为浮点数再判断
同理,也可以先判断n的奇偶性,再分情况判断
代码:
代码
- #include<iostream>
- using namespace std;
-
- int n;
- int ans;
-
- int main()
- {
- cin>>n;
- for(int i=1;i<n;++i)
- {
- if((i*i)%n<(double)n/2) ans++;
- }
-
- cout<<ans<<endl;
-
- return 0;
- }

Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。