- 博客(58)
- 收藏
- 关注
RSS订阅原创 【模板】线段树 1
对于 70\%70% 的数据：n \le {10}^3n≤103，m \le {10}^4m≤104。对于 100\%100% 的数据：1 \le n, m \le {10}^51≤n,m≤105。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。对于 30\%30% 的数据：n \le 8n≤8，m \le 10m≤10。第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作 2 的结果。
2023-08-09 16:35:58
180
原创 按回形路线遍历二维数组
通常，可以按照逐行、逐列等不同方法输出二维数组中的全部元素。如果按照回形的路线（如下图）输出数组中的全部元素，你能给出比较有效的解法吗？按回形路线遍历输出N×N二维整型数组中的全部元素，输出时每个元素占1行。之后有N行、N列个正整数（即N×N二维整型数组中的全部元素）p第一行为正整数N(1≤N≤10)
2023-07-29 10:56:10
402
原创 奇数阶幻方
第1行中间的数总是1，最后1行中间的数是N2，N2的右边是2，从这三个幻方，可看出“右上方”具有出界回绕的含义。有人将这个规律总结为：奇幻七绝。幻方（Magic Square）是一种中国传统游戏，游戏要求将1～N2的数值安排在正方形格子中，使每行、列和对角线上的相加之和都相等。幻方的解法有很多种，当N为奇数时有1种构造方法，叫做“右上方连续摆数” ，按照这种方法，当N=3，5，7时，幻方的布局为。奇数阶幻方，幻方中的每个数值占4格，右对齐，每行以\n结尾。正整数N（N≤19）
2023-07-29 10:55:45
630
原创 情书（哪有这么写情书的）
雄雄学长的智商高达180，但他有个憨憨的习惯——写英语的时候喜欢把每一个单词都倒过来写。现在他写了一封给女神的情书，但是因为他的坏习惯，女神看不懂他的信，来找你帮忙。你能帮雄雄学长，向女神翻译他的信吗？第一行输入一个正整数 T 表示总的行数。注意，雄雄学长只会将每个由空格所分隔的单词倒过来写，但单词间的顺序不会变。每行包含一些单词，每行最多1000个字符。
2023-07-19 20:28:58
135
原创 最大质因子序列
任意输入两个正整数 �,�m,n（2≤�≤�≤50002≤m≤n≤5000），依次输出 �m 到 �n 之间每个数的最大质因子（包括 �m 和 �n；如果某个数本身是质数，则输出这个数自身）。一行，包含两个正整数 �m 和 �n，其间以单个空格间隔。一行，每个整数的最大质因子，以逗号间隔。
2023-07-17 19:06:31
280
原创 sort。
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。给你n个整数，请按从大到小的顺序输出其中前m大的数。对每组测试数据按从大到小的顺序输出前m大的数。
2023-07-16 20:34:29
62
原创 A+B for Input-Output Practice (IV)
【代码】A+B for Input-Output Practice (IV)
2023-07-16 20:32:05
105
原创 四连通迷宫
给定一个n*n(3≤n≤10)的迷宫，在迷宫中移动可以沿着上（up）、下（down）、左（left）、右（rignht）四个方向进行。给定一个起始位置(x,y)表示第x行y列(1≤x≤n，1≤y≤n)，输出可以到达位置的数据，按照上下左右的顺序输出。第1行给出迷宫的行数和列数n (3≤n≤10)，接下来n行每行给出n个不超过100的正整数，整数之间用1个空格分隔；输出可以到达位置的数据，按照上下左右的顺序输出。如果不存在输出None。最后一行给出起始位置x和y表示第x行y列（1≤x≤n，1≤y≤n）
2023-07-16 20:21:15
346
原创 字符串（不含空格）中数字字符个数
输入一个字符串（仅有字母和数字构成），统计出其中数字字符的个数。输入一个字符串（仅有字母和数字构成），长度不超过30。输出为1行，输出字符串里面数字字符的个数。
2023-07-16 20:20:58
495
原创 身份证号码
传说中，每个人的身份证号隐藏着一个巨大的秘密——你可以通过身份证号知道一个人的真正性别！有些人一直以为自己是个萌妹子，但他的身份证号无时无刻不在提醒着他：你是个糙汉子！对于现行的身份证号规范而言，倒数第二位是奇数，则该身份证号对应着一位男性；而 330722196201070022，代表的则是一位女性。对于每组测试数据，如果给定的身份证号对应的是男性，则输出 shota，否则输出 loli。现在给定若干个合法的身份证号，请判断出分别对应的人是男性还是女性。输入第一行是一个整数 T，表示有 T 组数据。
2023-07-16 20:20:20
167
原创 纠正英文语句中的大小写拼写错误
在书写英文语句时，语句中第一个单词的第一个字母通常需要大写的形式，如 Hello,how are you.请编写程序，纠正录入的英文语句中出现的大小写拼写错误（暂不考虑语句中会出现的缩略词语，如IBM、ZWU）输入英文语句，以换行符号作为结束(语句长度不超过50，并且第一个单词之前没有空格或其他符号)但在录入英文语句时，有时会出现大小写拼写的错误。
2023-07-16 20:20:01
297
原创 统计英文字母出现的频率
字母出现频率的统计结果可用于破解密码，例如基于字母移位替换的ROTn密码(又称为恺撒密码)；在很多压缩工具中，也要统计字母（或字符、单词）出现的频率，以便用更少的二进制位存储出现频率较高的字母（字符、单词），从而减少数据占用的存储空间。根据统计，在英语中最常出现的字母是e，大约占12~13%，出现最少的字母是z，不到0.1% ，如下图所示（统计结果来自wiki百科）输入一段文章，字数少于10000，统计文章中字母A-Z出现的频率（不区分大小写，忽略非字母的符号：数字、标点、换行...）
2023-07-16 20:19:27
2774
原创 数组元素移动
第一行包括一个整数n（1<=n<=100），表示数组元素的个数。第二行输入n个数组元素，均为整数，用空格隔开。第三行输入一个数k（1<=k<=100），表示要进行k次移动。接下来k行，每行一个数x，表示要移动第x个元素。完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。重复若干次这样的移动，得到最后的结果。输出经过k次移动后的数组，每两个元素之间用空格隔开。
2023-04-19 19:55:16
1198
原创 【二维数组】矩阵转置
输入一个矩阵，共M行N列（1≤M,N≤10），矩阵中的每个元素均为整数，将其转置后输出。矩阵转置之后的结果，共N行M列的整数值，每个整数值之前有一个空格，每行结尾有一个\n。输入格式为：两个正整数M,N，之后共有M行N列的整数值。
2023-04-19 19:15:45
1189
原创 交换2行【二维数组】
给定一个n×n的矩阵，给定要交换的2行x和y，将第x行和第y行交换，输出交换后的结果。第n+2行包含两个整数x、y，以一个空格分开（1 ≤ x≤ y ≤ n）。第2行到第n+1行为矩阵的每一行元素，元素与元素之间以一个空格分开。输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。输入共n+2行，第1行为n（表示n×n的矩阵，1≤n≤10）。
2023-04-19 19:09:03
760
原创 有重复吗？
你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“Yes”这三个字母；如果没有，则输出“No”。在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你的程序首先会读到一个正整数n，1
2023-04-11 15:51:29
71
原创 绝对值排序
输入数据有多组，每组的第一个数字为n,接着是n个整数，n=0表示输入数据的结束,所有的数的绝对值都不相等。输入n(n<=100)个整数，按照绝对值从大到小排序后输出。输出每组测试数据排序后的结果。
2023-04-11 15:48:43
584
原创 选择排序-中间输出
将N个整数按从小到大排序的选择排序法是这样工作的：在未排序的数据中从头到尾找到最小的元素，如果第一个元素不是最小的，则交换它们。通过一遍扫描，则第一个元素必定是最小的元素。依此类推，最后只需处理两个元素，就完成了对N个数的排序。输入在第1行中给出N和K（1≤K<N≤1000），在第2行中给出N个待排序的整数，数字间以空格分隔。在一行中输出选择排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。
2023-04-11 15:46:22
433
原创 冒泡排序-中间输出
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。依此类推，最后只需处理两个元素，就完成了对N个数的排序。输入在第1行中给出N和K（1≤K
2023-03-29 22:30:29
575
原创 春游啦【一维数组-排序】
同学们别提多高兴了！老师说，单独行动有点危险，那么我们还是结伴同行吧。结伴的规则是这样的：排在最前的一个人和排在最后的那个人结成同伴，排在第2个的与排在倒数第2个的结成同伴......依次类推，2个一组成同伴。好，请马上排出来吧！老师语音一落，同学们“唰唰唰”很快结伴好了，准备出发喽！第一行是一个整数n，表明n个同学。(2<=n<=50，n为偶数)。第二行n个整数表明n个同学的学号，学号之间有一个空格。共n/2行，每行二个整数，表明结伴同学的学号，两个学号之间有一个空格。
2023-03-29 22:24:33
82
原创 数组元素移动
第一行包括一个整数n（1<=n<=100），表示数组元素的个数。第二行输入n个数组元素，均为整数，用空格隔开。第三行输入一个数k（1<=k<=100），表示要进行k次移动。接下来k行，每行一个数x，表示要移动第x个元素。完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。重复若干次这样的移动，得到最后的结果。输出经过k次移动后的数组，每两个元素之间用空格隔开。
2023-03-29 22:12:39
518
原创 恰好等于给定成绩的人数
计算机2017级有n（n为整数，并且5≤n≤200）名学生，已知n名同学的考试成绩x（x为整数，并且0≤x≤100），求恰好等于给定成绩的学生人数。第2行为这n名学生的成绩x（x为整数，并且0≤x≤100），2个成绩之间用空格隔开。输入有3行，第1行为学生人数n（n为整数，并且5≤n≤200）。第3行包含一个整数，为指定的成绩m。输出恰好等于给定成绩的学生人数。
2023-03-26 22:22:55
190
原创 低于平均分的人数
计算机2017级有n（n为整数，并且5≤n≤200）名学生，已知n名同学的考试成绩x（x为整数，并且0≤x≤100），求低于平均分的学生人数。第2行为n名学生的成绩x（x为整数，并且0≤x≤100），2个成绩之间用空格隔开。输入有2行，第1行为学生人数n（n为整数，并且5≤n≤200）。输出低于平均分的学生人数。
2023-03-25 19:46:25
416
原创 【数组】查找学号
第1个数据n，表示后面有n个数据，最后一个数据表示要查找的数据。输入一组数据（整数，不多于20个），查找指定的数据项是否存在。如果找到要查的数据，则输出Yes。
2023-03-25 19:46:06
185
原创 计算A/B+C/D
输入A、B、C、D四个整数（0≤A＜10000，0＜B＜10000，0≤C＜10000，0＜D＜10000）计算，要求计算结果为最简分式（分子、分母均为非负整数）
2023-03-25 19:46:01
448
1
原创 百鸡百钱【枚举算法】
含义：公鸡每只单价为5，母鸡每只单价为3，小鸡三只总价为1；如果买100只鸡的价钱恰好为100，那么其中的公鸡、母鸡、小鸡数量分别是多少？现在将问题推广到一般情况：输入鸡的总数n和总价m（1≤m,n≤200），计算公鸡、母鸡、小鸡的数量各是多少？鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。如果有多组解满足条件，要求每一组解占一行，并按照公鸡，母鸡，小鸡数量的升序输出。公鸡、母鸡、小鸡的数量，之间有一个空格（测试数据确保至少有一组解）经过计算，有四种情况可以满足百鸡百钱（鸡的数量可以为0）
2023-03-25 19:45:21
1077
原创 输出数组中的数据
输入一个一维数组的数据（均为整数），按照输入次序，将数组中的数据输出两遍。数组中的数据个数，不多于10个。输出时，每个数据之后有一个空格，数组的中数据全部输出后，有一个换行作为结束。第2行是数组中的N个数据（均为整数，空格分隔）输入共有2行，第1行是整数N,N<=10,将数组中的数据输出两遍。
2023-03-25 19:44:40
781
原创 将正整数N分解为素数因子的连乘式
输入正整数n（2≤n≤1000000），将正整数N分解为素数因子的连乘式。测试数据只有1组，输入正整数n（2≤n≤1000000）。输出正整数N分解为素数因子的连乘式，见样例。
2023-03-25 19:44:16
660
1
原创 完数【枚举算法】
一个数如果恰好等于它的真因数之和，这个数就称为"完数"。例如，6的真因数为1、2、3，而6=1+2+3，因此6是"完数"。判断输入的正整数是否完数，如果是输出Yes，否则输出No。编写程序判断输入的正整数是否完数。输入正整数N（N≤10000）
2023-03-22 15:37:06
130
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人