2023年1月31日

冒泡排序

摘要: 1 // 冒泡排序<参考代码> 2 void BubbleSort(int arr[], int length) 3 { 4 for (int i = 0; i < length; i++) 5 { 6 for (int j = 0; j < length - i - 1; j++) 7 { 8 i 阅读全文

posted @ 2023-01-31 16:19 messing 阅读(26) 评论(0) 推荐(0)

2022年12月29日

最小回文串

摘要: 题目描述 回文数是从前往后和从后往前得到的数是相同的。小南接到老师布置的任务,就是对给定的正整数n,找到比n大的最小的那个回文数p。由于n(0 <n< 1010000)可能是一个很大的数,所以只能用字符串来处理。你能帮他编写一个程序实现吗? 输入 多组样例。每组样例输入一个正整数n(0 <n< 10 阅读全文

posted @ 2022-12-29 14:56 messing 阅读(59) 评论(0) 推荐(0)

大整数排序

摘要: 题目描述 小南有n个整数,这些整数都非常大,所以没有办法采用整数排序的方法处理,请聪明的你帮小南编写程序完成这些整数由小到大的排序。 输入 输入包含多组测试用例。对于每一组测试用例,第一行包含一个整数n(0<n≤200)。 接下来n行每行包含一个整数x (0≤x≤101000)。 输出 对于每一组测 阅读全文

posted @ 2022-12-29 14:31 messing 阅读(88) 评论(0) 推荐(0)

2022年12月26日

分割排序

摘要: 题目描述 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 输入 每组输入数据 阅读全文

posted @ 2022-12-26 17:38 messing 阅读(40) 评论(0) 推荐(0)

真假硬币

摘要: 小南利用周末的时间去帮助菜场的李叔卖菜,收到了一个一元的假硬币,晚上结账时不小心把它混进一堆真币里面去了。现在知道假币的重量比真币的质量要轻。现在有一个天平,我们知道从n个硬币中找出假币的方法有很多种,最简单的就是两两称重穷举的方法,称重n/2次就可以找出来。但是老师希望小南用最快的速度也就是最少的 阅读全文

posted @ 2022-12-26 16:16 messing 阅读(185) 评论(0) 推荐(0)

字符串相减

摘要: 现在有两个字符串S1和S2,他定义了一种字符串减法,S1-S2即在S1中去除掉所有S2中的字符所剩下的字符串。举例: S1="ABA", S2="A",则 S1-S2="B"。 输入 输入包含多组测试用例。每组测试用例包括两个字符串S1和S2,字符串长度不超过104。每个字符串都是由可见ASCII字 阅读全文

posted @ 2022-12-26 15:54 messing 阅读(1307) 评论(0) 推荐(0)

2022年12月22日

相邻相同字母删除

摘要: 题目描述 小南现在有一段由小写字母组成的文本s,他每天的工作就是找到文本中两个相邻并且相同的字母,然后删除它们。注意这个删除过程可能是重复的,比如:"abbac"->"aac"->"c"。 也就是说最终的文本中没有相邻相同的字母。 输入 单样例。每个测试文件只有一个样例输入,输入的一行文本的长度le 阅读全文

posted @ 2022-12-22 14:09 messing 阅读(123) 评论(0) 推荐(0)

2022年12月21日

统计数字

摘要: 题目描述 小南跟着导师进行科研调查,得到了n个自然数(1≤n≤200000),每个数均不超过1500000000(1.5*109),即long型。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。你能帮他编程实现吗? 输入 单样例。每个测 阅读全文

posted @ 2022-12-21 16:26 messing 阅读(82) 评论(0) 推荐(0)

上下火车

摘要: 题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为w,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,都是t,因此在第2站开出时(即在到达第3站之前)车上的人数保持为w人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站 阅读全文

posted @ 2022-12-21 14:54 messing 阅读(161) 评论(0) 推荐(0)

2022年12月12日

谍影寻踪

摘要: 题目描述 2020年10月,国家安全机关组织实施“迅雷-2020”专项行动,破获数百起间谍窃密事件,有效维护了国家安全和利益。在行动中,我方安全机关破获了一个情报组织,他们是单线联系的。我方给情报组织中的每个人员一个唯一的代号。同时,情报人员为了隐秘,可能会有不同的姓名编号(设定最多两个姓名编号)。 阅读全文

posted @ 2022-12-12 15:54 messing 阅读(45) 评论(0) 推荐(0)

导航