好数
来源:互联网 发布:iphone7下载不了淘宝 编辑:程序博客网 时间:2024/05/22 12:10
有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
一个数,表示好数的个数。
Input示例
2
Output示例
1
#include <iostream>#include <math.h>#include <cstring>using namespace std;int main(int argc, const char * argv[]){long long int n;cin >> n;cout << n - (long long int)sqrt(n) << endl;return 0;}
阅读全文
0 0
- 好数
- 好数
- 好数
- 好数
- 好数
- K好数
- K好数 Java
- 蓝桥杯-k好数
- K好数
- 蓝桥杯 k好数
- k好数
- k好数
- k好数
- K好数 dp
- K好数 蓝桥杯
- DP-K 好数
- K好数
- 蓝桥杯 k好数
- Pycharm远程开发与调试
- 使用HBuilder打包安卓应用和苹果应用
- Deepin Linux安装ssh,遇到Package has no installation candidate问题解决方法
- 文件查找工具Everything的使用技巧
- LeetCode- Add to List 88. Merge Sorted Array
- 好数
- 【剑指offer】题57:删除链表中的重复的结点
- Python学习之路之一
- java 的快捷键
- 善用性能工具进行SQL整体优化
- Android绘图机制与处理技巧(五)Android图像处理之画笔特效处理
- 奥迪联手英伟达打造全自动驾驶汽车
- java并发编程实战-基础构建模块2
- Ubuntu卸载预装