- 博客(21)
- 收藏
- 关注
原创 算法——算法复杂度
这是因为问题的“有效”解决,不仅在于能否得到正确答案,更重要的是能在合理的时间和空间内给出答案。计算的资源是有限的,竞赛题会限制代码所使用的计算资源。与此对应的有时间复杂度和空间复杂度,时间复杂度衡量计算的次数,空间复杂度衡量需要的存储空间。比较简单的算法,是简单操作的结合,高难度的算法,需要涉及到很强的逻辑和数学,所以数学是算法的根本。算法是基于我们前面讲的变量、数据结构等内容上的运算,用于解决某个具体的问题,是对特定问。算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成。
2024-01-01 15:17:30 416
原创 高精度乘法&除法
1. 除法竖式运算,是从高位向低位进行运算,这和之前的运算是不一样的,之前的运算都是由低向高。2. 除法竖式由高向低运算的同时,余数会计入下一位运算,这是运算的一个小重点。1. 因为也是从低位开始计算,最高位有可能进位,存储到整型数组时需要倒序;竖式乘法的规律:a[ i ] * b[ j ] = c[ i+j ]· 结果数组c的最高位可能没有进位,需要去除冗余0;3. 因为有可能最高位不会进位,所以需要去冗余的0;
2023-12-31 09:08:49 388
原创 #P53. 均值
给出一组样本数据,包含n个浮点数,计算其均值,精确到小数点后4位。输入有两行,第一行包含一个整数n(n小于100),代表样本容量;第二行包含n个绝对值不超过1000的浮点数,代表各个样本数据。输出一行,包含一个浮点数,表示均值,精确到小数点后4位。
2023-12-29 22:38:26 390
原创 地球人口承载力估计
一行,包括四个正整数x,a,y,b,两个整数之间用单个空格隔开。x>y,a<b,ax<by,各整数均不大于10000。为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?(提示:c++里面int/int ,结果是int)假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。一个实数z,表示地球最多养活z亿人,舍入到小数点后一位。
2023-12-29 22:25:47 489 1
原创 2019:【例4.4】求阶乘
阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是。,并且0的阶乘为1。自然数n的阶乘写作n!1808年,基斯顿·卡曼引进这个表示法。时间限制: 1000 ms 内存限制: 65536 KB。一个正整数的阶乘(factorial)是所有小于及等于该数的。提交数: 97980 通过数: 38427。这是一道几位经典的题。首先我们要了解阶乘的概念。利用for循环求n!现在我们知道了阶乘的概念。
2023-08-06 10:43:32 143
原创 题目名称:全局变量
右边的程序中,pi 就是一个全局变量,在 area() 和 主函数中都使用了这个变量。全局变量定义在所有函数的外面,遵循先定义后使用原则。时间限制:1000ms 内存限制:256MB 提交通过率:50%在接触函数的概念之后,我们有必要学习一个新的知识点,叫做。,结果均保留2位小数,中间用空格分隔。,也就是在当前文件里都起作用。运行后观察输出结果,
2023-07-18 16:30:29 54 1
原创 1105:数组逆序重存放
时间限制: 1000 ms 内存限制: 65536 KB。一行:输出逆序后数组的整数,每两个整数之间用空格分隔。提交数: 74146 通过数: 50169。将一个数组中的值按逆序重新存放。<100)n(1<n<100),第二行是。n个整数,每两个整数之间用空格分隔。两行:第一行数组中元素的个数。
2023-07-15 01:26:44 98 1
原创 C++ 模板
模板是创建泛型类或函数的蓝图或公式。库容器,比如迭代器和算法,都是泛型编程的例子,它们都使用了模板的概念。是占位符类型名称,可以在类被实例化的时候进行指定。您可以使用一个逗号分隔的列表来定义多个泛型数据类型。在这里,type 是函数所使用的数据类型的占位符名称。正如我们定义函数模板一样,我们也可以定义类模板。模板是泛型编程的基础,泛型编程即以一种独立于任何特定类型的方式编写代码。您可以使用模板来定义函数和类,接下来让我们一起来看看如何使用。,我们可以定义许多不同类型的向量,比如。
2023-07-14 18:15:26 45 1
原创 知识点:老牛逼的break
3、当 i 等于 2 时,a 等于 100,程序输出 yes,并且退出循环。时间限制:1000ms 内存限制:256MB 提交通过率:57%2、当 i 等于 1 时,a 等于 23,程序没有输出;1、当 i 等于 0 时,a 等于 1,程序没有输出;小伙伴们,通过前面的例子,你是否已经发现了。没错,在循环语句里,当执行到。语句的时候,就会退出当前的。break的强大用处!
2023-07-13 21:56:42 41 1
原创 题目名称:水仙花数
有一种三位数很有趣,这种数的“个位数的立方”加上“十位数的立方”再加上“百位数的立方”恰好等于这个数。我们给这种特殊的三位数起了一个很好听的名字:水仙花数。
2023-07-13 21:49:32 53 1
原创 题目名称:多重嵌套
在前面我们学习了嵌套循环,事实上,除了两层嵌套,还可以有多层嵌套。时间限制:1000ms内存限制:256MB提交通过率:64%下面的程序会输出多少次。
2023-07-13 21:44:46 39 1
原创 题目名称:输出倒三角形
时间限制:1000ms 内存限制:256MB 提交通过率:44%题目描述输入一个整数 n,输出由 n 行字符组成的倒三角形。
2023-07-13 21:35:06 775 1
原创 2016:【例4.1】for循环求和
时间限制: 1000 ms 内存限制: 65536 KB。提交数: 79379 通过数: 49530。计算输出1+2+3+...+对于100%的数据,1≤n≤100。1+2+3+...+n的和。
2023-07-13 21:29:48 223 1
原创 题目名称:输出符号三角形
时间限制:1000ms内存限制:256MB提交通过率:55%题目描述for代码编辑区输入 n 后,输出由 n 行组成的等腰直角三角形。
2023-07-13 21:09:04 59 1
原创 题目名称:n行m列的图形
我们看到,对于嵌套循环,外层的循环执行一次,内层的循环将执行若干次,直到内层的循环条件不成立,外层才去执行下一次。时间限制:1000ms内存限制:256MB提交通过率:68%当 i=4 时,不满足 i<=3,外层循环结束。当 i=1 时,满足 i<=3。当 i=2 时,满足 i<=3。当 i=3 时,满足 i<=3。题目名称:n行m列的图形矩阵。在第一节课,我们学习了使用。同样的,我们可以使用嵌套的。循环来输出上面三行五列的。
2023-07-12 21:04:36 131 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人