创建微网站,网站开发设计模板,WordPress为什么进不去,做代理的网站思路
首先#xff0c;定义一个长整型变量ans来存储满足条件的数的数量#xff0c;初始化为0。然后#xff0c;从标准输入读取一个整数n。
计算n的一半#xff0c;存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。
接下来#xff0c…
思路
首先定义一个长整型变量ans来存储满足条件的数的数量初始化为0。然后从标准输入读取一个整数n。
计算n的一半存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。
接下来使用一个for循环从1遍历到n。在每次迭代中计算i的平方对n取余的结果检查这个结果是否小于mid。如果小于mid则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的数的数量。
最后将ans输出到标准输出。这就是满足条件的数的数量。
注意在计算n的一半时要使用(double)n / 2以确保结果是一个浮点数避免整数除法可能导致的精度丢失。 AC代码
#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;
}
