[英]Number of even divisors using square root
我正在解决一个需要获得偶数和奇数除数之间的差的问题,并且我需要使用sqrt()函数,因为该数的限制是10 ^ 9,所以在整数上循环不是超过时间限制的选择原因。
这是我尝试制作的功能,但并非在所有数字上都无法完美运行。
例如 4&48745。
情况4:应输出2个偶数除数{2,4}和1个奇数除数{1}-以下函数输出3个偶数1个奇数
案例48745:应该输出0个偶数除数和4个奇数除数{1,5,9749,48745}-以下函数输出2个偶数2个奇数
int di(int x)
{
int even=0,odd=0;
for(int i=1;i<=sqrt(x);i++)
{
if(x%i==0)
{
if(i%2)
odd++;
else
even++;
if(x/i %2==0 && x/i!=i)
even++;
else if(x/i!=i)
odd++;
}
}
return even-odd;
}
尝试更简单的代码:
#include <iostream>
#include <cmath>
int divdiff(int x)
{
unsigned int even = 0;
unsigned int odd = 0;
const unsigned int sqrtx = std::sqrt(x);
for (int i = 1 ; i <= sqrtx ; ++i)
{
if (x % i == 0)
{
if (i % 2 == 0)
{
++even;
}
else
{
++odd;
}
}
}
even *= 2;
odd *= 2;
if (x == sqrtx * sqrtx)
{
if (x % 2 == 0)
{
--even;
}
else
{
--odd;
}
}
std::cerr << __func__ << '(' << x << "): even=" << even << ", odd=" << odd << std::endl;
return even - odd;
}
int main()
{
std::cout << divdiff(2*2) << std::endl;
std::cout << divdiff(2*3) << std::endl;
std::cout << divdiff(3*3) << std::endl;
std::cout << divdiff(7*11*13*17*23) << std::endl;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.