熏鸡霖-优快云博客

原创 1023: 【入门】判断素数

质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".输入只有一行，包括1个整数。

2024-08-28 13:56:52 400

数学老师给同学们上课，讲的内容是最大公因数，讲到了欧几里得算法的辗转相除求解。程小盟很快就学会了，但是他又马上想到一个问题，如果求得最大公因数那最小公倍数怎么求呢？通过他的努力终于发现他们之间的关系一下就把代码写出来了。一行2个整数，一个是最大公因数，一个是最小公倍数空格隔开。对于 30% 的数据，有 1 ≤ N,M≤ 100。对于 100% 的数据，有 1 ≤N,M≤ 1018。帮助程小盟同学总结完成这个问题的代码。一行2个整数 N,M 空格隔开。

2024-08-28 13:53:22 195

原创 3770: 【例28.2】求出e的值

利用公式 e=1+11!输出只有一行，该行包含计算出来的ee的值，要求打印小数点后 1010 位。输入只有一行，该行包含一个整数nn(2≤n≤152≤n≤15)。

2024-08-28 13:23:16 312

原创 1167: 【基础】字典排序

输入N（N<=10）个不超过4位的整数，并要求按字典顺序（字典顺序的方法：先比较第一个数字，小者在先，若相同再比较第2位数字，以此类推），由小到大排序输出。第一行为一个整数N 第2-N+1行为N个不超过4位的整数。一行，按字典顺序由小到大排序输出这N个整数。

2024-08-28 10:48:40 303

原创 1166: 【基础】数的排序

输入n个不超过30000的整数（n≤10）。然后求出每个数各个位的数字之和，再按每个数的数字和由小到大排列输出。由小到大排列的每个数的数字和（每个数之间保留一个空格）

2024-08-28 10:34:25 535

原创 4490: 比赛的获奖规则

表示参赛队伍数量下面 nn 行，每行包含两个字符串 school（学校）、team（队伍名），除打星队伍外，所有参赛队伍最后一个字符均不为∗)school（学校）、team（队伍名），除打星队伍外，所有参赛队伍最后一个字符均不为∗)，两个整数 solved（通过题目数）,time（总用时）solved（通过题目数）,time（总用时），保证 school,teamschool,team 中只出现小写英文字母以及 *。30%)结果上取整 – J；若解题数相同，再比较总用时，总用时少的排名在前。

2024-08-28 09:41:56 476

原创 4489: 有趣的&运算

定义g(l,r)=a[l]g(l,r)=a[l]&a[l+1]a[l+1]&......&a[r]a[r]，你可以将这n个数划分为任意段连续的子段[1,r1],[r1+1,r2]...[rm−1+1,n][1,r1],[r1+1,r2]...[rm−1+1,n]。问g(1,r1)+g(r1+1,r2)+...+g(rm−1+1,n)g(1,r1)+g(r1+1,r2)+...+g(rm−1+1,n)的最小值。我们可以给出其四种运算规则：1&1=1，1&0=0，0&1=0，0&0=0。

2024-08-28 09:41:03 341

原创 4488: 红色警戒

并且第ii座桥的耐久度为aiai，而每个自爆卡车爆炸时会产生11的爆炸威力，多辆同时自爆可叠加，当爆炸威力。现在我们有一张简化版地图，有1010个建筑，其中最左边的建筑为你的基地，最右边的建筑是你对手的基地，其他建筑为平民楼。输入一行 99 个整数，a1,a2,⋯,a9,a1,a2,⋯,a9,表示从左到右每座桥的耐久度。桥耐久度时，桥便会被炸毁，你想炸毁某些道路让对方坦克无法到达我方基地。输出一个整数，表示最少我方至少要召集多少自爆卡车才能完成任务。计算我方至少要召集多少自爆卡车才能完成任务。

2024-08-28 09:40:22 704

原创 2323: 【基础】直播获奖（ live）

在计算计划获奖人数时，如用浮点类型的变量（如 C/C++中的 float、double， Pascal 中的 real、 double、 extended 等）存储获奖比例 w%，则计算 5 × 60% 时的结果可能为 3.000001，也可能为 2.999999，向下取整后的结果不确定。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为max(1, ⌊p × w%⌋)，其中 w 是获奖百分比， ⌊x⌋ 表示对 x 向下取整，第 2 行有 n 个非负整数，依次代表逐一评出的选手成绩。

2024-08-28 09:39:15 335

原创 2322: 【入门】优秀的拆分（power）

对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。但是， 7 = 4 + 2 + 1 = 22 + 21 + 20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。注意， 6 = 2 + 2 + 2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。

2024-08-28 09:37:51 380

