Lsxlsxls(*^▽^*)

原创 ccf 201803-1 跳一跳

问题描述试题编号： 201803-1试题名称： 跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第...

原创 ccf 201803-2 碰撞的小球

问题描述试题编号： 201803-2试题名称： 碰撞的小球时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大...

原创 ccf 201712-2 游戏

问题描述试题编号： 201712-2试题名称： 游戏时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一...

原创 ccf 201709-2 公共钥匙盒

问题描述试题编号： 201709-2试题名称： 公共钥匙盒时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙...

原创 ccf 201709-1 打酱油

问题描述试题编号： 201709-1试题名称： 打酱油时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，...

原创 ccf 201703-2 学生排队

问题描述试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　...

原创 ccf 201703-1 分蛋糕

问题描述试题编号： 201703-1试题名称： 分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重...

原创 ccf 201609-3 炉石传说

问题描述试题编号： 201609-3试题名称： 炉石传说时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：　　* 玩...

原创 ccf 201604-2 俄罗斯方块

试题编号： 201604-2 ...

原创 ccf 201512-3 画图

试题编号：201512-3 试题名称：画图 时间限制：1.0s 内存限制：256.0MB 问题描述： 问题描述 　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　..____.____..___...

原创 ccf 201503-3 节日

问题描述试题编号： 201503-3试题名称： 节日时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星...

原创 ccf 201503-2 数字排序

问题描述试题编号：       201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述     给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式     输入的第一行包含一个整数n，表示给定数字的个数。      第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数...

原创 ccf 201412-3 集合竞价

问题描述试题编号：    201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述：     某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。     该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：     1. buy p s 表示一个购买股票的买单...

原创 ccf 201503-1 图像旋转

试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述     旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。     计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式     输入的第一行包含两个整数n, m，分别表示图像矩阵的...

原创 ❂排序总结❂

归并排序

原创 [Java] Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation...

原创 [Java] Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with a...

原创 Java—final关键字

final关键字——终结器在Java中final被称为终结器，可以使用final来定义类、方法、属性。一、final修饰类当一个类被final修饰，表示该类不能拥有子类（该类不允许被继承）一旦一个类被final修饰，该类的所有方法都会默认加上final（成员变量不会加final）final class A {}//该类不能拥有子类Java中的String类以及八大基本数据类型的包...

原创 Java—内部类

