2018吉林CCPC(HDU6555)A.The Fool

Problem

Input

Output

Simple Input

Sample Output

Case 1: odd
Case 2: even
Case 3: even

思路： 这道签到题，居然卡了我近40分钟，先暴力解，果断TLE，手算无数，找不到准确规律，这证明打表找规律才是正道，一打表就找到一个3, 5, 7, 9, ···的等差数列，所有奇数位都是结果是奇数的数字数目，所有偶数位都是偶数的数字数目，奇偶交叉，然后利用等差数列求和，化简出(k - 2) * k，然后循环找出输入的 n 在哪个范围(k)内，然后再判断 k 的奇偶就能得出答案，因为 k ^ 2 ，所以可以将 1e9 的循环简化为根号1e9 ，我直接取 1e5（反正不会爆）。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>using namespace std;int main()
{int t;scanf("%d", &t);for (int k = 1; k <= t; ++k){int n;scanf("%d", &n);int f = 0;for (int i = 1; i <= 100000; ++i)if (i * (i + 2) >= n){f = i;break;}if (f & 1) printf("Case %d: odd\n", k);else printf("Case %d: even\n", k);}return 0;
}

2018吉林CCPC(HDU6555)A.The Fool相关推荐

CCPC 2018 吉林 H LOVERS （线段树）
---恢复内容开始--- 传送门参考资料: [1]:https://blog.csdn.net/mmk27_word/article/details/89788448 题目描述:The Fool c ...
2018吉林职称计算机考试,2018年吉林全国计算机等级考试报考简章
2018年计算机等级考试即将开始报名!出国留学网为考生们整理了2018年吉林全国计算机等级考试报考简章,希望能帮到大家,想了解更多资讯,请关注我们,小编会第一时间更新哦. 2018年吉林全国计算机等级 ...
2018CCPC吉林赛区 hdu6555~hdu6566
2018CCPC吉林赛区(重现赛)- 感谢北华大学 A 基础数论. #include<bits/stdc++.h> using namespace std;typedef long lon ...
2018秦皇岛ccpc赛后总结
在赛前一周左右知道了自己要去参加这个比赛,怎么说,第一次参加这比赛还是有一点激动的(主要是出去这么远外加第一次坐飞机),在24号的时候便和女朋友买完了该带的东西. 26号早上7点钟起来开始收拾东西,以 ...
2018 桂林ccpc现场赛总结
Day 0 5个小时的火车,坐的昏昏欲睡.桂林站出来没有地铁,而是出租车排成长队依次上车,也算是某种意义上的地铁吧.到了酒店才发现学校那边又给我们换了,又拖着行李找新的酒店,途中路过一家餐馆,所有人都 ...
牛客国庆集训派对Day2: E. 数据排序（状压DP+记忆化搜索）
E. 数据排序题目描述机器学习通常需要用到大量的人工标注好的数据进行训练.现在有这么一个数据集,有 N 个张照片,每张照片中都有一个模特.某个研究员想要训练一个机器学习算法,能够根据照片对模特的魅 ...
深圳大学计算机与软件学院2018分数线,深圳大学录取分数线2021是多少分(附历年录取分数线)...
深圳大学录取分数线2020是多少分,各专业录取分数线是多少,是每个填报深圳大学的考生最关注的问题,随着各省高考录取批次相继公布,考生也开始关心是否被录取,本站小编整理相关信息供参考,仅供参考. 一.深 ...
2018年15大科技趋势，你的技术方向走对了吗？
来源:CSDN 作者:Chris Neiger 本文长度为4500字,建议阅读10分钟本文通过观察过去的技术趋势发展,推测出今年科技行业的一些新概念及发展前景. 一般来说,科技趋势很难明确预测,因为 ...
计算机学院创新实验室,ACM创新实验室概况
计算机与信息技术学院ACM创新实验室创建于2013年经9月,在学院领导的大力支持下,由兰义华.马晓普两位博士发起组建,经过近年来的发展,在全体队员和教练的共同努力下,实验室形成了较完善的管理制度和较成 ...