csuoj 1970 LXX数
来源:互联网 发布:淘宝卖家怎么去谈快递 编辑:程序博客网 时间:2024/06/07 02:33
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
215
Sample Output
13
Hint
题目大意:
n次操作,每次把下标为i的倍数的a[t]反转,问最终a数组中有多少个位置为1。
解题思路:
考虑哪些位置的a[i]最终为1,最终为1说明此位置被反转了奇数次,即i有奇数个因子,而有且仅有完全平方数有奇数个因子,所以答案为sqrt(n)。
注意点:
本题数据较多,使用cin,cout会超时,建议改用scanf,printf。
代码:#include<cstdio>#include<cmath>using namespace std;int main(){ long long n; while(scanf("%lld",&n)!=EOF) { long long help = (int)sqrt(n); printf("%ld\n",help); }}/**********************************************************************Problem: 1970User: liyingshouLanguage: C++Result: ACTime:64 msMemory:1128 kb**********************************************************************/
阅读全文
0 0
- csuoj 1970 LXX数
- CSU 1970 LXX数
- csu A(1970): LXX数
- CSU 1970:LXX数(数学?)
- CSUOJ-1978: LXX的图论题(Flyod)
- COJ1970-LXX数
- CSUOJ 1869 树上最大数
- CSUOJ
- CSUOJ
- CSUOJ 1829 Dungeon 最短路 BFS 预处理 增加维数
- 快速排序Lxx
- CSUOJ 1772 漫漫上学路(卡特兰数 || 递推)
- csuoj--1307
- csuoj Lexicography
- csuoj X
- 1989CSUOJ
- CXTJ nASU7cheap uggs kINX LxX
- COJ1978-LXX的图论题
- MFC菜单添加图标
- C++学习-变量类型
- 素数距离问题
- vue-cli使用方法及常见问题
- 最大公约数和最小公倍数
- csuoj 1970 LXX数
- 阶乘因式分解(一)
- C++学习-函数
- 6174问题
- [SpringMVC] SpringMVC拦截器
- 05-SpringBoot——Spring常用配置-Spring EL和资源调用
- 谁获得了最高奖学金
- 【正一专栏】向伟大的人民解放军致敬
- csuoj1971 安排座位