首页 > 代码库 > 51nod1717 好数
51nod1717 好数
有n个数 a[1],a[2],...,a[n]开始都是0
现在进行操作 t从1~n依次增加
每次把下标时t的倍数的数都反转（0变成1,1变成0）
如果最后a[i]为0，那么称此时的i为好数。
现在对于给定的n，求这时候的好数个数。
n<=1e15
Input
一个数n，表示有n个数。（n<=1e15）
Output
一个数，表示好数的个数。
这种题竟然是4级？小学题。题意：求小于等于n的有偶数个约数的数的个数。题解：有奇数个约数的只有完全平方数，所以答案就是n-sqrt(n)了。
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;long long n;int main(){ scanf("%lld",&n); cout<<n-int(sqrt(n))<<endl;}
头文件比main还长
51nod1717 好数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。