- 博客(45)
- 收藏
- 关注
RSS订阅原创 （递归）杨辉三角实现
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1———————————————思路：可以用二维数组实现，且二维数组第一列和最后一列全为1，从第三列开始，每个数等于上面两个数之和即f（x，y）=f（x-1，y-1）+f（x-1，y）实现：使用递归实现当不为
2022-02-04 21:40:38
4021
1
原创 （递归）：汉诺塔问题
问题：汉诺塔传说： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片圆盘。大梵天命令婆罗门把圆盘从下面开始按照带线啊哦顺序重新拜访在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。递归思想：递归就是自己调用自己，每次调用时传入不同的变量。直至逼近条件。汉诺塔思想：首先：设三根柱子 A B C1、当A上只有一片圆盘时，直接将圆盘从A上移到C上。2、当A有
2022-01-26 21:46:54
534
原创 桶排序 （基础算法）
算法思路：将数字存进对应的桶中（数组对应索引）。对数组进行顺序输出即可。 优点：快速 时间复杂度为o（i+j）； 使用范围：因为需要确定桶数（即数组大小），所以对于数据量较大的排序较浪费空间。即 相对来说适合数据量较小的情况例子：对0-10任意个数进行排序。实现：1.有多少个数，创建多大的数组（桶） 2.for循环依次存入数组中。 3.顺序输出数...
2022-01-26 21:24:42
746
原创 dp动态规划(硬币问题)（lis最长上升子序列问题）
定义：按照定义：动态规划是把一个大问题拆解成一堆小问题，且这些小问题可以重复利用至求出大问题。即什么时候能用dp：1满足最优子结构 大问题的最优解可以由小问题的最优解推出，大问题与小问题求解思路一致。2.满足无后效性一旦f（n）确定，后续就可直接调用它的值，而不用关心它是怎么样过来的。即可从小问题退出大问题。3.设计好状态想办法把当前局面给表达出来4.设计好状态转移方程 我从哪里来，或我到哪里去问题：若干硬币，面值 1，5，10，20，50，100凑出价值w，...
2022-01-23 23:20:25
439
原创 c1049: [编程入门]结构体之时间设计
时间限制: 1Sec 内存限制: 128MB 提交: 13360 解决: 7392题目描述定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。输入年月日输出当年第几天样例输入复制2000 12 31样例输出复制366思路：对于较少数据，直接用数组即可，不需要结构体。实现：对2月进行特判，对从1月到这个月前一个月累加和，最后加这个月天数即可。代码：#include<bits/stdc++.h>usin
2022-01-17 23:03:18
458
原创 dfs深度优先搜索问题
深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。实现：1.需要一个方向（即在矩阵种，按某种方式进行寻找（顺时针或逆时针））。 2.回溯，寻找...
2022-01-14 22:37:47
126
原创 c1033: [编程入门]自定义函数之字符提取
题目描述写一函数，将一个字符串中的元音字母复制到另一个字符串，然后输出。输入一行字符串输出顺序输出其中的元音字母（aeiou）样例输入复制abcde样例输出复制ae思路：特判。#include<bits/stdc++.h>using namespace std;int main(){ char a[100]; cin>>a; for(int i=0;i<strlen(a);i++) if(a[
2022-01-12 20:24:17
297
原创 c1038: [编程入门]宏定义练习之三角形面积
题目描述三角形面积=SQRT(S*(S-a)*(S-b)*(S-c)) 其中S=(a+b+c)/2，a、b、c为三角形的三边。 定义两个带参的宏，一个用来求area， 另一个宏用来求S。 写程序，在程序中用带实参的宏名来求面积area。输入a b c三角形的三条边,可以是小数。输出三角形面积，保留3位小数样例输入复制3 4 5样例输出复制6.000#include<bits/stdc++.h>using namespace std;int mai
2022-01-12 20:22:37
338
原创 c1045: [编程入门]自定义函数之整数处理
题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入复制2 1 3 4 5 6 7 8 10 9样例输出复制1 2 3 4 5 6 7 8 9 10 #include<stdio.h>int a[10]; //全局变量void shuru(){ for (int i
2022-01-10 19:33:41
291
原创 c1044: [编程入门]三个字符串的排序
题目描述输入三个字符串，按由小到大的顺序输出输入3行字符串输出按照从小到大输出成3行样例输入复制cdeafgabc样例输出复制abcafgcde#include<stdio.h>#include<string.h>#define zz 100 //注意定义字符串数组时，值不要太小，太小了会出现运行错误。int main(){ char a[zz],b[zz],c[zz]; //strcmp():
2022-01-10 19:30:41
399
原创 c1055: 二级C语言-进制转换
题目描述编程，输入一个１０进制正整数，然后输出它所对应的八进制数。输入无输出无样例输入复制10样例输出复制12思路：对输入进行取余，逆序输出。 注意：对输入0进行特判。代码：#include<bits/stdc++.h>using namespace std;int main(){ int a[100]; //存八进制数 int b,c=0; //c：数组自增 cin>>b;//b...
2022-01-09 18:48:29
471
原创 c1048: [编程入门]自定义函数之字符串拷贝
题目描述有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。输入数字n 一行字符串 数字m输出从m开始的子串样例输入复制6abcdef3样例输出复制cdef思路：两种方法，一种是按题目要求拷贝，可以使用strcpy（），也可直接赋值。第二中直接根据题解进行输出代码：#include<bits/stdc++.h>using namespace std;int main(){ char m
2022-01-09 18:44:45
500
原创 c1046: [编程入门]自定义函数之数字后移
题目描述有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。输入输入数据的个数n n个整数 移动的位置m输出移动后的n个数样例输入复制101 2 3 4 5 6 7 8 9 102样例输出复制9 10 1 2 3 4 5 6 7 8 思路：后几位直接先输出，顺序输出前几位。实现：即总数-（后几位）开始到最后，总第一个开始到总数-（后几位）代码： （至于自定义函数.
2022-01-07 22:11:09
416
原创 c1047: [编程入门]报数问题[报3退出]
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入初始人数n输出最后一人的初始编号样例输入复制3样例输出复制2思路：约瑟夫环问题，需要考虑：1.成环（即当遍历到最后一个时，让他下一个为初始） 2.标记问题，代表退出 ...
2022-01-07 22:07:06
2042
原创 进制转化之16进制与10进制相互转换
16进制转10进制思路：从最低位开始（最右边），每一位提取出来，乘16的（位数-1）次方，结果求和即可。（对10-15，每一个数进行特判，也就是ABCDEF）注意：对于16进制数来说，10-15大小写都可，所以只需要修改特判条件即可。代码：#include<bits/stdc++.h>using namespace std;int main(){ char jinzhi16[100];//16进制数 int jinzhi10[100];//10进制数 long.
2022-01-05 21:40:53
2363
原创 [编程入门]二维数组的转置
题目描述写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。输入一个3x3的矩阵输出无样例输入复制1 2 34 5 67 8 9样例输出复制1 4 7 2 5 8 3 6 9 思路：二维数组转置，即为i变为j，j变为i。过题其实只需要输出即可。#include<bits/stdc++.h> using namespace std;int main(){ int a[3][3]; for(int i=0;i<3;
2022-01-03 20:52:28
1188
原创 【蓝桥杯】基础练习 回行取数
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5思路：首先j不变，i（++i）向下，取数，取完后i（此时i为
2022-01-03 20:48:30
61
原创 【蓝桥杯】基础训练 矩阵乘法（方阵的幂）
memset(t,0,sizeof(t));给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 2 1 2 ...
2022-01-03 20:39:17
242
原创 【蓝桥杯】试题 基础练习 Fibonacci数列
资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比
2022-01-02 19:31:28
258
原创 【蓝桥杯】试题 基础练习 字母图形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDED
2022-01-02 19:17:42
352
原创 [蓝桥杯[基础练习矩形面积交的分析(面积交集)
题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 3 2 2 4 4 样例输出1.00思路：...
2022-01-02 18:58:28
104
原创 【蓝桥杯】试题 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输
2021-12-31 16:51:12
59
原创 P1104 生日
题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入格式共2行，第1行为OI组总人数n；第22行至第n+1行分别是每人的姓名s、出生年y、月m、日d。输出格式有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样例输入 #1复制3Yangchu 1992 4 23Qiujingya 1993 10 13Luowen 1991 8 1
2021-12-31 16:40:10
403
原创 P1478 陶陶摘苹果（升级版）
题目描述又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 xi，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 yi，求陶陶最多能摘到多少个苹果。输入格式
2021-12-30 19:45:36
162
原创 P1003 [NOIP2011 提高组] 铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2行。第一行，一个整数n，表示总共有n张地毯。接下来的n行中，第 i+1行表示编...
2021-12-30 19:30:10
58
原创 P1179 [NOIP2010 普及组] 数字统计
题目描述请统计某个给定范围[L,R]的所有整数中，数字 2 出现的次数。比如给定范围[2,22]，数字2 在数 2中出现了 1 次，在数12 中出现 1 次，在数 20 中出现 1次，在数 21 中出现 1 次，在数 22 中出现 2次，所以数字22 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R，之间用一个空格隔开。输出格式数字 2出现的次数。输入输出样例输入 #1复制2 22输出 #1复制6输入 #2复制2 100输出 #2复
2021-12-30 19:13:36
277
原创 蓝桥杯 基础练习 特殊回文数
试题 基础练习 特殊回文数提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 ...
2021-12-29 20:35:17
39
原创 P1012 [NOIP1998 提高组] 拼数
题目描述设有 n 个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有nn个整数，表示给出的n个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例输入 #1复制313 312 343输出 #1复制34331213输入 #2复制47 13 4 246输出 #2复制7424613说明/提示对于全部的测试点，保证 1 \leq n \l...
2021-12-29 19:51:04
506
原创 P5594 【XR-4】模拟赛
题目描述X 校正在进行 CSP 前的校内集训。一共有n名 OIer 参与这次集训，教练为他们精心准备了m套模拟赛题。然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的kk天中都恰好有m天有空打模拟赛。为了方便管理，教练规定一个人必须按顺序打完m套模拟赛题。比如，小 X 在接下来的第2,3,5天有空打模拟赛，那么他就必须在第2天打第1套模拟赛题，第3天打第2套模拟赛题，第5天打第3套模拟赛题。教练需要为每一个人的每一次模拟赛做...
2021-12-29 19:31:15
65
原创 P2010回文日期
题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。一个88位数字是回文的，当且仅当对于所有的i ( 1 \le i \le 8)i(
2021-12-28 18:26:12
173
原创 P1055ISBN 号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1加上次位
2021-12-28 18:08:43
172
原创 P1047校门外的树
题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式第一行有两...
2021-12-27 17:05:27
54
原创 P1089津津的存储计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么
2021-12-27 16:53:27
74
原创 P2141珠心算检验
珠心算测验：题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行，第一行包含一个整数n，表示测试题中给出的正整
2021-11-21 23:50:44
112
原创 P5015标题统计
标题统计：题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入 #1复制234 输出 #1复制3输入 #2复制Ca 45 输出 #2复制4说明/提示【输入输出样例 1 说明】.
2021-11-21 23:40:28
340
原创 P1980计数问题
计数问题：题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11 中，数字1出现了4次。输入格式2个整数n,x，之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入 #1复制11 1输出 #1复制4说明/提示对于100%的数据，1\le n\le 10^61≤n≤106，90≤x≤9。基本思路位：单...
2021-11-21 23:33:34
188
原创 P1909买铅笔
买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用2个正整数描述一种包装的铅笔：.
2021-11-15 23:29:57
160
原创 P1427小鱼的数字游戏
小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai（长度不一定，以0结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以0结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输出样例输入 #1复制3 65 23 5 34 1 30 0输出 #...
2021-11-15 23:17:21
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人