2018CHD-ACM新生赛(正式赛)E.解救迷茫的草滩小王子
Description
彩虹岛上一共会举办n场纯粹的(CHD−FINAL)比赛,编号为从1∼n的正整数。小王子是一个狂热又 纯粹的ACMer,自然要参加每一场。 万万没想到,比赛规则被邪恶的彩虹岛副主席掌控了。副主席一共会修改n次比赛规则,第i 次修改规 则会导致编号为i的正整数倍的比赛性质发生反转。(比赛只有两种性质:纯粹和不纯粹,纯粹的比赛经过反 转会变成不纯粹的比赛,不纯粹的比赛经过反转会变成纯粹的比赛) 小王子很苦恼,没办法改变比赛规则的他只想参加纯粹的比赛。请你告诉他一共能参加多少场比赛。
Input
输入第一行为一个整数T(T ≤ 105),表示一共有T组测试数据。 接下来有T行,每行有1个整数为n(1 ≤ n ≤ 105),表示比赛的总数量。
Output
对于每组测试数据输出一个整数x,表示草滩小王子能参加的比赛数。
Sample Input
2 1 5
Sample Output
0 3
Hint
对于第一组样例,没有小王子能参加的纯粹的比赛。 对于第二组样例,小王子能参加的比赛编号为2,3,5。
思路:判断比赛是否纯粹,需要判断该比赛被修改奇数次还是偶数次,若为奇数次,则不纯粹,反之,纯粹。故只需判断该数的因数个数,对于完全平方数,因数个数为奇数个,所以本题为判断闭区间[1,n]中有多少完全平方数,公式为n-√n。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #define M 1000005 7 8 using namespace std; 9 int main() 10 { 11 int t; 12 cin >> t; 13 while (t--) 14 { 15 int n; 16 cin >> n; 17 cout << n - (int)sqrt(n) << endl;//注意数据类型的转换 18 } 19 }
转载于:https://www.cnblogs.com/harutomimori/p/10105880.html
2018CHD-ACM新生赛(正式赛)E.解救迷茫的草滩小王子相关推荐
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
- HNUCM信息科学与工程学院第二届新生赛——正式赛
HNUCM信息科学与工程学院第二届新生赛--正式赛 简单题 A:Yftc的字符串转换 题目描述 Ytfc来到了一个魔法密林,里面住着一只魔法兔子,Yftc想去见见这只魔法兔子,但是这个魔法密林很奇怪, ...
- 第十三届NENUACM校赛正式赛总结
目录 A B C D E F G H I 这次比赛主要是心态稳定,一直坚持不懈地想把题A掉,运气好就好在有很多思维题,我出的题没有用到高级点的算法. 一个点在于自己潜心研究了一点组合数学,其实并没有比 ...
- 成都东软学院2016年ACM冬季校赛正式赛 - 题解
Problem A: 数组的价值 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 121 Solved: 4 [Submit][Status][BBS ...
- CSUST-2019新生有奖赛正式赛题解
...题目顺序打乱了,不想调整了,旁边有目录可以直接跳题 题目链接http://acm.csust.edu.cn/contest/56 第一题:吸氧羊 ....没看过喜羊羊和灰太狼的人就等死吧... ...
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 I.皮卡丘的梦想2【树状数组】水题
皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一天,一只住在 501 的皮 ...
- ZZULI郑州轻工业大学21级新生赛正式赛
A: 另一个爱与希望的故事 题目描述 madoka的面前有n级台阶,目前她处于第0级台阶,她每一次可以选择选择爬一级台阶或是连爬两级台阶,madoka想知道她有几种到达第n级台阶的走法.出乎意料的是, ...
- 2023团体程序设计天梯赛--正式赛
L1-1 最好的文档 有一位软件工程师说过一句很有道理的话:"Good code is its own best documentation."(好代码本身就是最好的文档).本题就 ...
- 记2022天梯赛正式赛
补题链接:PTA | 程序设计类实验辅助教学平台 目录 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1- ...
最新文章
- AI大牛周明打造的轻量“孟子模型”开源!靠10亿参数冲上CLUE榜第三,可用于新闻分类、文案生成...
- OAuth 2 开发人员指南
- What's preconnect.svc in 11g RAC?
- Mvc项目解决方案分析
- 多个Activity与Fragment之间的数据传递
- asp网站配置错误解决汇总_1
- 1.3 Go语言基础之数据类型
- elementPlus关闭弹窗,页面原先滚动条消失
- 链接详解--共享库命名
- ubuntun opencv 编译成64_19、OpenCV图像平滑处理
- 为一路通(16tone)开博
- 1199: [HNOI2005]汤姆的游戏 - BZOJ
- AOJ0118 Property Distribution【DFS】
- Java虚拟机和Dalvik虚拟机的区别
- postfix和dovecot架设邮件服务器的一些记录1
- 使用虚拟机win7安装_STEP7 V5.6
- CH341A BIOS编程器 预安装成功 但无安装成功
- 时间格式数据会多一层引号
- uniapp毫秒倒计时
- 2.数据分析-面板数据变系数模型