随笔分类 -  蓝桥杯

第【7】章： 数递归、DFS、剪枝、回溯等问题 学习报告
摘要：（7.2）节： 递归问题 1.题干： 递归方便表达，但是性能上消耗过多 1、有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。 请实现一个方法，计算小孩有多少种上楼的方式。 为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数 阅读全文
posted @ 2019-12-04 16:06 浪波激泥 阅读(261) 评论(0) 推荐(0)
【第六章】 数学问题
摘要：（6.1）节 水平称重 1、题干： 2、解答思路：将输入的数转化为3进制，由于不能出现两个以上一样的砝码，所以砝码只能出现一次，3进制表示的数表示砝码，符号表示不同盘 3、关键代码 string there(int a,int b)//将a转化成b进制，b<10;返回string对象 { strin 阅读全文
posted @ 2019-12-04 16:04 浪波激泥 阅读(406) 评论(0) 推荐(0)
第【5】章： 字符串 学习报告
摘要：（5.1）节 判断字符串有无重复元素 1、题干： 2、解答思路：在ascii码中，字符对应的int是0-127，所以创建128大小的数组，对原字符串进行计数，然后遍历数组，如果出现大于1的说明出现了两次以上，有重复。 如不能创建空间，那么使用比较查找，遍历每一个元素，在后面字符串查找，找到了说明重复 阅读全文
posted @ 2019-12-04 15:58 浪波激泥 阅读(260) 评论(0) 推荐(0)
第【4】章： 多维数组与矩阵 学习报告
摘要：（4.1）节： 顺时针打印二维数组 1、题干：构建二维数组，按照顺时针的方向打印 2、解题思路：不断对数组的外围进行打印，外围不断变小。 3、关键代码： int H=0,L=1;//最大行列坐标 ，根据实际定值 int h=0,l=0;//起始行列坐标 int i=h,j=l; while(l<=L 阅读全文
posted @ 2019-12-03 20:40 浪波激泥 阅读(235) 评论(0) 推荐(0)
第【3】章： 查找与排序下 学习报告
摘要：（3.1）节： 分治思想 （3.2）节： 快速排序 快排的思想主要在划分，归并的思想主要在合并 ，快速排序在划分的同时将较小的数放在左边，较大的数放在右边，在不断的递归划分，最后不知不觉就排序好了 （3.3）节： 快速排序 单向扫描分区法 1、题干：单项扫描分区法 2、解答思路： 起始位置为主元，比 阅读全文
posted @ 2019-12-03 20:36 浪波激泥 阅读(303) 评论(0) 推荐(0)
第【2】章： 查找与排序（上） 学习报告
摘要：寻找递推公式或等价转换，找出变化量变化规律，找出口 （2.1）节： 什么是递归 1、题干：求阶乘 2、解答思路：设置递归，找出变化规律，设置边界避免死循环 3、关键代码： Int f1（int n） { If（n==1） Return 1； Return n*f1（n-1）； } （2.2）节： 切 阅读全文
posted @ 2019-12-03 20:27 浪波激泥 阅读(212) 评论(0) 推荐(0)
第【1】章： 位运算的奇巧 学习报告
摘要：（1.1）节： 课程介绍 略 （1.2）节： 如何找出数组中唯一成对的那个数 1.题干： 2.解答思路：异或可以使相同项两两消除1^1=0，即把全部数用^连接，然后与1到1000^的结果再进行^。因为1-1000除了那个重复的出现3次，其他都出现两次，可以消除 3.关键代码： int d=0; fo 阅读全文
posted @ 2019-12-03 20:23 浪波激泥 阅读(193) 评论(0) 推荐(0)
楼层鸡蛋问题
摘要：确定鸡蛋在几层就爆的最少测试数目 使用动态规划 阅读全文
posted @ 2019-03-19 23:41 浪波激泥 阅读(291) 评论(0) 推荐(0)
The 3n + 1 problem UVA - 100
摘要：3n+1问题 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址： https://vjudge.net/problem/UVA-100 [问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把 阅读全文
posted @ 2019-03-17 17:56 浪波激泥 阅读(211) 评论(0) 推荐(0)
审美课
摘要：问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺 阅读全文
posted @ 2019-03-03 16:35 浪波激泥 阅读(391) 评论(0) 推荐(0)
基础练习 数列排序
摘要：问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 58 3 6 4 9 样例输出 3 4 6 8 阅读全文
posted @ 2019-02-28 18:50 浪波激泥 阅读(512) 评论(0) 推荐(0)
特殊回文数
摘要：问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2019-02-28 16:31 浪波激泥 阅读(219) 评论(0) 推荐(0)
基础练习 十进制转十六进制
摘要：问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30 阅读全文
posted @ 2019-02-26 19:42 浪波激泥 阅读(314) 评论(0) 推荐(0)
十六进制转十进制
摘要：问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 需要注意变量的类型，用int 和long后检测错误得分75；换成longlong后正确 1 阅读全文
posted @ 2019-02-26 18:09 浪波激泥 阅读(383) 评论(0) 推荐(0)
给定n个十六进制正整数，输出它们对应的八进制数。
摘要：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2019-02-26 17:35 浪波激泥 阅读(3352) 评论(0) 推荐(0)