合集-洛谷
摘要:题目叙述: 【深基2.例12】上学迟到 题目描述 学校和 yyy 的家之间的距离为 s 米,而 yyy 以 v 米每分钟的速度匀速走向学校。 在上学的路上,yyy 还要额外花费 10 分钟的时间进行垃圾分类。 学校要求必须在上午 8.00 到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。
阅读全文
摘要:这道题乍一看逻辑判断条件十分复杂,但是我们有简便的方法,规避复杂逻辑情况的判断 我们可以通过一个bool类型的值来存储当前逻辑判断的条件,然后对这些bool类型的值进行逻辑与和逻辑或操作,就可以规避复杂判断逻辑的操作。 具体实现代码如下: // 判断性质1:是偶数 bool isEven = (x
阅读全文
摘要:这道题其实本质上就是一个偏移量的数学问题,只要计算出字母与'a'之间的偏移量,问题就迎刃而解了。 我们可以计算出每个字母与'a'之间的偏移量,然后再+n,就是这个字母移动的距离,由于移动的距离可能会>26,超过字母z的范围,因此我们对这个结果取26的余数,这样我们就可以控制在0-25之间了。 具体代
阅读全文
摘要:思路: 这道题我的想法非常简单,就是暴力遍历,定义一个大小为10000的数组 因为这道题中的马路长度L的最大值仅仅为10000,挨个遍历最坏的情况也就是遍历1遍大小为1000的数组,故而影响不大 先将数组中的元素全部初始化为1,然后在每行输入u,v时,从u到v遍历数组,让数组中的值,从flag[u]
阅读全文
摘要:这道题其实我们有非常直接的思路,直接用二维数组存储每个人的语文,数学,英语成绩。 用一个一维数组来存储每个人的总分成绩。 然后再依次遍历这个二维数组(两层循环),判断某一个人的成绩和谁旗鼓相当,并使用count变量存储这个值。 还有一点:题目中描述:第一个输入数据的人的编号记为1,故而我们下标从1开
阅读全文
摘要:【深基4.例6】数字直角三角形 题目描述 给出 n,请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的,如果没有 2 位则加上前导 0。 输入格式 输入一个正整数 n。 输出格式 输出如题目要求的数字直角三角形。 样例 #1 样例输入 #1 5 样例输出 #1 01020304
阅读全文
摘要:[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这
阅读全文
摘要:[NOIP2011 普及组] 数字反转 题目描述 给定一个整数 N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。 输入格式 一个整数 N。 输出格式 一个整数,表示反转后的新数。 样例 #1 样例输
阅读全文
摘要:[COCI2017-2018#6] Davor 题面翻译 在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12月 31 日开始出发,在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元,星期二筹集 x+k 元,……,星期日
阅读全文
摘要:[GESP202306 三级] 密码合规 题目链接:https://www.luogu.com.cn/problem/B3843 题目描述 网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:。 1.只能由a-z之间26个小写字母, A-Z之间26个大写字母、0
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P1601 A+B Problem(高精) 题目描述 高精度加法,相当于 a+b problem,不用考虑负数。 输入格式 分两行输入。a,b<10^500。 输出格式 输出只有一行,代表 a+b的值。 样例 #1 样例输入
阅读全文
摘要:爱与愁的心痛 题目背景 (本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)…… 题目描述 最近有 n 个不爽的事,每句
阅读全文
摘要:[NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地
阅读全文
摘要:[NOIP2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜题:“
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/B3849 [GESP样题 三级] 进制转换 题目描述 小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35,岂不是可以表示 36
阅读全文
摘要:高低位交换 洛谷题目链接:https://www.luogu.com.cn/problem/P1100 题目描述 给出一个小于 2^32 的非负整数。这个数可以用一个 32 位的二进制数表示(不足 32 位用 0 补足)。我们称这个二进制数的前 16 位为“高位”,后 16 位为“低位”。将它的高低
阅读全文
摘要:进制转换 洛谷题目链接:https://www.luogu.com.cn/problem/P1143#submit 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制 n(2<=n<=16),第二行是一个 n 进制数,若 n>10 则
阅读全文
摘要:[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次
阅读全文
摘要:[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这
阅读全文
摘要:【模板】线性筛素数 题目背景 本题已更新,从判断素数改为了查询第 k 小的素数 提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。 输入格式 第一行包含两个正整数
阅读全文