摘要: P1541 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种 阅读全文
posted @ 2020-10-18 17:12 Gzznnn 阅读(85) 评论(0) 推荐(0) 编辑
摘要: P1004 题目描述 设有N×N的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文
posted @ 2020-10-17 09:55 Gzznnn 阅读(104) 评论(0) 推荐(0) 编辑
摘要: P1006 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐 阅读全文
posted @ 2020-10-17 09:49 Gzznnn 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 高精度 快速排序:有了数组 数多了,人多了 高精度:必须 需要数组 数组是实现高精度的最佳功能 (工具):数组 循环 计算机 int类型 不能表示太大的数C++=> long long类型 可以表示很大的数 但不能表示天文数字 变量无法装载 初级高精度加法 :高精+高精高精度减法:高精-高精高精度乘 阅读全文
posted @ 2020-10-14 18:58 Gzznnn 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 数组 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,a[1002],s; //数组的创建-->体现数组名字和大小 5 float p; 6 cin>>n; 7 for(int i=1;i<=n;i++){cin>> 阅读全文
posted @ 2020-10-14 18:45 Gzznnn 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 递归F(x)=1 (x=1)F(x)=x*F(x-1) (x>1) 递归 递归方程递归条件:自己调用自己 终止条件11 11 2 1 1 3 3 11 4 6 4 11 5 10 10 5 1 f(i,j)=1 (j=1)f(i,j)=1 (j=i)f(i,j)=f(i-1,j)+f(i-1,j-1 阅读全文
posted @ 2020-10-14 16:47 Gzznnn 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 顺序结构 1.输出2.输入3.变量 输出->变量{整数.实数}->输入 表达式: + - * /求商 %求余mod截取某一位 % /从第一件事开始 到最后一件事情 每一件事都要执行 顺序不能颠倒.创建变量 出入变量 计算变量 输出变量. 变量(任何代码的开端:创建变量-->创建:数据结构:栈 队)简 阅读全文
posted @ 2020-10-14 16:32 Gzznnn 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 循环结构 数组(应需要产生) 循环+数组-->数据结构初步 例. 数4987.输出个位.十位.百位.千位 数组+循环 一维 二维 三维 离散-->线性(一对一){链表 栈 队列}-->树形(一对多)-->图(多对多) 链表(线性最基础):创建 追加 插入 删除 查找 累加 求和 升序 降序New:删 阅读全文
posted @ 2020-10-14 16:26 Gzznnn 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 变量18 04 01 代数:用字母代替数字.相同的数字可以使用统一字母 【变量】:计算机内存这个大海中的最小的存储空间.存储数据的最小单元注意:1.创建变量2.使用变量 变量(容器):1.必须有唯一的名字:变量名2.一个程序按照需要.可以创建多个变量.3.变量不能同一时间放两个或多个数.4.理解什么 阅读全文
posted @ 2020-10-14 11:50 Gzznnn 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 分支结构 【分支】结构(【条件】语句.【选择】语句): 如果...,就...,否则...。 看情况(看条件).执行下一步(具有选择性:二选一). 【如果】a是非负数.【就】输出a的开方.【否则】输出error. 1 #include<iostream> 2 #include<cmath>//sin 阅读全文
posted @ 2020-10-14 10:46 Gzznnn 阅读(78) 评论(0) 推荐(0) 编辑