COJ1970-LXX数
来源:互联网 发布:矩阵的奇异值有0吗 编辑:程序博客网 时间:2024/06/04 20:02
LXX数
Description
又是一年集训时,刚出家里赶来的LXX很是郁闷。因为CS市的天气实在是难以忍受了,加之搬寝室到CS大学“老”校区。一天晚上CS大学“老”校区的寝室又停电了,LXX和室友实在是难以呆下去了。于是商量一起去网吧吹空调,但是谁请客是个问题。LXX的室友小Z便甩出一个问题给LXX,只要LXX在1S内计算出来便请客。问题如下:
我有n个数,a[1]~a[n],初始值均为0,现在我要执行n次操作(操作1到操作n),操作i为:把所有的a[t]反转(t%i==0,反转即0->1,1->0)。如果最后的a[i]为1,则称i为LXX数。求最后又多少个LXX数。奈何LXX太弱了,为了能够免费去网吧吹空调,他决定寻求你的帮助。
Input
大量多组数据。每行一个正整数N(N<=1e18)
Output
每行输出一个正整数,即答案LXX的数量。
Sample Input
2
15
Sample Output
1
3
Hint
Source
2017年7月月赛
Author
廖璇璇
题目大意:有n次操作,每次把下标为i的倍数的a[t]翻转,问最终数组中有多少个1
解题思路:最终为1说明翻转了奇数次,即有奇数个因子,因为有且仅有完全平方数有奇数个因子,所以答案为sqrt(n)的整数部分。
#include<iostream>#include<cstdio>#include<vector>#include<map>#include<set>#include<queue>#include<cmath>#include<string>#include<cstring>#include<algorithm>const double eps=1e-6;using namespace std;typedef long long LL;const int MAXN=1e5+5;int a[MAXN];int main(){ LL n; while(scanf("%lld",&n)!=EOF) { LL ans=(LL)sqrt(n); printf("%lld\n",ans); } return 0;}
阅读全文
0 0
- COJ1970-LXX数
- CSU 1970 LXX数
- csuoj 1970 LXX数
- csu A(1970): LXX数
- CSU 1970:LXX数(数学?)
- 快速排序Lxx
- CXTJ nASU7cheap uggs kINX LxX
- COJ1978-LXX的图论题
- CSU1978: LXX的图论题
- /usr/bin/ld: cannot find -lxx
- CSUOJ-1978: LXX的图论题(Flyod)
- CSU 1978: LXX的图论题
- extern使用常见错误----ERROR LXX: MULTIPLE PUBLIC DEFINITIONS
- 解决找不到/usr/bin/ld: cannot find -lXX的问题
- 解决ld: cannot find -lXX之类的问题
- /usr/lib/ld: cannot find lxx的解决办法
- CSU1978-LXX的图论题-SPFA判环
- 解决找不到/usr/bin/ld: cannot find -lXX的问题
- 分享一个在canvas中的点击事件
- 循环结构程序设计 基础题
- Eclipse_解决控制台自动跳出
- hdu 2039 三角形
- post和get的区别(转自 tawa08 )
- COJ1970-LXX数
- 大数据暑期学校心得体会
- leetcode[Hamming Distance]//待整理多种解法
- 走进java_类加载器 与 双亲委派模式
- 最大流之Ford-Fulkerson算法
- 性能调优(一)----Amdahl定律及木桶原理
- #!/usr/bin/env python与#!/usr/bin/python的区别
- (十七)四大组件的工作过程-Activity
- hdu 6050 Funny Function (数学题+快速幂)