秃头小星星-CSDN博客

原创数字三角形

难点在于每一步都取局部最优解但是最后得到的不一定是全局最优解，而且题目所说的走左边的次数小于走右边的次数指的是走到最后的时候走左边的总次数和走右边的总次数，不需要每走一步就判断一次，我最开始就是犯了这个错误。因此，一个三角形，走到最后一行的时候走哪一个数基本是确定的了。所以，用一个二维数组录入三角形，然后再用一个二维数组用来记录走到每个位置的时候路径上的数字和。

2023-02-28 20:34:41 51 1

原创 6-1 循环单链表区间删除

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。

2022-10-30 19:16:58 264

原创 6-1 顺序表创建和就地逆置

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。

2022-09-17 17:00:26 423

最后就是遍历数组，将关键数从大到小输出了，由于我们在将输入的数存入数组时是将数字作为下标的，所以不论输入的时候大小顺序是怎样的，存入数组时都是按照从小到大的顺序存入的，所以输出关键数时，要从数组的最后一位，当数组中的数等于0时，表示这个数没有“被覆盖”，它的下标就是关键数了。除了可以用memset，也可以用指针的方式,代码附在最后。然后就是进行砍数了，也就是偶数砍半，奇数乘三加一，而“被覆盖的数”都是偶数砍半以后的数，所以偶数砍半后，将砍半后的数下标所在数改为1，表示这个数被覆盖了。

2022-09-15 20:44:01 257 1

原创 1004 成绩排名

需要注意的是不能使用if..else if，也不能使用continue，因为输入的成绩需要同时与最大和最小进行比较，比如如果只输入一个成绩为60的学生，按理来说输出的最高成绩和最低成绩都应该是这个学生，但是由于使用了else if或者continue，最高成绩和最低成绩就会有一个不进行比较（这里if里面比较的是最低成绩），所以执行完if后，else if就不会执行了，最大成绩就还会是-1.定义string类型的name，num和对应成绩的最大最小就可以了。

2022-09-15 17:25:14 107

原创 1003 我要通过

先看它给的通过的要求，前两条都很好理解，首先只能有P,A,T这三个字符，出现其他任何字符都算错误，其次就是P必须在T前面，而且P，T都只能有一个，P和T之间必须有A。第三个比较难理解，看它的描述几乎读不出来什么，所以就去看给的实例，观察它给的通过和没通过的例子可以发现，P前面，P,T中间，T后面的A的数量存在一定的关系，记P前面的A数量为x，中间为y，后面为z，z=x*y，直到这个了就能得到所有的能报YES的规则了。

2022-09-15 17:06:41 93

原创 1002 写出这个数

题目给了这么大的数值范围，显然不能用整形类型了，只能用字符数组将输入的数字变成字符串一位一位的存入。因为它是连续输入，中间没有空格，你输入一个“123456789”会被当成一个九位数的数字。懂了前面的以后，就可以解释为什么必须要分类讨论sum等于0和不等于0了，由于数组是从最后一位开始遍历识别的，如果不进行分类讨论，sum等于0，用来计算sum一共有几位数的i就会等于0，那么j就会等于-1，就不会进行识别并转化为拼音的操作，你运行的结果就是啥也不会执行。

2022-09-15 16:48:50 58

原创 1001 害死人不偿命的（3n+1）猜想

很简单的一个题，将输入的数字进行处理，如果是偶数就砍半，如果是奇数就乘3加1，设置一个计数器，当是偶数砍半的时候，计数器加一就行了。

2022-09-15 16:13:06 50

m0_62860129的博客