思维题,显然反转奇数次后为1,偶数次为0
对于一个数6=1*6 6=2*3, 10=1*10,10=2*5 ,9=1*9 9=3*3
可以发现这个数有多少因子就反转几次,而因子都是成对出现的,但是如果一个数是一个数的平方的话,这一对数是相同的,于是:是一个数的平方的数反转奇数次,其余的都反转偶数次
1e15的数据量,一开始没注意,wa了好几次
#include<stdio.h>
#include<math.h>
int main(void)
{
long long ans=0;
long long n;
while(scanf("%lld",&n)!=EOF)
{
ans=0;
for(int i=1;i<=sqrt(n);i++)
if(i*i<=n) ans++;
printf("%lld\n",n-ans);
}
return 0;
}