键盘有点滑-CSDN博客

原创 2020年4月18日校内模拟赛填空题1

问题描述　　由1对括号，可以组成一种合法括号序列：()。　　由2对括号，可以组成两种合法括号序列：()()、(())。　　由4对括号组成的合法括号序列一共有多少种？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。这是一个填空题，只需要填写答案即可。这里深度为1的序列有一种为：()()()(),深度...

2020-04-18 14:07:16 299

原创 LeetCode刷题 - 无重复字符的最长子串 C++实现

无重复字符的最长子串（C++实现）给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为...

2020-04-13 00:26:12 435

原创 2020年3月校内模拟赛编程题10 C++实现

问题描述　　小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。　　这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。　　小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。　　小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，...

2020-03-14 17:04:07 606

原创 2020年3月校内模拟赛编程题9 C++实现

问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式　　输入的第一行包含两个整数...

2020-03-14 16:31:58 462

原创 2020年3月校内模拟赛编程题8 C++实现

问题描述　　小明想知道，满足以下条件的正整数序列的数量：　　1. 第一项为 n；　　2. 第二项不超过 n；　　3. 从第三项开始，每一项小于前两项的差的绝对值。　　请计算，对于给定的 n，有多少种满足条件的序列。输入格式　　输入一行包含一个整数 n。输出格式　　输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明　　以下...

2020-03-14 16:30:43 370

原创 2020年3月校内模拟赛编程题7 C++实现

问题描述　　在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。　　给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。输入格式　　输入的第一行包含一个整数 n。　　...

2020-03-14 16:29:16 296

原创 2020年3月校内模拟赛编程题6 C++实现

问题描述　　一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？输入格式　　输入的第一行包含一个整数 n。输出格式　　输出一行包含一个整数，表示答案。样例输入30样例输出26评测用例规模与约定　　对于 40% 的评测用例，1...

2020-03-14 16:27:50 300

原创 2020年3月校内模拟赛编程题5 C++实现

问题描述　　小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。　　给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。　　元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入格式　　输入一行...

2020-03-14 16:26:13 478

原创 2020年3月校内模拟赛填空题4 C++实现

问题描述　　在1至2019中，有多少个数的数位中包含数字9？　　注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算只是算一个数。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：544...

2020-03-14 16:23:10 211

原创 2020年3月校内模拟赛填空题3 C++实现

问题描述　　一棵包含有2019个结点的树，最多包含多少个叶结点？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。...

2020-03-14 16:22:18 386 2

原创 2020年3月校内模拟赛填空题2 C++实现

问题描述　　1200000有多少个约数（只计算正约数）。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：96...

2020-03-14 16:21:38 176 1

原创 2020年3月校内模拟赛填空题1 C++实现

问题描述　　在计算机存储中，15.125GB是多少MB？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：15488...

2020-03-14 16:20:30 400

原创 Ubuntu 16.04 LTS下用apt搭建LAMP环境

Ubuntu 16.04 LTS下用apt搭建LAMP环境引言首先说明一下这个方案没在Ubuntu 16.04 以外的其他版本试过，不过问题应该不大，适合新手搭建环境。通过apt下载软件请确保你的源是配置是正确的否则容易出问题。更新源获得最近的软件包的列表，列表中包含一些包的信息，比如这个包是否更新过。请确保下面的命令执行完毕且没有错误（这个很重要，这个出错下面也跟着出错）。 s

2017-10-30 18:05:08 395

原创 CCF CSP认证考试历年真题炉石传说 C语言实现

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

2017-10-21 17:37:02 1922

原创 CCF CSP认证考试历年真题 Z字形扫描 C语言实现

试题编号： 201412-2试题名称： Z字形扫描时间限制： 2.0s内存限制： 256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1

2017-10-21 15:16:49 1750 1

原创 CCF CSP认证考试历年真题数字排序 C语言实现

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

2017-10-20 14:14:19 1847 3

原创 CCF CSP认证考试历年真题图像转换 C语言实现

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

2017-10-20 13:36:51 1671

原创 CCF CSP认证考试历年真题模板生成系统 C语言实现

试题编号：201509-3试题名称：日期计算时间限制：1.0s 内存限制：256.0MB问题描述：成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是而当用户为Jerry 时，网页的源代码是这样的例

2017-10-20 11:16:14 2798

原创 CCF CSP认证考试历年真题日期计算 C语言实现

试题编号：201509-2试题名称：日期计算时间限制：1.0s 内存限制：256.0MB问题描述：给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年：1）年份是4的整数倍，而且不是100的整数倍；2）年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和

2017-10-19 11:24:58 1318

转载 Linux 下安装Apache

Linux 下安装Apache网上看到别人的教程，这里简略写一下命令和步奏，具体安装和分析可查看原文。1. apache 2.2.22 官网下载 http://httpd.apache.org/download.cgi2. 解压 tar -zxvf httpd-2.2.22.tar.gz3. 建立目标文件夹（注意以下所有操作都时在root用户下执行的） m

2017-10-10 15:18:51 353 1

原创 C语言宏替换

