csuoj1970LXX数
2017-07-29 13:16
176 查看
Description
又是一年集训时,刚出家里赶来的LXX很是郁闷。因为CS市的天气实在是难以忍受了,加之搬寝室到CS大学“老”校区。一天晚上CS大学“老”校区的寝室又停电了,LXX和室友实在是难以呆下去了。于是商量一起去网吧吹空调,但是谁请客是个问题。LXX的室友小Z便甩出一个问题给LXX,只要LXX在1S内计算出来便请客。问题如下:我有n个数,a[1]~a
,初始值均为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
一开始想着模拟整个过程,但是一看N太大了存不了,后来一想就算是存了也肯定会超时
这个时候最好就是把样例给在草稿纸上模拟一遍了,然后会发现其实对于一个数来说,每一个因子都对应另外一个因子使得两个因子之积为这个数
而平方数则存在有两个因子相等的情况
所以问题就解决了,除平方数以外的数都有偶数个因子,所以LXX数都是平方数
代码
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
long long N;
while(scanf("%lld",&N)==1)
{
long long ans=sqrt(N);
printf("%lld",ans);
printf("\n");
}
return 0;
}
相关文章推荐
- (CSU - 1970)LXX数
- CSUOJ-1978: LXX的图论题(Flyod)
- CSU 1970:LXX数(数学?)
- CSU 1970 LXX数
- CSUOJ 1603 Scheduling the final examination
- 湖南省第十二届大学生程序设计竞赛A题 2016 (csuoj1803)
- 【csuoj1014】 西湖三人行
- CSU OJ 1120 病毒(湖南省第八届大学生计算机程序设计竞赛)
- CSUOJ 2031 Barareh on Fire
- CSUOJ 1259 跳跳
- 1116: Kingdoms+csuoj+暴力枚举+最小生成树
- CSUOJ 1858 Biorhythms 中国剩余定理
- csuoj 1507: 超大型LED显示屏
- CSUOJ 1116 Kingdoms
- CSUOJ 1635 Restaurant Ratings
- [CSUOJ1804]有向无环图(树dp)
- csuoj 1395: Timebomb
- CSUOJ 1336 Interesting Calculator(BFS+优先队列)
- CSUOJ 1726 你经历过绝望吗?两次!BFS+优先队列
- CSUOJ 1248 非变性聚丙烯酰胺凝胶电泳