sbkcdkcl的博客

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

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

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

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

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

对于正整数 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，你需要判断这个数的所有拆分中，是否存在优秀的拆分。

对于 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。

对于 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。

对于 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 中是否存在。

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

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

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

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

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

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

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

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

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

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

对于 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 分钟红绿灯的颜色。

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

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

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

在大多数机器上，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 中。

有一组数，其排列形式如下： 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 )第二行有一个数,即起始数的位置。第一行有一个数,即最大的和。

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

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

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

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

十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除D取余，然后倒过来得到D进制的数。假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n<=1,000,000,000），打印输出与其等值的D进制数。有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）

学校在最近几天有n（n<=100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。请注意，开始时间和结束时间均指的是某个小时的0分0秒，如：3 5，指的是3:00~5:00，因此3 5和5 9这两个时间段不算冲突的时间段。

海滩上有一堆鱼， N只小猫来分。第一只小猫把这堆鱼平均分为N份，多了i<N个，这只小猫把多的i个扔入海 中，拿走了一份。第二只小猫接着把剩下的鱼平均分成N份，又多了i个，小猫同样把多的i个扔入海中，拿走了一 份。三只小猫来分鱼N=3，每次扔掉鱼的数量为i=1 ，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走3条鱼（拿 走1条和2条不满足要求），则此时待分配的有10条鱼。例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条 鱼，则此时待分配的有3条鱼。

对于第五组数据千万不要输出 0（认为 0 的末尾也只有一个零），虽然这是对的，但是本题 要求你输出的b是正整数，所以答案还是 1。对于第六组数据，容易观察到 1536 * 1953125 = 30000000002T，末尾恰好 9 个零，这是最 小的数字了，所以直接输出 1953125 即可。对于第三组数据，需要乘以 2 变成 21000，末尾才能是 3 个零，请注意原本数字的 10500千位上的零不算，本题要求的是末尾有k个零。小盟上二年级了，他正在学习乘法。

小盟决定 自己设置除数，于是她从 [l, r] 中选择了一个正整数 k，然后对每一个数字都对 k 求余，得到了 n 个新的数字。对于 1 — 2 测试点，有 l = 1 对于 3 — 4 测试点，有 l = r 对于 5 — 6 测试点，有 ai < l 对于 7 — 8 测试点，有 n = 1。小盟希望 n 个新的数字之和尽可能小，于是她想问问你应该如何设置 k，如果有多种可能的答案，请输出最小的那一个。7，求和得到 18。

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

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

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

对于 100%100% 的数据，保证 1≤字符串长度≤1401≤字符串长度≤140，且 1≤每个词长度≤51≤每个词长度≤5。33DAI 这两天喜欢上了摩斯电码，但是没有发报机，所以他会用一个字符串来表示编码后的结果。现在给你 33DAI 的字符串，保证没有语法错误，请你输出一共包含了几个词吧！输入一个字符串，即 33DAI 编码后的结果。一行一个整数，表示一共包含了几个词。表示保持一定时间的长信号，使用。表示每个词之间中等的停顿。表示短促的点信号，使用。

但是目前的学习阶段还是要先“训练”自己，让自己掌握更多算法思想，今后才能成为人工智能的主人，去开发类似于 ChatGPT 这样的人工智能。请问假如小朋友和 ChatGPT 联手（即每道题可以提交小朋友的代码，也可以提交 ChatGPT 的代码），他们理论上最高能拿多少分。对于 100%100% 的数据，1≤n≤1001≤n≤100，1≤ai,bi≤1091≤ai​,bi​≤109。的代码，即可拿到 100+60+100+30=290100+60+100+30=290 分。第一行一个整数 nn。

样例 1 的 k = 1，说明是一道减法问题，可以先用数组中的 1 减去 2，得到 −1，然后用 −1 减去 4，得到 −5，用 −5 减去 5，得到 −10，用 3 减去 −10，得到 13。第一行输入一个正整数 n, k，表示共有 n 个数字，k 是题目编号，如果 k = 1，则你需要 完成“减法”这道题，k = 2 表示你需要完成“ 求余”这道题。，将这两个数字变成一个 新数字放回数组，经过 n − 1 次操作之后变成一个数字。