沧海竞舟竞赛
追梦丶随缘
计科专业大学生。
展开
-
高效查缺-题解
长度为N的数组中正常的编号为0–N-1,可能有重号了,也可能是编号有误,所以有可能少了一些编号。请你编写一个函数,计算所给整数数组中缺少多少个编号。(1=<N<=999999)定义变量sum=0,记录查缺的个数,不考虑时间复杂度和空间复杂度,这道题可以用五种方法做出来:双重循环查重法:先从左到右扫描数组,访问数组元素,如果数据在0~N-1之间,就重新扫描一遍数组寻找是否有其他元素与该数重复,如果出现重复sum++;如果数据不在该范围内,就sum++。最后返回sum。代码如下:int原创 2020-10-11 09:23:23 · 170 阅读 · 0 评论 -
沧海竞舟-热身赛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 · 1795 阅读 · 2 评论 -
沧海竞舟热身赛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 · 2587 阅读 · 1 评论