- 博客(18)
- 收藏
- 关注
RSS订阅原创 有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。
要从后往前复制，即将倒数第二个赋值给倒数第一个，倒数第三个赋值给倒数第二个...，因此要把最后一个元素给存下来，一次循环结束后将该元素放到数组的第一个位置，重复该操作。有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。（要求用指针访问数组元素）输入（第一行是n和m，第二行是n个整数）本题主要考察的是指针。
2023-03-30 15:11:31
727
原创 26. 删除有序数组中的重复项
双指针思路： 定义一个指针fast与slow fast负责查看有无重复状态，slow负责将未重复的数字统计下来 若nums[fast]!=nums[fast-1]，将nums[fast]的值赋给nums[slow]，并且将fast，slow向后移 若nums[fast]==nums[fast-1]，将fast向后移。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。由于这列数是升序的，故一样的数连在一起 判断。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。
2023-03-26 15:13:54
147
原创 用递归法将一个整数n转换成字符串
你可以这样想，假如调用的是Exchange(48),你执行完这个函数必须会输出48%10,而且这是最后一次输出,是因为48/10!=0,所以会先执行一次Exchange(4),这个时候会输出4%8也就是4,调用Exchange(4)结束后就会执行48%10,整个调用才结束了。
2023-03-23 15:06:12
3299
1
原创 L1-017 到底有多二
作者 陈越单位 浙江大学一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。81.82%
2023-03-22 12:25:56
206
1
原创 字符串逆置
[toc]编一个函数fun(char s[]),函数的功能是把字符串中的内容逆置。例如：字符串中原有的内容为abcdefg，则调用该函数后，串中的内容为gfedcba。在main函数中输出逆置后的结果。
2023-03-21 20:41:41
1476
原创 实验五（递归函数）
这个题目的本质就是考察对求余符号的理解int main()//数组1~10代表十个洞，初始值为0，当狐狸进去后洞变为非零//i从0开始，即狐狸刚开始在最后一个洞里//当循环次数足够多时，剩余的洞口即为兔子可能藏在的地方for(i=10;n
2023-03-16 15:20:30
173
原创 小猫钓鱼（纸牌游戏）
游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。赢牌的规则是：如果某人打出的牌与桌上的某张牌相同，即可将两张牌以及中间所夹的牌全部取走。最简单的方法就是枚举桌上的每一张牌，当然也有更好的办法我们待会再说。
2023-02-08 16:36:13
2527
原创 第十章编程练习（数组和指针）
排序算法使用常用的冒泡排序法，即判断相邻元素的大小关系，并对需要排序的两个元素交换位置，内层循环一次能保证一个元素调整到合适的位置，在n-1次外层循环中保证所有元素都换到正确的位置。难点在于第三个函数需要传递源数组的首末指针位置，才能正确判断数组长度，因此需要使用首末指针比较的方式来进行循环的条件判断。思路：函数在遍历、比较数组时，同时需要保存元素数值和下标，元素值用于下一次比较，下标值需要保存并在函数末尾返回。ptr+year代表第year年的那个数组的地址，也就是year年第一个月的地址，
2023-01-14 21:22:00
65
原创 C Primer Plus第九章（函数编程练习）
注意下面这种方法只能解决整数之间的转换，用的是递归的方法，比较简单。这里要改变主函数中的变量，所以要用到指针。第九题写的运行不成功，改改再写。
2023-01-11 18:27:25
74
原创 一些简单问题用递归来解答
6：把十进制转换成二进制可以看出递归在处理倒序时十分方便。4：用递归求数组中最大的元素。3：用递归求数组的前n个和。5：用递归和循环计算阶乘。1：归求斐波那契数列项。2：用递归求1~n的和。
2023-01-04 17:45:59
68
原创 PTA 7-41 计算阶乘和
但是在途中遇到了一点问题，起初在s+=sum后面没有重新对sum赋值，导致sum延用了第一次内幕for循环的结果，输入3得到了30，于是我便开始调试，当外部for循环进入第二轮时，发现sum变成了6，于是重新赋值了一下，得到了正确的代码。这里没有每次都对t初始化，相反的，每轮循环结束之后，t都是i--的阶乘，sum每轮都有累加。其实这两段代码就是阶乘相加的顺序不一样，第一个从后往前，第二个从前往后。看到这个题，我首先想到的是一个双重循环，代码如下。还有一种更简洁的方案，如下。接下来求1到n的阶乘之和。
2022-12-27 17:18:59
2673
原创 PTA 7-40 到底是不是太胖了
他们的头文件都是include或者include很明显题目中有绝对值，需要调用绝对值函数。接着一个for循环就可以解决问题。双精度浮点型绝对值：fabs函数。长整型绝对值：labs函数。整形绝对值：abs函数。
2022-12-27 15:33:32
1460
原创 PTA 7-39 龟兔赛跑
方案二：利用rest来表示状态，同时把兔子时间与外界时间分离，实现兔子休息。方案一：直接算龟兔跑的总路程，然后最后计算超出的路程，感觉这样比较简单。
2022-12-26 21:39:23
356
1
原创 PTA 7-38 支票面额
一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？
2022-12-26 19:54:28
141
1
原创 PTA 7-37 输出整数各位数字
当时写的时候在sum=sum*10+y犹豫了一会，不知道该怎么去处理；编译运行之后，发现正常的数字能够符合条件，但是当尝试了700之后发现输出仅仅是7，程序在第二个循环出现了问题，于是有了以下的方案。首先我想到了先将输入的数逆序，然后再拆解，就能得到正序拆解的数，于是有了以下的代码。方案三：将该整数看成若干个数字字符组成的字符串，将字符串中的所有数字逐个输出。方案二：引用数组，先从最低位开始取余，最后将数组倒着输出。方案一：先测出该整数的总位数，再从最高位开始取余。
2022-12-26 19:16:24
2669
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人