码迷,mamicode.com
首页 > 其他好文 > 详细

51nod1717 好数

时间:2017-08-11 10:58:33      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:等于   tput   int   小学   color   表示   lld   ace   依次   

有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 好数

标签:等于   tput   int   小学   color   表示   lld   ace   依次   

原文地址:http://www.cnblogs.com/dancer16/p/7344230.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!