爱探险的朵拉-c-CSDN博客

原创最长最短单词

单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。存，然后统计每个单词的长度，每次分别进行比较，并分别记录最大与。需要注意的是，最后一个单词如果不进行处理，其最。以及最短单词，输入一行句子，输出两行，一行最长单词一行最短单。首先可知题目输入的是一行句子，所以先以字符数组的形式进行储。输入一行只包含字母和空格的句子，要求输出句子中的最长单词。如果所有单词长度相同，那么第一个单词既是最。标记的起始位置进行输出处理即可。个单词，每个单词长度不超过。行，第一个最长的单词。行，第一个最短的单词。

2024-02-20 17:58:38 635

原创 C++中不用STL解决约瑟夫问题

的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。然后将需要出列的位置记为0，并输出此时的位置序号，然后整体采用。一个大循环，使其能进行重复的循环遍历（当查找到数组末尾时，需要。出列（输出其原本在队伍中的位置）下一个人从1重新开始依次报。可以采用01思想，首先用数组形式将每个人的初始位置记为1，共多少人,m表示数到第几个人出列，输出一行代表输出顺序。n个人围成圈1圈，从第一个人开始依次报数，数到m的人。个整数，按顺序输出每个出圈人的编号。的人出列，再由下一个人重新从。

2024-02-19 22:02:52 431 1

原创表达式括号匹配

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出。然后进行判断，为“（”则sum1++，当第一个括号为“）”时，令sum1或者sum2为数组最大值以外的值，以确保。现编写程序来判断表达式左边的“（”与右边的“）”是否匹配，如果匹配。题目要求输入运算符和小括号“（）”以及英文字母，以@为循环结束。当前面出现匹配的括号时，将sum1与sum2的值进行归零处理。未考虑第一个括号为“）”时，无论如何括号都不可能匹配；输出“YES”，否则输出“NO”。出“NO”，反之“YES”；最后输出时为“NO”;

2024-02-17 20:31:43 1147 1

原创高精度（加法运算）

这里第一步红色的c[k]代表的是上一循环的。当结束循环时，需删除前导零（即最后一次相加未进行进1时，简单的a+b问题，只不过a和b的值超过long long int。储存时需考虑倒置储存，（因为相加时，从个位。开始进行往上相加，而正序读入则从上往下加，故倒置储存）。因为最后一位相加结束后可能向上进一，故相加后的数组长度需进。的数据范围，不考虑负数，a与b在10的500次方以内。首先直接输入无法进行储存，故需要进行处理。输出可能出现第一位为0的情况）。

2024-02-04 09:55:18 349 1

原创二分查找（一）（简单二分查找法）

边过小，进行增大处理（left=mid+1），当left>right或者a[mid]=x循环结束。段过大，将right进行缩小处理（right=mid-1）；然后进行循环，当a[mid]>x时，即右。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数。注：mid-1与mid+1原因：因为进行缩小和增大处理时，mid已经进行比。用逐个排序法进行排序时，时间超限，故采用c++中sort函数进行直接排序；给定一个长度为n的数组，要求在数组里面查找是否含有x，然后输入要查询的数；

2024-02-04 09:05:58 263 1

原创 G-校门外的树

某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

2024-01-24 10:01:22 392 1

原创 C-过滤多余的空格

解题思路：初读觉得先使用一个字符串读入，然后再使用另一个字符串输出，即只保留第一个字符串中不是连续两个空格的字母，但判断条件时，条件考虑不充分，于是想到可以使用scanf函数进行解答，即，可以将一串字符分多次读入，当scanf函数读到空格时便会停止，故可以scanf函数读入，然后在输出时多加一个空格即可。问题描述：输入一行句子代表一行字符串，字符串中可能含多个空格，现需使多个空格仅需输出一个，且保证句子的头和尾都不包含空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

2024-01-24 08:48:03 586 1

原创 B-国王的魔镜

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。先找出递归的结束条件，然后求出字符串的长度，不满足结束条件时对其进行/2（因为字符串在变化过程中也一直都是乘2，所以可进行/2递推）处理，满足时输出字符串的长度len，使递归结束，因为递归进行条件为len一直存在，即使len为0即可退出递归。问题描述：输入一个字符串，代表最终的项链，要求输出一个整数代表项链最初的长度，

2024-01-23 19:41:54 394

原创 F-忽略大小写的字符串比较

如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按。输入为两行，每行一个字符串，共两个字符串。大小比较，前一个大的话，输出“>”，小的话，输出“

2024-01-23 17:56:42 344 1

原创 E-石头剪子布

简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于 "意外" 与 "技术" 两种特性，深受世界人民喜爱。解题思路：虽然是多实例问题，但是情况并不是特别多，可以从字符串本身长度入手，观察可以发现除去一种特殊情况（石头与剪刀），其它的情况都是字符串的长度决定是否胜出，所以可以将特殊情况单独考虑，调用函数求出字符串长度进行大小比较，然后进行对应输出即可。游戏规则：石头打剪刀，布包石头，剪刀剪布。，或者游戏出现平局，则输出。

2024-01-23 17:53:29 444 1

原创 A-上学迟到

由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。由s/v+10可得，因为s/v可能除不尽，用一个判断语句对其进行求余，的形式，另一种为小于零，即是前一天，由于提前的时间不会超过一天，可以用。请计算yyy需要提前多长时间从家出发去学校，结果以HH:MM的形式，题意描述：一名为yyy的同学以每分钟v米的匀速前往离家s米的学校，转换的时候未考虑得到的时间小于零的情况。到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。小时制下的时间，代表 yyy 最晚的出发时间。

2024-01-23 17:50:06 615 1

2301_81195930的博客