AAA废品回收站陈师傅-CSDN博客

原创 4.摆动序列

其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。细节：代码循环中最后一个点没有处理，因为最后一个点右边没有值，这个点没有右边趋势。波峰：点左边趋势上升，右边下降或者持平。=0未知（最开始的点左边设置为0）

2024-09-22 21:58:29 283

原创 3. 最大数

重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。返回值类型为void以及函数体代码可以推导出返回值类型可以不写。输出结果可能非常大，所以你需要返回一个字符串而不是整数。包含该头文件可以直接使用转换函数to_string()[变量使用说明符号] (参数列表)2.C++11Lambda表达式。

2024-09-22 21:26:30 221

原创 2.将数组和减半的最少操作次数

给你一个正整数数组nums。每一次操作中，你可以从nums中选择一个数并将它减小到一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将nums数组和减少一半的操作数。3初始 nums 的和为 5 + 19 + 8 + 1 = 33。以下是将数组和减少至少一半的一种方法：选择数字 19 并减小为 9.5。选择数字 9.5 并减小为 4.75。选择数字 8 并减小为 4。最终数组为 [5, 4.75, 4, 1] ，和为 5 + 4.75 + 4 + 1 = 14.75。

2024-09-22 20:35:48 884

原创 1.柠檬水找零

20 美元，我们需要找回 15 美元，此时有两种组合方式，一种是一张 10 美元和 5 美元的钞票，一种是 3 张 5 美元的钞票，如果两种组合方式都没有，则无法正确找零。对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。10 美元，找回 5 美元，如果没有，则无法正确找零。

2024-09-22 20:08:38 277

原创 [顺序表3]移除元素

你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你的函数函数应该返回 k = 2, 并且 nums。元素的顺序可能发生改变。注意这五个元素可以任意顺序返回。中的前两个元素均为 2。

2024-09-09 22:14:20 318

原创 [顺序表2].最大连续 1的个数

开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.，计算其中最大连续。

2024-09-08 22:18:07 197

原创【顺序表1】数组中两元素的最大乘积

如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12。选择下标 i=1 和 j=3（下标从 0 开始），则可以获得最大值 (5-1)*(5-1) = 16。请你计算并返回该式的最大值。，请你选择数组的两个不同下标。

2024-09-08 16:29:18 228

原创 25.Lowest Common Multiple Plus

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。最大公约数 —— Greatest Common Divisor(GCD)最小公倍数 —— Leatest Common Multiple(LCM)输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。最小公倍数：这是两个数第一次有倍数相等关系的那个数。最大公约数：就是两个数共同的约数中最大的数。公式：a∗b=GCD∗LCM。求n个数的最小公倍数。

2024-08-25 14:54:47 331

原创 24.素数判定

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。素数（质数）：除了1和它本身外，不能被其他自然数整除。基础数学 - 初等数论 - 素数判定。

2024-08-25 11:06:29 135

原创 23.第几天？

输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。eg：1月20日，20（day）+0（monthday[0]）对于每组输入数据，输出一行，表示该日期是该年的第几天。给定一个日期，输出这个日期是该年的第几天。c++11特性，stl容器可用{}初始化。基础数学 - 日期 - 闺年判定。闰年的判断：满足其中一个条件就行。循环变量i < month。①被4整除且被100整除。

2024-08-24 21:42:01 156

原创 22.计算球体积

输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。语法知识点：宏定义、printf 精度控制。基础数学 - 解析几何 - 球体体积。根据输入的半径值，计算球的体积。

2024-08-24 20:03:42 159

原创 C++特殊类设计

⑤传值返回，返回临时对象，编译器识别成将亡值，调用移动构造。②只声明不定义：不声明编译器会自动生成，声明编译器就不会生成，不定义是防止成员函数内部拷贝了。②设置公有创建对象的函数，设置为静态，因为静态函数可以通过类名去直接访问公有成员。③将拷贝构造函数私有，赋值运算符重载可设置可不设置，为了防止下面的情况。堆区：有new对象，栈区：有匿名对象，静态区：static修饰的。②而对于堆区的，不会自动调用析构函数，需要手动去释放，①构造函数私有对堆区，栈区，静态区都有影响。②写一个静态公有的函数，返回匿名对象。

2024-08-16 21:33:53 446

原创 21.Rectangles