简单的说：宏定义又称宏替换、宏代替，简称“宏”。最主要是要”换“。下面是简单代码。#include#include#include#define st(a) #a#define MAX(a, b) ((a) > (b)) ? (a) : (b)#define PI 3.1415926/*宏的最终是替换，所以不要再宏里面定义变量，下面的n1,n2的定义建议不

2017-10-06 17:16:29 2757

转载 linux注销登录用户

linux注销登录用户然后删除该用户如下：进入根用户su 或者 su - root查看当前在线用户w 或者 who -aUSER TTY FROM LOGIN@ IDLE JCPU PCPU WHATch tty7 :0 08:44 2:30m 12:0

2017-08-01 18:12:21 40954

原创蓝桥杯 - 加法变乘法

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提

2017-04-06 22:22:08 663

原创蓝桥杯 - 凑算式

凑算式 B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种

2017-04-06 10:48:32 511

原创蓝桥杯 - 寒假作业

寒假作业寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 =

2017-04-06 10:32:50 940

原创八数码问题

还没做完#include#include#include/*const int SIZE = 1000000;const int N = 9;*/#define SIZE 5000000#define N 9typedef int Node[N];Node st[SIZE], goal;int dist[SIZE];char da[SIZE][N+1];int da

2017-04-03 17:39:58 698

原创 C语言“引用” 简化代码

#includeint main () { char arr[10] = {"123"}; char k = 0; char & a = arr[k]; k = 2; a = '5'; printf("%c", a); return 0;}

2017-04-02 15:44:25 735

原创 string.h 的memcmp()和memcpy()的运用

#include#include#includeint t = 0;typedef struct node{ int a[10];}Node;int fun () { return t = 1;}/*string.h 的memcmp()和memcpy()的运用 */int main () { int i; int a[10] = {1,2,4};

2017-04-02 13:49:18 612

原创 C语言标准函数 qsort() bsearch()

#include#include#include#define SIZE 1000000int compare_int (const void *a, const void *b) { return *(int *)a - *(int *)b;}int compare_char (const void *a, const void *b) { return strcmp((c

2017-04-01 22:03:59 1864

原创蓝桥杯 - 下一个排列 C语言实现

下一个排列先看看网上是怎么介绍next_permutation函数： next_permutation函数在组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个

2017-03-31 16:00:04 1246

原创蓝桥杯 - 分数拆分 C语言实现

分数拆分输入正整数k，找到所有的正整数x>=y,使得1/k=1/x + 1/y; 样例输入： 2 12 样例输出： 2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/

2017-03-30 13:48:08 2937 1

原创蓝桥杯 - 小球下落二叉树顺序存储运用 C语言实现

小球下落有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否者往右走，直到走到叶子结点。一些小球从结点1处依次开始下落，最后一个小球将会落到

2017-03-29 22:36:39 859

原创蓝桥杯 - 算法训练 - 移动小球 C语言实现

移动小球你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。例如，初始状态1,2,3,4,5,6的小球执行1 1 4后，小球1被移动到小球4的左边，即2,3,1,4,5,6。如果再执行2 3 5，结点3将会移到5的

2017-03-29 21:38:27 2565

原创 scanf

#includeint main () { int a,b; char c[3]; scanf("%d%s%d", &a, c, &b); //%d是不会读取后面的空格占位符，所以需要空格符号或 %s printf("%d %c %d", a, c[0], b); return 0;}

2017-03-29 20:19:11 388

原创蓝桥杯 - 算法训练 - 铁轨栈 C语言实现

算法训练 - 铁轨某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C,就不能再回到A了；一旦从C移入B,就不能再回到C了。换句话说

2017-03-29 20:03:40 1530

原创蓝桥杯 - 算法训练 - 卡片游戏链表 C语言实现

卡片游戏桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。Input第一行为一个整数t（0Output为每个测试用例单独输出一行，该行中依次输出每次扔掉的牌以及最后剩下的牌，每张牌后跟着一个空格。Sample Inp

2017-03-29 18:49:56 3378

原创三角形有向面积*2

#includedouble area2 (double x0, double y0, double x1, double y1, double x2, double y2){ return (x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0) / 2;}int main () { printf("%lf", area2(0.0, 0.0

2017-03-29 16:46:24 376

原创蓝桥杯 - 因子和阶乘 C语言实现

因子和阶乘题目：输入正整数n（2=样例输入：553样列输出：5！=3 1 153！=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1分析：先获取100内的质数存储到prime[ ]，对1*2*3*...n这1,2,3...n个数进行计算质数的倍数存储到p[ ]中同时记录最大的p[ i ]中的i值后面输出。

2017-03-29 16:19:14 621

原创 C语言文件写入运用

#includeint main () {/* freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); int a; scanf("%d", &a); printf(,"%d",a);*/ /* FILE *fin, *fout; fin = fopen("input.txt", "rb")

2017-03-28 22:30:27 319

原创折中查找 C语言实现

折中查找#include#define SIZE 50 int main () { //对于排好顺序的数组进行折中查找 int i; int m, n; int mid, k; char o; int a[SIZE]; for(i = 0; i < SIZE; i ++) a[i] = i; /* n 为左边界，m 为右边界 */ m

2017-03-28 22:28:13 2505

空空如也

空空如也