- 博客(74)
- 收藏
- 关注
原创 p3373
对于 100%100% 的数据:1≤n≤1051≤n≤105,1≤q≤1051≤q≤105。第一行包含三个整数 n,q,mn,q,m,分别表示该数列数字的个数、操作的总个数和模数。含义:输出区间 [x,y][x,y] 内每个数的和对 mm 取模所得的结果。对于 70%70% 的数据:n≤103n≤103,q≤104q≤104。对于 30%30% 的数据:n≤8n≤8,q≤10q≤10。含义:将区间 [x,y][x,y] 内每个数乘上 kk。含义:将区间 [x,y][x,y] 内每个数加上 kk。
2025-01-16 15:58:52
303
原创 p1908
最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 ai>ajai>aj 且 i<ji<j 的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。对于 50%50% 的数据,n≤4×104n≤4×104。对于 25%25% 的数据,n≤2500n≤2500。输出序列中逆序对的数目。
2025-01-16 15:29:10
494
原创 p1253
接下来 qq 行,每行表示一个操作。每行首先有一个整数 opop,表示操作的类型。第二行有 nn 个整数,第 ii 个整数表示序列中的第 ii 个数 aiai。第一行是两个整数,依次表示序列的长度 nn 和操作的个数 qq。对于每个 op=3op=3 的操作,输出一行一个整数表示答案。请注意大量数据读入对程序效率造成的影响。
2025-01-15 19:52:14
466
原创 p3368
对于 100%100% 的数据:1≤N,M≤5000001≤N,M≤500000,1≤x,y≤n1≤x,y≤n,保证任意时刻序列中任意元素的绝对值都不大于 230230。第二行包含 NN 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。对于 70%70% 的数据:N≤10000N≤10000,M≤10000M≤10000;第一行包含两个整数 NN、MM,分别表示该数列数字的个数和操作的总个数。对于 30%30% 的数据:N≤8N≤8,M≤10M≤10;含义:输出第 xx 个数的值。
2025-01-15 09:55:35
335
原创 I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
2025-01-14 21:04:57
295
原创 P3372
第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。第一行包含两个整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。对于 70%70% 的数据:n≤103n≤103,m≤104m≤104。对于 100%100% 的数据:1≤n,m≤1051≤n,m≤105。保证任意时刻数列中所有元素的绝对值之和 ≤1018≤1018。对于 30%30% 的数据:n≤8n≤8,m≤10m≤10。输出包含若干行整数,即为所有操作 2 的结果。
2025-01-14 21:02:16
612
原创 P1109
有 nn 组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界 RR 和下界 L (L≤R)L (L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使 NN 组学生的人数都在 [L,R][L,R] 中。一个数,表示最少的交换次数,如果不能满足题目条件输出 −1−1。第三行两个整数 L,RL,R,表示下界和上界。对于全部数据,保证 1≤n≤501≤n≤50。第二行 nn 个整数,表示每组的学生个数;第一行一个整数 nn,表示学生组数;
2025-01-12 12:31:11
265
原创 平行四边形的输出
输出nn行字符,只包含空格和'*',注意,每行都要有2∗n−12∗n−1个字符。输入一行,为一个正整数nn(1≤n≤1001≤n≤100)给定一个正整数nn,输出一个边长为nn的平行四边形。
2024-12-22 11:45:13
370
原创 统计数组中各类字符的个数
第一行,输入一个正整数nn(1≤n≤1001≤n≤100),表示文章的行数。接下来nn行,每行一个字符串,表示文章的一行。每行最多80个字符。有一篇文章,共n行文字,每行最多100个字符,要求分别统计出其中英文大写字母、小写字母、数字、空格、以及其他字符的个数。输出5个正整数,用空格隔开,以换行符结尾,分别为该文章中英文大写字母、小写字母、数字、空格、以及其他字符的个数。
2024-12-22 11:41:56
466
原创 逆序存放并输出
第一行为数组中数字的个数nn(1≤n≤1001≤n≤100)。第二行为nn个数字,范围在int以内。将一个数组中的值按逆序重新存放,并输出。
2024-12-20 23:30:17
335
原创 按排序规律插入数据
第一行输入一个n,代表已经排好序的元素个数,n不大于20。第二行,输入n个已经排好序的整数。第三行输入一个m,代表要插入的元素个数。第四行输入m个整数,代表要插入的整数。对一组已经排好序的数组,要求输入m个数,将这m个数按照原来的排序规律插入数组中。
2024-12-20 23:26:19
318
原创 求对角线元素之和
首先输入一个n,n为小于10的奇数。接下来输入一个n行n列的矩阵。给定一个n*n的矩阵,求其对角线的元素之和。输出一个整数,表示矩阵对角线元素之和。
2024-12-20 23:21:47
552
原创 选择法排序
第一行输入一个整数n,n不超过1000。第二行输入n个整数。用选择法对n个整数按从大到小的顺序进行排序。输出n个数从大到小排序的结果。
2024-12-20 23:20:35
349
原创 删除字符串中对应位数的字符
从键盘输入一串字符串,再输入1个位数,删除对应位数的字符,然后输出删除字符后的字符串。输入一串字符串以及一个位数(保证字符串长度小于50)
2024-12-18 10:00:30
410
原创 整数的重组
从键盘输入一个整数,将各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数,然后输出被删除的数、删除前该整数原来的位数及新组成的数。输出被删除的数、被删除的数原来的位数及新组成的数。输入一个整数(保证在int范围内)
2024-12-18 09:51:59
318
原创 数组行列元素互换
编程:定义一个2x3的数组,依次输入值后将该数组行列元素互换,存到另一个二维数组中,并输出。输出行列元素互换后的数组。输入一个2x3的数组。
2024-12-12 20:51:57
345
原创 字符串交叉插入
将一个较短的字符串的字符交叉地插入到另一个较长的字符串中,每个字符以一定的间隔插入。该间隔=(长字符串长度/短字符串),即对两个字符串长度相除取整。例如:如果两个字符串等长(字符插入间隔=1),就将后输入的串的字符每隔一个字符插入先输入的串当中;被插入的字符串长度为12,待插入的字符串的长度为5,那么字符插入间隔为2,以此类推。请参考Sample Input和Sample Output。输入两个字符串(它们的长度不会超过100),两个字符串之间以空格间隔。输出一行字符串,即插入后的新串。
2024-12-08 17:02:51
634
原创 one + two = 3 数组
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。读入两个小于100的正整数A和B,计算A+B。需要注意的是:A和B的每一位数字由对应的英文单词给出。对每个测试用例输出1行,即A+B的值。
2024-12-08 16:39:18
164
原创 帮小苹果统计出现最多次的字母
输入有两行:第一行是一个正整数n( 1 < n < 100)表示字符串的长度。后面一行是一个长度为n的字符串(只由小写字母组成)。测试用例保证出现次数最多的字母只有一个。输出一行,仅输出出现次数最多的字母。
2024-12-08 16:10:27
214
原创 字符串移位
从键盘输入一个字符串L(字符串长度≤36个字符)和一个整数n(1 ≤ n ≤ 36),从该字符串最末位开始逐位移到字串的开头,求移n位后的新字串。输入第一行为一个字符串L;第二行为一个整数n;
2024-12-08 16:08:22
238
原创 国家名称排序
ACM实验室的小谭老师过几天要带领他的队伍去很多国家参加程序设计比赛(想想还是可以),请你帮小谭把要去的国家按英文字典次序排好。例如:小谭要去加拿大,中国,美国,排好后的名单应是:美国,加拿大,中国(America,Canada,China)。输入第一行为一个n(n<=100),表示n个国家,第2行到第n+1行分别为n个国家的名字。输出n行,将n个国家按英文字典顺序排列。
2024-12-08 16:04:58
381
原创 学长的安全密码
信息学院ACM实验室的学长编程序非常厉害,但他的生活很随意,特别是他设置的银行卡密码太简单,一点都不安全,为此他重设了密码。那什么样的密码才是安全的呢?(2)密码中的字符应该来自下面“字符类别”中四组中的至少三组。, @ , #, $, %, ^ 请你帮助学长判断他的密码是不是一个安全的密码。输入数据第一行是一个整数M,接下输入M行字符串,每行字符串就是一串密码(长度最大可能为50),密码仅包括上面的四类字符。对于每行的字符串密码,判断这个密码是不是一个安全的密码,是的话输出YES,否则输出NO。
2024-12-07 22:31:58
151
原创 缺失的数字
给你一个长度为nn的数组,数组中所有数字都是唯一的,而且每个数字都在[0,n][0,n]以内,因此在范围[0,n][0,n]内的n+1n+1个数字中有且仅有一个数字不在该数组中,请你编程找出这个数字。输入第一行为整数n,1<=n<=50n,1<=n<=50 输入第二行为nn个数字,每个数字的范围在[0,n][0,n]内。输包括一行,表示[0,n][0,n]中未出现在数组里的那个数。
2024-12-07 01:07:06
229
原创 数组的相减
输入第一行为一个正整数nn,范围在[1,50][1,50]之间。输入第二行为nn个整数的数组AA,数据范围在[1,104][1,104]以内。输入第三行为nn个整数的数组BB,数据范围在[1,104][1,104]以内。给你两个长度为nn的整数数组A和B,请你输出两个数组相减后得到的新数组CC,即C[i]=A[i]-B[i],0≤i。输出数组C,两个数字之间用一个空格隔开。
2024-12-07 00:46:46
265
原创 优秀班集体-数组-难度1
输入第一行为一个正整数nn,表示学生数量,范围在[1,50][1,50]以内。输入第二行为nn个数,分别代表每位同学的C语言成绩,范围在[0,100][0,100]之间。一个班有nn个同学,现在知道每个同学的C语言成绩,如果所有同学的成绩都不低于8080分,那么,这个班级就是优秀班集体。请你编程判断是否是优秀班集体。如果是优秀班集体,则输出“Yes”,否则输出“No”。
2024-12-05 23:01:51
155
原创 一个球从100m高度自由落下,每次落地后反跳回原高度的一半,
一个球从100m高度自由落下,每次落地后反跳回原高度的一半,再落下,再反弹。求它在第10次落地时,共经过多少米,第10次反弹多高。输出两个正数,分别代表球共经过多少米与第10次反弹的高度,中间用空格隔开,最后以换行("\n")结束。
2024-12-05 14:12:17
707
原创 输出所有的“水仙花数
输出所有的“水仙花数”,所谓的“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153=13+53+33153=13+53+33。输出所有的水仙花数,每个数输出后,换行(“\n”)。
2024-12-05 14:09:32
294
原创 Sn=a+aa+aaa+……+aa……a之值
求Sn=a+aa+aaa+……+aa……aSn=a+aa+aaa+……+aa……a之值,其中aa是一个数字,nn表示aa的位数,例如:2+22+222+2222+22222 (此时a=2a=2,n=5n=5)
2024-12-05 14:03:55
311
原创 输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数
输出一行,包含四个整数,用空格隔开,分别为字符串中字母的个数,数字个数,空格的个数和其他字符的个数,注意,最后一个数字后不要有空格。输入一行字符串,总长度不超过1000。
2024-12-04 23:23:26
578
原创 输入两个正整数m和n,求其最大公约数a和最小公倍数b
输出最大公约数aa和最小公倍数bb,用空格隔开。保证结果1≤a,b≤231−1。输入两个正整数mm和nn。(1≤n,m≤231−11≤n,m≤231−1,但是。),注意整型数据的范围。请仔细思考如何处理。不保证n×m≤231−1n×m≤231−1。
2024-12-04 23:22:02
231
原创 输入一个大于3的整数n,判定它是否为素数。
输出一行,先输出这个数,如果这个数是素数,则输出“ is a primer!”,否则,输出“ is not a primer!输入一个整数nn(3≤n≤1073≤n≤107)
2024-12-04 23:20:49
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