好数 51Nod
来源:互联网 发布:电子商务发展数据2016 编辑:程序博客网 时间:2024/04/27 21:39
有n个数 a1 ,a2 ,...,an Input 一个数n,表示有n个数。(n<=1e15) Output 一个数,表示好数的个数。 Sample Input Sample Output
开始都是0
现在进行操作 t从1~n依次增加
每次把下标时t的倍数的数都反转(0变成1,1变成0)
如果最后ai
为0,那么称此时的i为好数。
现在对于给定的n,求这时候的好数个数。
n<=1e15
2
1
可以说是找规律,这么大的数据量,我们就要来考虑暴增,所以还是找规律,我们通过不断地找,来看看到底是什么关系。这里就是只要是平方数,就是单蹦,也就是说只是进行了奇数次运算。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;int main(){ ll n; scanf("%I64d",&n); ll i=1; while(i*i<=n) { i++; } printf("%I64d\n",n-(i-1)); return 0;}
阅读全文
0 0
- 好数 51Nod
- 51nod 1717 好数
- 51nod 1717 好数
- 51 nod 1717 好数
- 51nod 1717 好数
- 51nod 1717 好数
- 51nod 1717 好数
- 51nod-1717-好数
- 51nod 1420 数袋鼠好有趣
- 51nod 1420 数袋鼠好有趣
- 51nod 1717 好数 (水题)
- 51nod oj 1420 数袋鼠好有趣【贪心】
- 51Nod-1420-数袋鼠好有趣
- 51nod 1420 数袋鼠好有趣【贪心】
- 51nod 1420 数袋鼠好有趣(贪心)
- 51nod 1717 好数 (简单数论)
- 51Nod 1717 好数【规律题】水题
- 51Nod—1717 好数(思维)
- 将多个显示器与 Mac 配合使用
- sqlite本地数据库存储实现的流程
- 第一天,ajax
- SpringMVC之视图解析器(ViewResolver)
- VB.Net XML序列化中格式化日期
- 好数 51Nod
- 电气设备安装案例
- 递归算法新篇章——七夕情人节特备版
- 树莓派3+2017-7-05-raspbian-jessie+indgo Ros
- python 字典
- [Leetcode] 373. Find K Pairs with Smallest Sums 解题报告
- MonoBehaviour
- 后台部署相关
- 下拉,viewPager