输入第一行输入是8个正数，表示每个对角线上必须有四个点的坐标。这8个数字是x1、y1、x2、y2、x3、y3、x4、y4。这意味着第一个矩形上的两个点是（x1，y1）、（x2，y2）；第二矩形上的另外两个点是（x3，y3），（x4，y4）。||判断原则：从左往右判断，碰到真直接返回true后面不管，是假一直判断到后面，直到全部语句判断完。给定两个矩形和每个矩形对角线上两个点的坐标，你必须计算两个矩形相交部分的面积。不想交情况的判断:注意||判断的条件顺序。

2024-08-09 10:12:43 271

原创 20.三角形

输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。涉及：三角形判断原则：任意两边之和都大于第三边。给定三条边，请你判断一下能不能组成一个三角形。

2024-08-07 19:16:21 204

原创 19.计算两点间的距离

语法知识点:sqrt 开方、printf 精度控制、double数据类型定义变量（float精度太低）输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。对于每组输入数据，输出一行，结果保留两位小数。涉及：基础数学 - 解析几何 - 欧几里得距离。如下：更好的记距离公式。

2024-08-03 13:03:22 191

原创 17.Bitset

进制转换：10进制->2，将整数不停的除以2，取余数，直到整数变为0。得到的余数序列的要从后往前读才是正确的答案，栈的先进后出很好的应用。栈的使用：常用函数push(数值)：插入数据，pop()：删除数据，top()：取栈顶元素，empty()：判空。涉及：基础数学 - 代数 - 进位计数制，取模，栈。

2024-08-02 17:29:53 165

原创 16.求绝对值

对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。语法知识点:绝对值函数abs调用、printf 精度控制(c++兼容c)输入数据有多组，每组占一行，每行包含一个实数。涉及：基础数学 - 代数- 绝对值。

2024-08-02 16:57:21 211

原创 15.平方和与立方和

对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。涉及：基础数学 - 代数 - 幂变量交换。

2024-08-01 13:58:16 155

原创 14.求奇数的乘积

输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。输出每组数中的所有奇数的乘积，对于测试实例，输出一行。给你n个整数，求他们中所有奇数的乘积。涉及：基础数学---代数---奇偶判定。

2024-08-01 13:33:40 220

原创 13.绝对值排序

default (1)：默认版本sort(区间范围左值first , 区间范围右值 last)-------->等价[first , last)区间。输入n(n<=100)个整数，按照绝对值从大到小排序后输出。custom (2)：(区间范围左值first , 区间范围右值 last，比较原理我们可以传自己实现比较函数)输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

2024-07-31 13:39:18 226

原创 12.不容易系列之二

重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。由于徐老汉没钱，收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。收费员（生气，站起）：“嘿！徐老汉（愕然，反应迟钝状）：“锅，锅，锅，锅-炉-费？徐老汉（尴尬，依然不解状）：“也，也，也是4个呀，这有关系吗？

2024-07-30 20:40:36 752

原创 11.查找最大元素

对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。知识点：字母的比较就是ASCLL码的比较，在ASCLL码中小写字母是排后的，说明小写字母>大写字母。tip：设置比较字符时：应设置为'A'

2024-07-29 20:16:58 179

原创 10.ASCII码排序

2. string类------在c++中搞出了字符串类，需要包含头文件<string>传参：传随机迭代器，迭代器底层用指针实现，传指向开始和结束的数值的指针。输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。常用公用成员函数size（）:计算有效字符个数。输入数据有多组，每组占一行，有三个字符组成，之间无空格。对于每组输入数据，输出一行，字符中间用一个空格分开。1.使用sort()----作用：排序，默认是升序。需要：包算法库algorithm头文件。

2024-07-28 17:47:17 134

原创 4.成绩转换

对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!tip:为什么条件判断先从大值开始判断（参考else if分支图）（图是网上找的非本人原创）当然也可以不从大值开始判断，那就需要把条件写全就行。输入数据有多组，每组占一行，由一个整数组成。

2024-07-28 12:57:29 133

原创 3.An easy problem

题目解析：多组输入，题目定义字母与数值映射，结果是处理字母与数值的算术运算。涉及:ASCII码的运算、条件语句 if---else if。

2024-07-28 12:24:23 199

原创 2.人见人爱A+B

输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0~59），每个输出占一行，并且所有的部分都可以用32位整数表示。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。

2024-07-27 22:40:34 187

空空如也

空空如也