小糖的博客-CSDN博客

原创 CCF CSP 201909-1小明种苹果（100分） c++ 冲冲冲

201909-1试题名称：小明种苹果时间限制： 2.0s内存限制： 512.0MB问题描述： #include <iostream>using namespace std;int main(){ int n,m; // n：苹果树棵树 cin >> n >> m; // m：疏果操作次数 int a[n+1][m+1],t = 0,k = 0,p = 0; for(int i = 1;i <= n;i++){ int

2020-12-02 10:20:21 157

原创 leetcode 最长公共前缀 c++

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution {public: string longestCommonPrefix(vector<string>&amp

2020-09-10 16:25:40 462

原创 leetcode 外观数列 c++

外观数列给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：111211211111221第一项是数字 1描述前一项，这个数是 1 即 “一个 1 ”，记作 11描述前一项，这个数是 11 即 “两个 1 ” ，记作 21描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211描

2020-09-08 15:29:02 170

原创 leetcode 字符串中的第一个唯一字符 c++

字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = “leetcode”返回 0s = “loveleetcode”返回 2提示：你可以假定该字符串只包含小写字母。class Solution {public: int firstUniqChar(string s) { string temp = ""; for(int i = 0;i < s.size();i++){

2020-08-31 17:42:08 137

转载 leetcode 旋转图像 c++

题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[1

2020-08-29 10:42:45 74

原创 leetcode 移动零 c++

移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution {public: void moveZeroes(vector<int>& nums) { for(int i = 0;i < nums.size();i++){

2020-08-26 17:26:52 129

原创 leetcode 初级算法加一（c++）

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class Solution {public: vector<int> plusOne(vecto

2020-08-25 16:11:51 171

原创 CCF CSP 201609-3 炉石传说（100分）进步的小糖

#include <iostream>#include <string>using namespace std;struct soldier{ int loca; //位置等于0代表这个位置没有人或代表英雄位置 int blood; //血量 int ability; //攻击力 soldier(){ lo...

2020-04-09 16:09:39 227

原创 CCF CSP 201509-3模版生成系统（100分）进步的小糖

#include <iostream>#include <string>#include <vector>using namespace std;int main(){//m:模版行数 n:变量个数 int m,n; cin >> m >> n; vector<string> m...

2020-04-03 21:57:14 132

原创 CCF CSP 201409-3 字符串匹配（100分）进步的小糖

问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。　　...

2020-04-01 23:09:16 239

原创算法笔记第五章问题 C: 浮点数加法

问题 C: 浮点数加法思路：将小数点前和小数点后的长度分开记录；add000函数：为了实现小数点对齐，在小数点后数字个数不相等时，末尾加0；#include <iostream>#include <cstring>using namespace std;struct bigf{ int d[10010]; int lena; //小数点前...

2020-03-20 23:15:05 135

原创 CCF CSP 201403-2窗口（100分）进步的小糖

201403-2试题名称：窗口时间限制： 1.0s内存限制： 256.0MB问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的...

2020-03-11 17:59:22 231

原创 CCF CSP 201409-2画图（100分）进步的小糖

问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次...

2020-03-11 16:00:18 165

原创 CCF CSP 201503-2数字排序（100分）进步的小糖

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。...

2020-03-09 17:16:06 140

原创 CCF CSP 201509-2日期计算（100分）进步的小糖

问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。　　输入的第二行包含一个整数d，d在1至365之间。输出格式　　输出两...

2020-03-09 15:11:30 125

原创 CCF CSP 201512-2 消除类游戏（100分）进步的小糖

问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。　　请注意：一个棋子可能在某一行和某一列同时被...

2020-03-06 18:13:28 231

原创 CCF CSP 201803-2 碰撞的小球（100分）进步的小糖

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。　...

2020-02-28 18:28:49 195 1

weixin_41809467的博客