原创 2386: 【入门】分糖果（candy）

如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.少.于.n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰.好.一块糖，直到篮子里的糖数量少.于.n块。作为幼儿园高质量小朋友，你希望让作.为.你.搬.糖.果.的.奖.励.的糖果数量（而.不.是.你.最.后.获.得.的.总.糖.果.数.量！容易发现，你获得的作.为.你.搬.糖.果.的.奖.励.的糖果数量不可能超过6块（不然，篮子里的糖果数量最后仍然不少于n，需要继续每个小朋友拿一块），因此答案是6。

2024-08-28 09:35:03 840

原创 4546: T1 小盟学异或

对于 60% 的数据，有 n ≤ 1000,1 ≤ ai, k ≤ 1000 对于 80% 的数据，有 n ≤ 105, 1 ≤ ai, k ≤ 10002T 对于 100% 的数据，有 n ≤ 105, 1 ≤ ai, k ≤ 109。她现在有 n 个数字，她必须选中一个数字将它异或 k，其余数字都不变。现在程小盟想让 n 个数字的和变得尽可能大，请问这些数字的和最多为多大。对于 20% 的数据，有 n = 1。

2024-08-28 09:32:40 525

原创 4547: T2、大大大大大

对于 40% 的测试点，有 n < 109 对于 60% 的测试点，有 n < 1018。1. 将数字的每一位都增加 1，如果某一位是 9，则会增加到 0。2. 将数字的某一位增加 1，如果某一位是 9，则会增加到 0。先进行 6 次操作 1，变成 986，然后对第二位进行一次操作 2，变成 996。对于 100% 的测试点，有 n < 10100000。程小盟有一个很大的数字，她想让这个数字变得更大。对于 10% 的测试点，n < 10。

2024-08-28 09:30:54 396

原创 4502: 温暖的签到题003

对于 100%100% 的数据，1≤∣S∣≤101≤∣S∣≤10，SS 中仅包含。字符串，如果存在则输出"Yes"，不存在则输出"No"。（输出内容不包含引号）连接得到的长度为 (k+2)(k+2) 的字符串。输出"Yes"或者"No"，表示字符串中是否存在。题目的灵感来自TooY0ung某次面向样例编程。字符串 DD 是双向箭头字符串，当且仅当有一个。∣S∣∣S∣表示字符串长度。kk 使得 DD 是由 11 个。组成的字符串 SS。请判断 SS 中是否存在。

2024-08-27 11:06:56 573

原创 4498: 单词排排序

给定一个字符串 ss，为一篇包含“英文大小写字母”、“数字”、“空格”、“标点符号” 的文章。请统计除空格之外的每个字符的出现次数，并按照次数从高到低依次输出每种字符。出现次数相同的，按照字符的 ASCII 的大小，从小到大输出。对于 $100%的数据，的数据，|s|为为s的长度，保证的长度，保证1\le |s|\le 10^4，且至少包含一个非空格字符。−子任务1（30分）：保证。根据题目要求，按顺序输出每种出现的字符各一次。

2024-08-27 11:05:28 483

原创 2478: 序列求和

输出一行，包括一个整数，表示1+2+3+...+n的值。求1+2+3+...+n的值。输入包括一个整数n。

2024-08-25 13:29:57 334

原创 4290: 绝对素数(GESP 2023年 1月四级第一题 )

给定两个正整数 A、B，请求出大于等于 A、小于等于 B 的所有。输入 1 行，包含两个正整数 A 和 B。保证 10<A<B<100。如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对。若干行，每行一个绝对素数，从小到大输出。

2024-08-24 10:45:15 185

原创 4319: 小猫分鱼(GESP 23年12月 3级第一题)

第一只小猫把这堆鱼平均分为N份，多了i<N个，这只小猫把多的i个扔入海中，拿走了一份。三只小猫来分鱼N=3，每次扔掉鱼的数量为i=1 ，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走3条鱼（拿走1条和2条不满足要求），则此时待分配的有10条鱼。例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。编写程序，输入小猫的数量N以及每次扔到海里的鱼的数量i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。

2024-08-24 10:27:13 812

原创 4316: 小杨的储蓄(GESP 23年9月 3级第一题)

【代码】4316: 小杨的储蓄(GESP 23年9月 3级第一题)

2024-08-24 10:26:26 558

原创 4315: 密码合规检测（GESP 23年6月 3级第二题）

包含四个特殊字符之外的字符“^”，不合规。1、只能由a-z之间26个小写字母、A-Z之间26个大写字母、0-9之间10个数字以及!约定长度不超过100。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。3、大写字母、小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。2、密码最短长度：6个字符，密码最大长度：12个字符。输出若干行，每行输出一组合规的密码。

