- 博客(11)
- 收藏
- 关注
RSS订阅
原创 沧海竞舟热身赛I-题解
沧海竞舟热身赛I-题解有理数加法7-1 有理数加法本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/3输出样例2：2第一题水题，不过对于C语言基础不太好的朋友来说，有些需要注意的地方，想一想怎
2020-07-12 09:48:41
2603
1
原创 力扣算法刷题计划第一天
力扣算法刷题计划第一天二分查找第一个错误的版本搜索插入位置博主最近在刷力扣的一些经典算法题，希望和各位朋友们分享一下我的成果，如果我有做的不好的地方，欢迎各位大佬指正！（解题代码用C++语言）二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums
2021-07-25 22:42:42
204
1
原创 实数的对齐输出
实数的对齐输出编写程序，根据要求格式输出用户输入的实数(double)。 具体要求是分别在四行中按:1）在一对[]中保留三位小数直接输出； 2）在一对[]中居左显示，[]中内容占宽12，保留三位小数； 3）在一对[]中居中显示，[]中内容占宽12，保留三位小数； 4）在一对[]中居右显示，[]中内容占宽12，保留三位小数。关于居中的说明是，数据前边填充一半的空格，剩余的另"一半"的空格在数据的后边，你可以假定数据的实际占宽小于10。输入格式:输入一个实数。输出格式:1）在一对[]中保留三位小数直接
2021-03-08 20:05:49
1373
原创 毒酒几何
毒酒几何1000瓶酒中恐1瓶有毒，饮毒者10分钟内必亡（与多少无关），现考虑用尽量少的小白鼠试毒。方案A：酒分两大份，取一份让鼠1均饮之，知一份中有毒，再分成两大份，取一份让鼠2均饮之，知一份中有毒，……如此，1000瓶酒，10只鼠足矣。然100分钟太久，升级为方案B：酒分两大份，取一份让鼠1均饮之，两份再分成四份，各取两份让鼠2均饮之，四份再分成八份，各取四份让鼠3均饮之，……如此，1000瓶酒，10只鼠10+分钟可行。最终形成易操作性执行方案C：鼠1隔一瓶饮一，鼠2隔两瓶饮二，鼠3隔四瓶饮四瓶，鼠4隔
2021-03-08 19:55:24
1626
3
原创 积水几何
积水几何将非负整数数组视为宽度为1的柱状图，编写函数，统计这样的柱状图能够积下的雨水有多少。注意，雨水只会存储于两边均更高的地方。输入样例：第一行是数组的长度，第二行是空格分隔的非负整数若干。92 1 5 2 1 1 3 0 1输出样例：前述整数数组的柱状图如下所示，仅在标为.的地方会存储水，共有6个单位。 H H H...HH.HH..HHHHHHHH.H函数返回积水数量7，输出由测试程序完成。7函数接口定义：int fun(int D[],int N );/*
2021-03-03 09:24:01
2088
7
原创 红包几何
红包几何因疫情大家都在所在地过年，因此APP发红包就更多了。小明正在玩一个发红包的APP。情形是这样的，N个红包排成一排，各个红包的大小清楚可见，假定你已通过某种方式获取取得k个红包的权力，通常的情况下使用贪心算法每次取最大的红包即可，但本APP中规定，只能够从两端取。请编写函数，计算从含有N个红包的红包序列的两端取出k个红包的最大总和值（1<=k<=N）。函数接口定义：int fun(int *d,int N,int k);输入样例：第一行两个整数：红包数量N和可取数量k。 第二行是
2021-03-02 22:41:05
262
原创 高效查缺-题解
长度为N的数组中正常的编号为0–N-1，可能有重号了，也可能是编号有误，所以有可能少了一些编号。请你编写一个函数，计算所给整数数组中缺少多少个编号。（1=<N<=999999）定义变量sum=0，记录查缺的个数，不考虑时间复杂度和空间复杂度，这道题可以用五种方法做出来：双重循环查重法：先从左到右扫描数组，访问数组元素，如果数据在0~N-1之间，就重新扫描一遍数组寻找是否有其他元素与该数重复，如果出现重复sum++；如果数据不在该范围内，就sum++。最后返回sum。代码如下：int
2020-10-11 09:23:23
174
原创 沧海竞舟-热身赛II 题解（上）
沧海竞舟-热身赛II 题解（上）这次的热身赛情况依旧是不够理想，很多人连一半的题目都没完成。（鉴于这两场热身赛的效果不佳，我决定将之后的热身赛的题量缩减至4题！）这场热身赛10道编程题，我很难一口气把题解写完，所以就先写1-5题吧。7-1 圣经数(2005慈溪）人们把l 53叫做“圣经数”，因为153具有一个有趣的性质：任写一个3的倍数， 把各位数字的立方(一个数的立方=三个该数相乘的结果，如5^3=5 5 5=125)相加，得出和， 再把和的各位数字立方相加，如此反复进行，最后则必然出现l 5 3
2020-09-17 15:32:51
1815
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人