- 博客(20)
- 收藏
- 关注
RSS订阅原创 5950. CCF 201512-2 消除类游戏
【问题描述】 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时...
2018-11-14 22:18:23
272
原创 5951. CCF 201512-1 数位之和
【问题描述】 给定一个十进制整数n，输出n的各位数字之和。【输入形式】 输入一个整数n。【输出形式】 输出一个整数，表示答案。【样例输入】 20151220【样例输出】 13【样例说明】 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。【评分标准】 评测用例规模与约定所有评测用例满足：0 ≤ n ≤ 1000000000。#include<...
2018-10-25 21:03:05
155
原创 5976. CCF 201703-2 学生排队
CCF 201703-2 学生排队【问题描述】 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）...
2018-10-24 23:34:06
220
原创 5980. CCF 201709-1 打酱油
【问题描述】 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。【输入形式】 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。【输出形式】 输出一个整数，表示小明最多可以得到多少瓶酱油。【样例输入】 40【样例输出】 5【样例说明】 把40元分成30元和10元，分...
2018-10-24 17:01:46
159
原创 5959. CCF 201503-1 图像旋转
【问题描述】 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 【输入形式】 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。 【输出形式】 输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90...
2018-10-24 16:21:51
134
转载 3087. CCF 201503-2 数字排序
【问题描述】 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 【输入形式】 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 【输出形式】 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的...
2018-10-24 14:42:43
315
原创 5975. CCF 201703-1 分蛋糕
【问题描述】小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分...
2018-10-22 23:44:21
129
转载 c++中队列函数queue的常用
在C++中只要#include< queue>即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序）push()pop()size()empty()front()back()接下来逐一举例说明：push()队列中由于是先进先出，push即在队尾插入一个元素，如：queue<string> q;q...
2018-10-22 22:55:52
48073
1
原创 5986. CCF 201712-2 游戏
【问题描述】 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...
2018-10-22 22:46:08
411
原创 5985. CCF 201712-1 最小差值
【问题描述】 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。【输入形式】 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。【输出形式】 输出一个整数，表示答案。【样例输入】51 5 4 8 20【样例输出】1【样例说明】 相差最小的两个数是5和4，它们之间的差值是1。 【样例输入】 59 3 6 1 ...
2018-10-18 23:21:17
244
原创 3102. CCF 201609-1 最大波动
【问题描述】 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。【输入形式】 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。 【输出形式】 输出一个整数，表示这只股票这n天中的最大波动值...
2018-10-18 22:14:48
142
原创 5963. CCF 201412-1 门禁系统
【问题描述】 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。【输入形式】 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。 【输出形式】 输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出...
2018-10-14 18:37:58
210
原创 51Nod 1181 质数中的质数（质数筛法）
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Output 输出>...
2018-05-06 11:25:12
289
1
原创 51nod 1137 矩阵乘法
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 代码在之前复习的时候就已实现 小改动之后已AC#include<iostream>using namespace std;int main(){ int M; cin >> M ; int **a = n...
2018-05-05 14:37:34
251
原创 51nod 1384全排列
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为：1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字） Output 输出S所包含...
2018-05-02 22:50:38
204
原创 每天学习一点点（基本排序算法——选择排序,冒泡排序）
选择排序的思路是很清晰易懂的，两重循环，外层用于归位，内层用于查询，外层循环每执行一次就代表有一个数到了它应该到的位置上，内层循环每执行完毕，则代表找到了一个相对最小数的下标。#include<iostream>using namespace std;int a[10] = { 10,54,4,3,8,78,6,44,2,5 };int search(int a[],in...
2018-04-24 22:50:52
177
原创 每天学习一点点（汉诺塔问题（递归实现）以及递归的思想）
汉诺塔问题是经典的递归问题，在此之前要知道递归问题的思想，递归最需要理解的就是放弃！！！ 放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。 拿汉诺塔问题来说， 其实它只有三步， 第一步，把除了最大的盘子以外的盘子都放在中间柱上， 第二步，把最大的盘子放在目标柱上， 第三步，把放在中间柱上的盘子放到目标柱上（此时目标柱的最底层就是最大的盘子） 代码如下...
2018-04-17 22:46:55
301
原创 每天学习一点点（二维数组的动态定义，矩阵的乘法（非递归实现））
一维数组的动态定义很容易写int *a=new int[X];但是二维数组 如果用int **a=new int[x][y];这就会出错 正确的做法是先声明一个n维数组，每个单元是指向int的指针，再分别对每个单元分配内存. 代码如下int **a = new int*[M];//动态定义二维数组的方法 for (int i = 0; i < M; i...
2018-04-15 10:09:01
477
原创 每天学习一点点（欧几里德算法，简单的求最大值递归（分治法））
欧几里德算法 欧几里德算法是解决两个数的最大公因数的算法 用的是辗转相除法 x y y xmody ….. 一直到余数为零 这时候前一个数就是最大公因数#include<iostream>using namespace std;int Ojld(int a, int b){ if (b == 0)return a; else ...
2018-04-12 22:29:09
426
原创 ALGO-87 蓝桥杯 字串统计
算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB 提交此题 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目...
2018-04-10 21:45:38
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人