2022 年 12月随笔档案 - messing

最小回文串

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

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

大整数排序

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

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

分割排序

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

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

真假硬币

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

posted @ 2022-12-26 16:16 messing 阅读(168) 评论(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 阅读(1205) 评论(0) 推荐(0) 编辑

相邻相同字母删除

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

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

统计数字

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

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

上下火车

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

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

谍影寻踪

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

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

实数相加

摘要：题目描述 C语言就要期末考试了，经过一学期的学习，小南学会了分数相加、分数相减、大整数相加，可就是没有尝试过将两个最大达400位的实数相加。在调试过程中，小南遇到了很多问题，一直解决不了。你能帮他编写一个程序实现两个实数相加吗？输入多组样例。每行输入一个样例包括两个用空格分开的实数x和y，其中x 阅读全文

posted @ 2022-12-08 15:14 messing 阅读(209) 评论(0) 推荐(0) 编辑

素数串

摘要：题目描述中南CC君最近迷上了素数，素数是指除了1和本身外不能被其他数整除的正整数，2是最小的素数。他发现有一种叫素数串的整数很有意思。它要求从该整数左边开始，每取3位数字构成的整数是素数，剩余的不够3位的整数也是素数。如23311317就是素数串，因为233,113,17都是素数，但是233111 阅读全文

posted @ 2022-12-08 15:13 messing 阅读(90) 评论(0) 推荐(0) 编辑

伪素数列

摘要：题目描述如果一个正整数A是素数，或者A的每一位数字都是素数，我们称A为伪素数。例如，23是素数，235的每一位数字都是素数，所以23和235都是伪素数，而135不是素数，其中的数字1不是素数，所以135不是伪素数。老师给了小南一个任务，让他在一个称作伪素数列的集合An={2,3,5,7,11,13 阅读全文

posted @ 2022-12-08 15:13 messing 阅读(150) 评论(0) 推荐(0) 编辑

评委打分

摘要：题目描述中南CC君近期组织中南大学大学生歌唱比赛，准备邀请五位评委根据参赛选手的表现打分。选手得分规则：去掉一个最高分和一个最低分，然后计算平均得分。他需要设计一个程序，能根据每位选手的平均分从高到低进行排序。你能帮帮他吗？输入多组样例。每组测试样例的第一行n，表示有n个参赛选手，n<1000 阅读全文

posted @ 2022-12-08 15:12 messing 阅读(506) 评论(0) 推荐(0) 编辑

messing1758954258

12 2022 档案