![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蒟蒻的尊严被打得一败涂地
C++的试题
旋涡鸣人·洋
一个人
展开
-
蒟蒻的尊严被打得一败涂地17
小 Y 会跟小 Z 提出 t 个问题,每个问题都会给出两个整数 p 和 q,问满足x∣p 但q∤x 的最大的整数 x 是多少?对于 60% 的数据,1≤t≤30,1≤p≤1012,2≤q≤106。对于 100%的数据,1≤t≤50,1≤p≤1018,2≤q≤109。对于 30%的数据,1≤t≤10,1≤p≤107,2≤q≤104。小 Z 非常喜欢数学,小 Y 准备考考小 Z 的数学能力。接下来 tt 行,每行输入两个整数 和 q。输出共 t 行,一行一个整数表示答案。第一行输入一个整数 t表示询问次数。原创 2024-08-19 19:12:05 · 344 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地13
小T把nn个骰子扔到桌子上,然后观察骰子最上面的点数。他告诉你朝上的红色点数正好是AA ,而朝上的黑色点数正好是 BB,但有些时候小T会看错,你需要验证这 nn个骰子是否可以投出红色点数为 AA ,黑色点数为 BB ,若是则输出。骰子,是一种常用的游戏用具,古时候是用骨头、木头等制成的立体小方块,六面分别刻一二三四五六点,并以红、黑颜色相区别,一和四颜色为红色,其余为黑色。接下来的mm行,每行包含三个整数nn 、AA 和BB。第一行 一个整数m(0≤m≤10)m(0≤m≤10)表示小T扔的骰子的次数。原创 2024-08-14 19:17:53 · 469 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地12
小 T 是海航中学的信奥教练,他的机房里一共有NN个学生正在写题,编号从1−N1−N。下课时,细心的小 T 教练会用自己的电驴逐一把学生送回家,由于不同的学生家的位置不同,第ii名学生送回家需要耗时TiTi ,再空车回机房也要耗时TiTi。第ii 名学生每分钟获得的信奥知识为 CiCi,当教练在送其他学生时,还在机房中的学生会继续认真刷题正常获得信奥知识。小 T 教练一开始的位置在机房。为了年底可能存在的年终奖,问该如何安排学生的接送顺序,才能使所有学生的总信奥知识尽可能多,请输出这个值。原创 2024-08-14 19:17:18 · 473 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地16(猫脸节特辑篇)
请你找出一个分配方案 p,p 的第 i 个数 pipi 表示第 i 堆鸡蛋需要分配到编号为 pipi的篮子里。现在有 k 堆不同品种的鸡蛋,要求你给每堆鸡蛋都分配一个用来装它们的篮子,由于不同堆鸡蛋的品种互不相同,因此。例如:1 2 1 3 1 和 1 2 2 1 1 相比,前者的字典序小。对于100%的数据,1≤n,k≤6, 1≤ai,bi≤101≤ai,bi≤10。第三行 k 个正整数 bibi,分别表示第 i 堆鸡蛋的数量。第一行两个整数 n 和 k,分别表示篮子的数量和鸡蛋的堆数。原创 2024-08-17 20:29:06 · 462 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地15
现在有n个灯泡排成一行,分别编号1 ~ n,灯泡默认都是关闭的,而小T手速惊人,他每次可以选择一个区间[l,r],然后改变这区间内的所有灯泡的状态,如果此时灯泡是打开的,则变关闭,否则从关闭变打开。第一个样例,当第一个操作不做时,此时只有2,3,4打开着,故答案为3,当第二个操作不做时,此时灯全部打开着,故答案为5。对于20%的数据 , 保证 1≤n,m≤500,并且每个操作中l和r都相等,即操作的都是同一段区间,不保证l=r。对于 100% 的数据,保证1≤n,m≤106106。原创 2024-08-15 20:00:32 · 316 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地14
然后第 i 个同学会告诉小T一个自己的幸运数字 ai ,小T需要给第 i 个同学 aiai 颗颜色不同的珠子,且需要确保。游戏规则如下:一共有 N 人参加小T的游戏,N 个人围成一圈,他们的编号分别为:1 号到 N 号。对于100%数据,1≤n≤2×104,1≤ai≤1051≤n≤2×104,1≤ai≤105。上述方案符合相邻人珠子颜色不重复的要求,且没有珠子数量更少的方案,故答案为4。假设不同颜色珠子编号为:1,2,3,4……假设不同颜色珠子编号为:1,2,3,4。1号同学拿:1,2,3。原创 2024-08-15 19:59:34 · 403 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地1
超市的收银台中准备了很多面值的硬币给顾客找零钱,其中有面值10元、5元、2元、1元的硬币,每种硬币的数量都很充足。请你写一个程序,帮收银员计算他找零钱时分别要用几枚不同面值的硬币,使得总共给顾客的硬币个数最少。原创 2024-06-22 20:40:51 · 252 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地9
人工智能高度发达的时代,拟举办人工智能创意编程大赛。该赛事由科技馆、教育局、进修学校协同组织举办。三星高照,星光灿烂!小红帽为此,经常要去这三个地方进行沟通协调。为了高效,请您规划并创建专用“道路”,让这三个地方“联”成一片。规定如下:地图由n行m列构成。1表示科技馆所在地,2表示教育局所在地,3表示进修学校所在地,#表示这个地方不可通行,.表示这个地方可以通行。为了不造成过多的干扰,您需要选择最少.使得三个地方联成一片。原创 2024-06-21 21:54:39 · 407 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地7
冬令营临近结束。组织方计划派发礼品。m种礼品存放在n个笔直排放的格子里(m≤n)。n个格子的编号分别用1,2,3,. . ,n表示;m种礼品的编号分别用1,2,3, . . ,m表示。每一个格子中只存放一种礼品,不同的格子可能存放着相同种类的礼品。这个礼品领取比较特殊,营员用“积分”换取门票时必须说明格子的起止编号a和b(起止编号会打印到购买的门票上),代表营员只能领取从第a个格子至第b个格子(包含a,b)里的礼品各一件,其他的格子不能领取。门票:一个格子需要十个“积分”。原创 2024-06-20 20:05:18 · 370 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地10
人工智能高度发达的时代,拟举办人工智能创意编程大赛。该赛事由科技馆、教育局、进修学校协同组织举办。三星高照,星光灿烂!小红帽为此,经常要去这三个地方进行沟通协调。为了高效,请您规划并创建专用“道路”,让这三个地方“联”成一片。规定如下:地图由n行m列构成。1表示科技馆所在地,2表示教育局所在地,3表示进修学校所在地,#表示这个地方不可通行,.表示这个地方可以通行。为了不造成过多的干扰,您需要选择最少.使得三个地方联成一片。原创 2024-06-22 20:38:57 · 412 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地11
例如字符串abcd按上面3种方式加密后,在k=1的情况下为:1、dcba;现给出按以上3种形式分别加密后的3个字符串(不一定按以上顺序),要求还原出原来的字符串,并将其输出。2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,0≤k≤6且未知。3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同上。对于10%的数据,输入给出加密字符串的顺序同题目中1、2、3的顺序。下面3行每行3个长度为n的字符串,且保证符合题目要求。输入的第1行为一个整数n,表示这个字符串的长度。原创 2024-08-12 19:45:03 · 241 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地——之特辑篇
你遇到了n只怪物,第i只怪物生命值为Hi,每次你可以选着一只活着的怪物施展魔法,该怪物减少a点生命,然后引起连锁爆炸,使得其他怪物减少b点生命,当怪物的生命值小于等于0时,它就死了。原创 2024-06-20 20:57:47 · 441 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地2.1
如果员工工作的时间超过了50 个小时,那么对于前40 个小时,仍按常规方法计算;对于40~50 个小时之间的部分,每小时的薪水按1.5 倍计算;而对于超出50 个小时的部分,每小时的薪水按2 倍计算。如果员工工作的时间在40 到50 个小时之间,那么对于前40 个小时,仍按常规方法计算;薪水的计算是 以小时为单位,如果在一周的时间内,员工工作的时间不超过40 个小时,那么他/她的总收入等于工作时间乘以每小时的薪水。请编写一个程序,输入员工的工作时间和每小时的薪水,然后计算并显示他/她应该得到的周薪。原创 2024-06-09 19:37:17 · 234 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地3
小Z在旅行时发现自己的钱包只剩下 nn 元了,幸运的是,他可以通过卖当地特产——彩色石头来赚钱。小Z今天和明天都可以用当天的价格无限次购买或出售彩色石头。请问小Z明天的钱包里最多能有多少元?今天彩色石头的价格是 xx 元每个。小柠得知了明天彩色石头的价格会变成 yy 元每个。一行一个整数,表示明天的钱包余额最多能变成多少元。第一行三个整数 n,x,yn,x,y。原创 2024-06-09 19:46:41 · 191 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地⑥
7 个时间段可分别安排完成第 4、2、3、1、6、7、5 个小游戏,其中第 4、2、3、1、7 个小游戏在期限内完成。小明发现,这些小游戏都很简单,不管选择哪个小游戏,他都能在一个时间段内完成。对于第 ii 个小游戏,参加者必须在第 TiTi 个时间段结束前完成才能得到奖励 RiRi。第 ii个正整数为 RiRi,即第 ii 个小游戏的完成奖励。第 i个正整数为 Ti,即第i 个小游戏的完成期限。约定 1≤Ti≤n。输入第一行,包含一个正整数 n,n 既是游戏时间段的个数,也是小游戏的个数。原创 2024-06-10 21:58:28 · 257 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地
小林在自己的果园里种植了 n 种不同的水果树,从 1 到 n 编号,第 i 种水果树上的果实数量为 ai。小林想要从剩余的水果树中找出两棵果实数量相同的树,请问有多少种可能的组合?小王从中采摘了 mm 种水果,采摘的水果树编号分别为 b1∼bm。第二行为空格隔开的 a1∼an。第三行为空格隔开的 b1∼bm。一行一个整数,表示方案数量。第一行一个整数 n,m。原创 2024-06-09 19:35:52 · 502 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地4
在一个神奇的世界里,居民们使用一种独特的历法,被称为“梦幻历”。这种历法由知名的时间学家小柠创造,旨在以更奇妙的方式纪录时间。小柠将现实中的 2024 年 1 月 18 日定义为“梦幻历”的开端,即 11 年 11 梦幻季 11 日,标记为。“梦幻历”将一年划分为 33 个梦幻季,每个梦幻季包含 120120 天。因此,一年共有 360360 天。请问在“梦幻历”中,第 nn 天对应的年份、梦幻季和日期是什么?一行空格隔开的三个整数,为“梦幻历”的第 nn 天的表示。第一行一个整数 nn。原创 2024-06-09 19:47:16 · 203 阅读 · 0 评论 -
蒟蒻的尊严被打得一败涂地5
哈利·波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子,每个魔杖的长度为 Xi ,每个盒子的长度为 Yi。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y。如果哈利能把所有魔杖放进盒子里,输出"DA",否则输出"NE"。哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题。第二行 n 个整数,表示每根魔杖的长度 Xi。第三行 n 个整数,表示每个盒子的长度 Yi。原创 2024-06-09 19:49:38 · 460 阅读 · 0 评论