2024-08-24 10:25:43 448

原创 4483: 可持久化入门之数对

，就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示数对的初始状态）第二行包含两个整数，即数对的初始状态，依次为第一个数 xx 和第二个数 yy。如题，你需要维护这样的一个数对（即两个数），支持如下几种操作。输入的第一行包含一个正整数 MM，表示操作的个数。输出包含若干行，依次为每个操作2的结果。此外，每进行一次操作（

2024-08-24 10:21:44 1344

原创 4314: 春游(GESP 23年6月 3级第一题)

老师带领同学们春游。已知班上有N位同学，每位同学有从0到N−1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗？第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2≤N,M≤1000。如果所有同学都到达，则输出N；否则由小到大输出所有未到达的同学编号，空格分隔。第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范围内。

2024-08-24 10:20:56 284

原创 4482: 假装在洗一副扑克牌

对于 100%100% 的数据，保证输入的字符串合法，1≤字符串长度≤1001≤字符串长度≤100，且只有一种可能的牌序解读方式。一个字符串，即 nn 张牌的初始顺序。（但坏坏的 33DAI 不告诉你 nn 是多少）这十三种牌中的一种（可能会有重复的牌，且可能不止重复四次）。现在给你 nn 张牌初始的顺序，请你倒着输出这 nn 张牌。看完春晚的魔术，33DAI 现在非常热衷于洗牌。33DAI 手上一共有 nn 张牌，每张牌都是。把 nn 张牌倒着输出，中间不用空开。

2024-08-24 10:20:37 282

原创 4481: 不太随机的随机数列

显然这串代码在运行后会陷入死循环，一直不停地输出，每行会输出一个整数。请你帮他算算他输出的第 xx 行是多少。33DAI 想要生成一个比较随机的数列，但是他忘记了比较好的随机数生成器该怎么写了，于是写下了下面这串代码。对于 100%100% 的数据，1≤x≤10121≤x≤1012。输出一个整数，即上面代码输出的第 xx 行的内容。第一行一个整数 xx。

2024-08-24 10:19:58 464

原创 4480: 桃园南路上的红绿灯

对于 100%100% 的数据 0≤x,y,z≤100≤x,y,z≤10，1≤q≤1001≤q≤100 且 x,y,zx,y,z 中至少有一个数大于 00。33DAI 非常讨厌等红绿灯，于是他仔细观察了桃园南路与科技路交叉口的一个红绿灯的周期。每次第 4 步的黄灯结束后，又会按照 1~4 的顺序变化。输出一个字符串，如果第 qq 分钟内红绿灯是红色就输出。一行空格隔开的四个整数：x,y,z,qx,y,z,q。33DAI 想知道第 qq 分钟红绿灯的颜色。

2024-08-24 09:44:33 416

原创 4312: 逛商场(GESP 23年1月 3级第一题)

小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。小明的原则很简单，只要见到想买的物品而且能买得起，就一定会买下来之后才会继续往前走。一天下来，小明到底买了多少物品呢？第一行是一个整数N，表示商场中共有N种小明想买的物品（1≤N≤100）；第二行共有N个整数，分别表示小明先后见到想买的物品的价格；第三行是一个整数X，表示开始时小明共有X元零花钱。输出1行，包含一个整数，表示小明买到的物品数。

2024-08-23 17:52:44 198

原创 4313: 进制转换（GESP 23年1月 3级第二题）

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用‘A’表示10、‘F’表示15。如果扩展到用‘Z’表示35，岂不是可以表示36进制数了嘛！输入2行，第一行包含一个正整数N，第二行包含一个正整数R。保证1≤N≤1000000，2≤R≤36。输出1行，为N的R进制表示。

2024-08-23 17:48:14 391

原创 1270: 圆的立体几何

设圆半径r，圆柱高h 求圆周长C1、圆面积Sa、圆球表面积Sb、圆球体积Va、圆柱体积Vb。用scanf输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。圆周长C1、圆面积Sa、圆球表面积Sb、圆球体积Va、圆柱体积Vb。保留两位小数，每个结果后换行。.球的体积计算公式:V球=(4/3)πr^3。球的表面积=4πr^2,

2024-08-23 17:44:47 770

原创 3707: 【例19.1】鸡兔同笼

一个笼子里面关了鸡和兔子（鸡有 22 只脚，兔子有 44 只脚，没有残疾的）。已经知道了笼子里面脚的总数 aa，问笼子里面至少有多少只动物，至多有多少只动物。一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开,如果没有满足要求的答案，则输出两个 00，中间用一个空格分开。一行，一个正整数 aa (0<a<32768a<32768)。

