CSU 1970 LXX数
来源:互联网 发布:阿里大数据应用蓝图 编辑:程序博客网 时间:2024/06/07 22:21
又是一年集训时,刚出家里赶来的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
[分析]
考虑哪些位置的a[i]最终为1,最终为1说明此位置被反转了奇数次,即i有奇数个因子,而有且仅有完全平方数有奇数个因子,所以答案为sqrt(n)。
[代码]
#include<cstdio>#include<cmath>int main(){ long long n; while (scanf("%lld", &n) != EOF) { printf("%lld\n", (long long)sqrt(n)); }}
阅读全文
0 0
- CSU 1970 LXX数
- csu A(1970): LXX数
- CSU 1970:LXX数(数学?)
- csuoj 1970 LXX数
- COJ1970-LXX数
- CSU 1978: LXX的图论题
- CSU - 1755 阶数
- CSU 1903: Tricky数
- CSU----E: 删数游戏
- CSU 1555(逆序数复原)
- CSU 1320 盛水(卡特兰数)
- CSU 1021 组合数末尾的零
- CSU 1320 Scoop water【卡特兰数】
- CSU 1261——水仙花数
- csu 1950: 谈笑风生 卡特兰数
- CSU 1969 TFSudoku 特殊数独
- CSU 1563 Lexicography (搜索+组合数)
- CSU
- 初学opencv/直方图
- Jquery 扩展方法
- 并查集:POJ1182-食物链(并查集比较高端的应用)
- web编程 REST 与 RESTful API
- 电商项目实战——第一天(环境部署)1
- CSU 1970 LXX数
- hihoOffer收割练习20题目1
- 【后台】开发框架之Node.js
- 4年计算机博士读下来的一些感触
- MongoDB学习笔记之环境搭建篇
- 程序猿必须知道的一些有用的(外国)网站
- 最高人民法院特聘监督员汪国新旁听环保部原副部长张力军受审
- HDU 4054 16进制的简单使用
- 树的基本概念