自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 题目名称:一个萝卜一个坑

时间限制:1000ms内存限制:256MB提交通过率:38%

2023-07-13 22:06:05 145 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

原创 题目名称:输出图形1

时间限制:1000ms内存限制:256MB提交通过率:65%

2023-07-13 21:26:25 124 1

原创 题目名称:打印乘法口诀表

时间限制:1000ms内存限制:256MB提交通过率:48%

2023-07-13 21:23:42 96 1

原创 题目名称:输出空心的直角三角形

时间限制:1000ms内存限制:256MB提交通过率:48%嵌套循环输出实心等腰直角三角形,和空心正方形。

2023-07-13 21:20:16 307 1

原创 题目名称:输出符号三角形

时间限制:1000ms内存限制:256MB提交通过率:55%题目描述for代码编辑区输入 n 后,输出由 n 行组成的等腰直角三角形。

2023-07-13 21:09:04 59 1

原创 题目名称:画矩形

时间限制:1000ms内存限制:256MB提交通过率:36%

2023-07-12 21:37:10 123 1

原创 题目名称:只要奇列

时间限制:1000ms内存限制:256MB提交通过率:44%

2023-07-12 21:22:58 53 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关注的人

提示
确定要删除当前文章?
取消 删除