文章目录一、内部类的定义与使用二、内部类的优点一、内部类的定义与使用在类的内部进行其他结构类结构嵌套操作二、内部类的优点内部类与外部类可以方便的访问彼此的私有域（包含私有方法、私有属性）class Outter { private String msg = "Outter"; //内部类 class Inner { private String...

原创 链表面试题

原创 实现单链表

单链表是一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素。单链表的结点由数据元素以及下一个数据元素存放的地址构成。现将单链表的实现整理如：//单链表的实现typedef int DataType;typedef struct SListNode{ struct SListNode* _next; DataType _data;}SListNode;...

原创 实现动态顺序表

静态顺序表和动态顺序表之间的区别就是静态顺序表的存储大小一旦设定好之后便不能修改；显然动态顺序表采用的是动态分配内存，容量是可以增加的，当然动态顺序表要比静态顺序表多增加一个监测容量的参数，每当当前容量存满的时候就要触发扩容机制，实现动态开辟内存。由于两者差别不是很大，这里我就只实现动态顺序表，静态的基本一样，只是少了扩容机制。（这里我设置的初始容量为3，便于我们观察扩容机制）现将动态顺序表的实...

原创 算法复杂度

时间复杂度 空间复杂度的计算1：实现二分查找算法的递归及非递归。（分析时间复杂度及空间复杂度）2：实现斐波那契数列的递归及非递归。（分析时间复杂度及空间复杂度）3：扩展了解尾递归算法复杂度分为时间复杂度和空间复杂度 时间复杂度空间复杂度时间复杂度时间复杂度是指执行算法所需要的计算工作量。来看下面的例子：void Test(int n){ int iCount = 0...

原创 回溯法实现迷宫

回溯法的整体思想是： 当搜索到某个结点发 现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一 个结点，继续搜索该节点外的其他尚未搜索的分支;如果发现该结点 无法再搜索下去，就让搜索过程回溯到这个结点的前一结点继续这样 的搜索过程;这样的搜索过程一直进行到搜索到问题的解或者搜索完 了全部可搜索分支没有解存在为止。这里介绍三种迷宫的实现方法一、简单迷宫——只有一条通路且迷宫...

原创 汉诺塔问题

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。把题目抽象出来就是：已知有A、B、C三个柱子，A柱子上有从小到大叠放的n个圆盘，现要求我们将A柱子上的...

原创 小青蛙跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？我们先来分析一下这道题目，假设台阶只有一级，那么显然只有一种跳法；要是有两级台阶，那么就有两种跳法：一种是一次跳一级台阶，一种是一次跳两级台阶；要是有三级台阶，青蛙的第一步就有两种跳法：当青蛙第一步跳了一级台阶，那么就只剩下了两级台阶，将问题转化成为两级台阶的跳法，当青蛙第一步跳了两级台阶，那么...

原创 结构体、枚举、联合

目录结构体结构体类型的声明结构体成员的访问结构体的自引用结构体的不完整声明结构体变量的定义和初始化结构体内存对齐枚举联合结构体 结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。结构体类型的声明结构体的定义如下所示，struct为结构体关键字，tag为结构体的标志，member-list为结构体...

原创 深度理解指针

指针 在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。重点介绍以下内容：指针数组数组指针数组传参、指针传参函数指针函数指针数组、指向函数指针数组...

原创 可变参数列表

有时，我们需要实现一个函数并希望这个函数可以传递可变数量的参数，就需要用到可变参数。它允许定义一个函数，能根据需求具体接受可变数量的参数。如下：int fun(int n, ...){ //...}int main(){ fun(2,3,4); fun(4,1,2,5,6); return 0;}fun()函数中的...代表可变参数，省略号前的in...

原创 函数的调用过程（栈帧）

首先应该明白，栈是从高地址向低地址延伸的。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部(高地址)，寄存器esp指向当前的栈帧的顶部(低地址)。 通过一个栗子来研究一下函数的调用过程#include <stdio.h>int Add(int x, int y){ int z = 0; ...

原创 小游戏——三子棋（智能）

三子棋就是人们俗称的井字棋，只要三个棋子连成一条直线，就赢了。但如果两个人都掌握了技巧，一般来说都是平局。 我们的思路就是先打印棋盘，然后让玩家和电脑分别走，最后判断输赢。要想不让电脑随机下，智能一些的话，就很有意思了。（这里呢我先写成列出所有情况进行判断，日后学习到了更好地方法再来改进我的代码）这里介绍几个难点： 1.打印棋盘 在打印棋盘的时候可以打印成通用的可扩展的棋盘，例如我们...

原创 小游戏——扫雷（可以标记）

这款游戏相信大家并不陌生，关于它的玩法，在这里就不赘述了，重点来介绍一下如何用C语言完成这个项目。我们先来思考一下，扫雷的棋盘肯定是通过二维数组来实现的，在这个二维数组中既要埋雷，又要扫雷，还得给玩家展示，实在是容易混淆，这里我们不妨通过两个二维数组来实现，一个用来埋雷，另一个用来扫雷并且这个棋盘可以向玩家展示，降低了难度。首先，我们来屡一下这个游戏的思路。埋雷；这里可以设置难度扫1...

原创 C语言操作符总结

C语言操作符分类：算术操作符移位操作符位操作符赋值操作符单目操作符关系操作符逻辑操作符条件操作符逗号引用操作符下标引用、函数调用和结构成员算术操作符+ - * / % 1. 除了%操作符之外，其他的几个操作符可以用作于整数和浮点数。 2. .对于/操作符，如果两个操作符都为整数，执行整数除法，而只要有浮点数执行的就是浮点数的除法。 ...

原创 辗转相除法求最大公约数

给定两个整数 a,b的值，r表示取模后余下的数。若a%b==0，则直接输出b为最大公约数；若a%b!=0，则进入循环，一直取模求余，直到a%b==0为止。例如：a = 24,b = 32;r = a%b =24;（r!=0进入循环）a = 32, b = 24;r = a%b = 8 ;（r!=0进入循环）a = 24,b = 8;r = a%b =0;（r==0跳出循环）输出最大公约数：8代码如...

原创 C语言——用“*”输出一个菱形

   如何输出如图所示的菱形先要将菱形分为上下两个三角形（例如图示，上为7行的正三角，下为6行的倒三角），接下来通过两个循环分别输出这两部分。首先设置变量line代表上行数，通过键盘输入，接着设置三个变量 i, j, k（ i 控制循环次数， j 控制空格数， k 控制“*”的个数）。在上三角中，循环line次，行数 =i+1，空格数=line-行数=line-(i+1)，“*”的个数=2*行数-...

原创 C语言——判断两个数组中是否有相同的元素

题目：判断两个数组中是否有相同的元素，有就输出“有”，没有就输出“没有”。解法一：用第一个数组中的所有元素与第二个数组中的所有元素相比较，若有相同元素，则停止寻找并输出“有”；若比较完所有的数后都没有相同的元素则输出“没有”。代码如下：#include <stdio.h>int main(){ int arr1[] = { 1, 3, 5, 6, 7, 9 }; int arr...

原创 C语言实现简单的猜数字游戏

如何用C语言实现一个简单的猜数字游戏呢？首先，写一个输出函数，给玩家一个提示，提供选择。1.进入游戏2.退出游戏void Print(){ printf("******************************\n"); printf("* *\n"); printf("* 欢迎来到猜数字小游戏 *\n"); pri...

原创 开篇

开启我的第一遍博客——来记录自己的学习历程也借此更好的督促自己学习！我是一名大二计本专业的学生，本身对编程也很有兴趣，虽然现在也只能写一些简单的代码，但我相信在我坚持不懈的努力下，日后会成为一名IT行业的精英。虽然老早就知道程序员的工作很累很辛苦，但为了实现自己小的理想还是会咬咬牙坚持下去的~列一个小小的计划：希望以后自己可以每周利用四到五天左右的时间学习编程，闲暇时间看看相关书籍，扩充自己的知识...