CSU 1970:LXX数(数学?)
来源:互联网 发布:.net企业门户网站源码 编辑:程序博客网 时间:2024/06/05 22:37
1971: 安排座位
Problem 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
解题思路:
考虑哪些位置的a[i]最终为1,最终为1说明此位置被反转了奇数次,即i有奇数个因子,而有且仅有完全平方数有奇数个因子,所以答案为sqrt(n)。
没有大佬那么厉害的数学,只能找规律啦~,其实用暴力方法把n前100的结果打印出来就可以看出来了 做这个题目因为原先用%I64d错了好多次。。
Code:
#include <iostream>#include <cstdio>using namespace std;int main(){ long long int n; while(scanf("%lld",&n)!=EOF) { printf("%lld\n",(long long int)sqrt(n)); } return 0;}/********************************************************************** Problem: 1970 User: HN0017 Language: C++ Result: AC Time:64 ms Memory:2032 kb**********************************************************************/
阅读全文
0 0
- CSU 1970:LXX数(数学?)
- CSU 1970 LXX数
- csu A(1970): LXX数
- csuoj 1970 LXX数
- COJ1970-LXX数
- CSU 1978: LXX的图论题
- csu 1759 Triangle(数学)
- 数学 ( 卡特兰数 )——Scoop water ( CSU 1320 )
- CSU 1407: 最短距离(数学啊 )
- CSU 1410: 整数转换(数学啊 )
- CSU 1265: Dice (数学啊 )
- CSU 1270: Swap Digits(数学啊 )
- CSU 1271: Brackets Sequence(数学啊 )
- CSU 1563: Lexicography (数学计数问题)
- CSU 1806 Toll(数学+最短路)
- CSU 1756 Prime(数学+判重)
- [CSU 1803 2016]数学
- CSU 1555(逆序数复原)
- [LeetCode] 503. Next Greater Element II
- C语言里的注释转换问题 (把C语言的的注释转换成C++的注释)
- SHADOWMAPPING与GLSL
- Spring的相关下载
- HTML基础知识(未完待续)
- CSU 1970:LXX数(数学?)
- 设计模式-21-中介者模式
- 使用epoll模型
- C语言基础之循环
- CSU 1565Word Cloud
- 【dfs+奇偶剪枝】HDU_1010_Tempter of the Bone
- ASP.NET数据库操作类——打包
- 数据库连接池DBCP和C3P0
- mysql必知必会