2024-08-23 17:44:03 325

原创 3194: 乘方（pow）

在大多数机器上，int 类型能表示的最大数为 2 31 − 1 ，因此只要计算结果超过这个数，她的程序就会出现错误。因此她希望你在 a b 的值超过 109时，输出一个 ‐1 进行警示，否则就输出正确的 a b 的值。a b 即 b 个 a 相乘的值，例如 2 3 即为 3 个 2 相乘，结果为 2 × 2 × 2 = 8。输出共一行，如果 a b 的值不超过 109 ，则输出 a b 的值，否则输出 ‐1。对于 60% 的数据，保证 b ≤ 30，a b ≤ 1018。输出到文件 pow.out 中。

2024-08-23 17:43:15 393

原创 1163: 【基础】相加之和最大，并给出它们的起始位置

有一组数，其排列形式如下： 11，19，9，12，5，20，1，18，4，16，6，10，15，2，17，3，14，7，13，8，且尾部8和头部11首尾相连，构成环形的一组数，编程找出相邻的4个数，其相加之和最大，并给出它们的起始位置。第一行有一个整数n( 5 <= n <= 20 )第二行有一个数,即起始数的位置。第一行有一个数,即最大的和。

2024-08-23 17:42:01 314

原创 1283: 【基础】合唱队形

大家都知道，合唱队形通常是中间高两端低的。老师是这样安排他们的队形的：先让所有的同学按高个儿在前的顺序排成一队。然后，最高的那位同学单独站出来，这是合唱队形的中心，再让第二位同学站在她的左手边，让第三位同学站在她的右手边，再依次向两端安排其他人……第一行是一个整数，表示合唱队的总人数，已知 N 为奇数，且 1 ≤ N ≤ 51。茵茵所在的合唱队共有N个人（N 为奇数）。只有 N 个整数，表示她们按老师的要求站成合唱队形之后的身高顺序。事先给定所有人的身高，请输出她们站成合唱队形之后的身高顺序。

2024-08-23 17:41:06 359

原创 1104: 【基础】字符串解压

输入压缩后的字符串，输出压缩前的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式，在本题中，单个的字母不需要压缩。例如：3a5bx，解压后的结果为：aaabbbbbx；例如：12ab10c2ax解压后的结果为：aaaaaaaaaaaabccccccccccaax。

2024-08-23 17:40:21 571

原创 1346: 【入门】等比例缩放照片

给定图片的原始尺寸以及n组要压缩的尺寸，请问哪组压缩后的数据的宽高比最接近原始数据？如果有多组压缩尺寸的宽高比都是一样的且都是最接近原始数据的，那么输出压缩后面积最小的那组数据。宽高比和原始图片最接近的宽高数据，如果有多组这样的数，输出面积最小的那组（不存在多组宽高比和原始数据一样接近且面积又一样的数据）接下来n行，每行2个数，代表n组压缩后的宽和高（确保输入的宽 >= 高）（本题所有照片的宽高均在1~10000之间）第2行，一个整数n，代表接下来有n组压缩后的尺寸（n<=100）

2024-08-23 17:39:33 447

原创 1334: 【基础】扑克牌组合

小明从一堆扑克牌中（没有大小王，J认为是数字11，Q是12，K是13，A是1）抽出2张牌求和，请问能够组合出多少个不相等的数，按照由小到大输出这些数。第二行m个数用空格隔开代表这m个由小到大排序的不相等的数。第一行是一个整数n代表（n<=52）扑克牌的总数量。第一行是一个整数m代表组合出不相等的数字个数。第二行的n个整数分别代表扑克牌的数值。

2024-08-23 17:38:37 255

原创 4210: 分萝卜（radish）

按照每年的分配惯例，今年也要求黑、白、灰三只兔子都能分到胡萝卜，并且还要求黑兔子分到的胡萝卜数不能少于白兔子，白兔子分到的胡萝卜数不能少于灰兔子。现在兔子一家一共有N根胡萝卜，小兔子们想知道如果所有的胡萝卜都必须分完，那按这种分配方法，今年一共有多少种分配方法是合理的，你能帮帮他们么？请按照规则计算，将N根胡萝卜全部分配给三只兔子，共有多少种不同的分配方法。3) 黑兔子的胡萝卜数不少于白兔子的胡萝卜数;4) 白兔子的胡萝卜数不少于灰兔子的胡萝卜数;输出一行一个整数，表示一共有多少种分配方式。

2024-08-23 17:37:38 269

原创 1580: 【基础】扫雷（mine）

在 n行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用’*’表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。对于 100%的数据，1≤n≤100，1≤m≤100。

2024-08-23 17:36:47 348

空空如也

空空如也