Khalid的博客

CSP-J/S复赛马上就要开始啦，但是每年复赛都有很多同学因为一些小失误导致一年的努力付之东流。以下为同学们准备了一些复赛容易踩坑的点，大家一定要多多关注哦！

【编程实现】设计找单词程序给定一个单词及一段文章作为输入，请你编程输出这个单词在文章中出现的次数，和单词第一次出现时首字母位于文章中的位置（文章中第一个字符位置为 0，第二个字符位置为 1. ，字符包含空格)。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须是文章中独立的单词，不能是某个单词中的一部分。例如：to 和 tomato 不能匹配。输入为：第 1 行为一个字符串，其中只含字母，表示给定单词(1≤字符串长度≤10)第 2 行为一个字符串，其中只包含字母和空格，表示给定的文章(

【编程题】题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共 n+2 行：第一行包括一个整数 w，为每组纪念品价格之和的上上限。第二行为一个整数 n，表示购来的纪念品的总

【编程题】题目描述奶牛们在被划分成 N 行 M 列（2 <= N,M <= 100）的草地上游走， 试图找到整块草地中最美味的牧草。Farmer John 在某个时刻看见贝茜在位置 (R1,C1)，恰好 T（0 < T <=15）秒后，FJ 又在位置 (R2,C2) 与贝茜撞了正着。FJ 并不知道在这 T 秒内贝茜是否曾经到过 (R2, C2)，他能确定的只是，现在贝茜在那里。设 S 为奶牛在 T 秒内从 (R1,C1) 走到 (R2,C2) 所能选择的路径总数，FJ 希望有

【编程题】题目描述按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nn。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入3输出说明/提示1≤n≤9。//【参考答案】#include<iostream>#include<iomanip>using namespace std;int n;bool mark[15];

【编程题】题目描述：已知 n 个整数 x1,x2,⋯,xn，以及 1 个整数 k（k<n）。从n个整数中任选 k 个整数相加，可分别得到一系列的和。例如当n=4， k=3，4 个整数分别为3,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式第一行两个空格隔开的整数n,k（1≤n≤20， k<n）。第二行 n

【编程题】题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 2 个整数 T（1≤T≤1000）和 M（1≤M≤100），

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数n)。先输入一个正整数n(n≤1000),然后对此正整数按照如下方法进行处理：1.不作任何处理；2.在它的左边加上一个正整数,但该正整数不能超过原数的一半；3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11个正整数nn(n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入6输出6说明/提示满足条件的数为6，16，26，126，36，136//【参考答案】#incl...

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。输入一个整数（范围1到10000），表示天数。输出骑士获得的金币数。样例输入

【背景信息】一家酒店有 F 层高（0<F<100），每层都有n 个房间（0<n<100），房间门牌号由不少于 3 位的数字组成：后两位是房间号，从 1 开始，不间断地排到n，不足两位的前面补零；前面一或两是楼层号，从 1 开始，不间断地排到F，前面不补零。如 1 楼第 8 个房间门牌号是 108，12 楼第 16 个房间门牌号是 1216。现在要为每个房间制作一个门牌号码的金属牌，每个金属牌都要定制模具， 数字居中显示。但如果某房间门牌上下颠倒过来的号码与原号码一模一样，

闰年分为普通闰年和世纪闰年。普通闰年：公历年份是 4 的倍数，且不是 100 的倍数，为普通闰年。（如2004 年就是普通闰年）。世纪闰年：公历年份是整百数的，必须是 400 的倍数才是世纪闰年（如 1900 年不是世纪闰年，2000 年是世纪闰年）。所以有人将此规则总结为：四年一闰，百年不闰，四百年再闰。闰年的一年为 366 天，闰年的二月份为 29 天。平年一年为 365 天，平年的二月为 28 天。每年的 1、3、5、7、8、10、12 月份为 31 天，4、6、9、11 月份为 30

【编程实现】报数模拟。有n 个人围成一个圈，从 1 到n 按顺序排好号。然后从第一个人开始顺时针报数（从 1 到 3 报数），报到 3 的人退出圈子后，后面的人继续从 1 到 3 报数，直到留下最后一个人游戏结束，问最后留下的是原来第几号。输入描述：输入一个正整数 n（4<n<600）输出描述：输出最后留下的人，原来的编号是多少？【样例输入】5【样例输出】4//【参考答案】#include <iostream>#include <queue>

【编程实现】数字组合。用户输入一个正整数 N（3<=N<=9）。从 0 到N 之间的所有正整数（包含 0 和N）中选择三个，组成一个三位数（0 不能作为百位数），且这个三位数为奇数，请计算出共有多少种满足条件的三位数组合。（注意：组成的三位数各位上的数字不能重复）输入描述：输入一个正整数 N（3<=N<=9）输出描述：输出满足条件的三位数组合的个数【样例输入】3【样例输出】8【上述输入输出样例的进一步解释】用户输入的正整数，即样例输入为 3，也就是将 0、1、2、

【编程实现】【背景信息】小蓝家的灯是拉线式开关的，拉一次灯开，再拉一次灯关，未拉之前灯是熄灭状态。【编程实现】拉线开关输入一个正整数 M（1<M<100），作为小蓝拉动开关的次数，判断拉动 M 次后，灯是点亮状态还是熄灭状态。输入描述：输入一个正整数 M 作为拉动开关的次数（1<M<100） 输出描述：如果灯是点亮状态输出整数“1”，如果灯是熄灭状态输出整数“0”。【样例输入】5【样例输出】1//【参考答案】#include <iostream&.

【编程实现】查找路径。有一张m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：1. 右 -> 右 -> 下2. 右 -> 下 -> 右3. 下 -> 右 -> 右输入描述：两个整数m(m<=100)和 n(n<=100)，代表地图的行数和列数

【编程实现】数单词。编程统计输入句子中出现“lanqiao”字样的个数。（注意，“lanqiao”字样可以是不同大小写字母的组合，例如：LanQIAO、LanQiao 等）输入描述：输入一个字符串（0≤字符串长度≤100）。输出描述：输出该字符串中“lanqiao”字样出现的次数。（注意：“lanqiao”字样可以是不同大小写字母的组合）【样例输入】Lanqiaoqingshao, lanqiaojingsai, Lanqiaoceping.【样例输出】3//【参考答案】#inc.

【编程实现】比大小。输入一个正方形的边长（a）及一个长方形的长与宽（b、c），然后比较两个 图形的面积。如果长方形面积大，输出“RECTANGLE”；如果正方形面积 大，输出“SQUARE”；如果一样大，输出“SAME”。输入描述：输入正整数 a、b、c（0<a、b、c≤1000），分别代表正方形的边长和长方形的长与宽输出描述：如果长方形面积大，输出“RECTANGLE”如果正方形面积大，输出“SQUARE”如果一样大，输出“SAME”【样例输入】5 4 6【样例输出】SQUA

【编程实现】做统计。输入 10 个正整数，以空格分隔。依次输出其中的最大值、最小值以及平均值，以逗号分隔。【样例输入】1 2 3 4 5 6 7 8 9 10【样例输出】10, 1, 5.5//【参考答案】#include<iostream>#include<cstring>using namespace std;int main(){ int min,max,sum=0,temp; cin>>temp; sum..

咪咪是一只聪明的小老鼠，她正在四处找水喝呢…她发现了一些水罐，里面都有水。聪明的咪咪自然有办法：她转过身来，把尾巴放进去浸????，再喝尾巴上的水就好了。我们已知每个水罐里水面到水罐口的距离，还知道咪咪的尾巴最多可以伸进水罐口 t 厘米。假设尾巴够到就能浸????，请你判断一下：有多少个水罐中的水可以被咪咪喝到？【输入格式】第一行为两个整数 n（1<=n<=20）、t（10<=t<=20），分别表示水罐的数量和咪咪的尾巴可以够到的最大深度。之后一行中有 n 个用空格分开的整数，

【编程题】：杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。要求，输入一个数字n（n<=10），打印n行杨辉三角的数字。例如：输入： 3输出：11 11 2 1杨辉三角如上图所示。分...

【编程实现】蓝桥杯 STEMA 测评，成绩排名与证书的对应关系如下：排名 奖项等级前 10% 一等奖前 30% 二等奖前 60% 三等奖前 80% 优秀奖已知小蓝同学的成绩及其他所有考生的成绩，你能帮助小蓝计算一下他能获得的奖项等级吗？输入：第一行为一个整数 score，（0≤score≤100）代表小蓝的成绩。第二行为一个整数 n，（10≤n≤1000）代表参加测评的总人数。第三行为n 个整数，每个整数代表每个参加测评考生的成绩，中间用空格分隔，成绩范围同 scor...

背包问题有部分背包问题、01背包问题、完全背包问题、多重背包问题以及混合背包问题等几种，其中01背包是最为基础的，理解全了01背包问题，其他的背包问题都迎刃而解。问题描述有N件物品和一个容量为M的背包，设第i件物品的费用(体积\重量)是w[i]，价值是c[i]。求解如何选择物品可以使得费用(体积\重量)总和不超过背包容量V，且价值最大。01背包的特点：每种物品只有一件，可以选择放或不放01背包状态分析首先复习一下动态规划的核心思想：将每个状态的最优值记录下来状态设置：...

本文讲介绍C语言中格式化输入函数scanf的用法，并且会结合一些实例进行讲解。无论在C语言中还是C++语言中，scanf都是一个非常重要以及常用的函数，所以是必须要掌握的。在今天的速成版里，相信大家可以通过我的例子快速掌握对于scanf格式化输入函数的使用。1. 概述scanf()函数是格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。该函数的原型为：#include <stdio.h> //或者#include &lt...

1. 文件排版1.1 头文件(1)系统头文件应用：#include <iostream>(2)只引用需要的头文件1.2 空行#include部分、宏定义部分、全局常量部分、全局变量部分、函数和函数之间，用空行隔开。//例如:C++基本框架格式#include <iostream> //头文件using namespace std; //命名空间int main(){ //主函数 //TODO.

编写出判断带头结点的双向循环链表L是否对称相等的算法#include using namespace std;typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode *prior; struct DNode *next;}DLinkList;void CreateListR(DLinkLis

通讯录/*计一个班级同学的通讯录，要求如下：  通讯录中每个同学的信息包含以下内容：学号（id）、姓名（name）、电话号码（tel）。如果需要更多其他信息，请自行添加。  程序主菜单包含以下几个功能：（1） 添加记录：通过键盘输入信息，添加一条通讯录记录。（2） 删除记录：通过键盘输入学号，删除该学号的记录。（3） 输出记录：输出通讯录全部记录。（4） 按姓名查找

C语言学习要点1 C语言程序的结构认识用一个简单的c程序例子，介绍c语言的基本构成、格式、以及良好的书写风格，使读者对c语言有个初步认识。例1 计算两个整数之和的c程序：#includemain(){int a,b,sum;  /*定义变量a,b，sum为整型变量*/a=20;       /*把整数20赋值给整型变量a*/b=1

1103: 聊斋(storys)时间限制: 1 Sec  内存限制: 64 MB提交: 32  解决: 8[提交][状态][讨论版]题目描述某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n输入第1行为人的数目n，第2行为n个字符（只有b，r，w三个情况）。输出可找到的连

部分背包问题题目描述给定一个最大容量为m的背包和n种问题，有食盐、白糖、大米等。已知第i种食品最多有wi公斤，其价值为vi元/公斤，编程确定一个装货方案，使得装入背包中的所有食品的总价值最大。输入输出格式输入格式：第一行，两个整数m，n，表示背包容量和食品种类。接下去n行，为每种食品的数量和价值输出格式：价值：%d   取：%d输入输出样例输入样例#1：

01背包问题问题描述：在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。解决方案：动态规划。为什么不能用贪心？贪心虽然会带来每一次最优但是不一定是整体最优。(比如说C的性价比最高，但是放了C就不能放别的了，总价值就不如放A和B的多了)【题目名称】0/1背包一个旅行者有一个最多能装m公斤物品的背包，

完全背包问题【题目名称】设有n种物品，每种物品有一个重量w和价值v。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于m，而价值的和最大。【输入格式】第一行：两个整数，m（背包容量，m第二~n+1行：每行两个整数wi，ci，表示每个物品的重量和价值【输出格式】一个数据，表示最大总价值【输入

1408: 数塔时间限制: 1 Sec  内存限制: 32 MB提交: 3  解决: 2[提交][状态][讨论版]题目描述在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?输入输入

搭建Ubuntu下C/C++编译环境1.       安装Ubuntu。2.       安装gcc          方法一：          sudoapt-get  install  build-essential          安装完了可以执行          gcc--version的命令来查看版本，输出如下：

数据结构实验--单链表/*实现顺序表的各种基本运算；并在此基础上设计一个主程序，完成如下功能：（1） 初始化顺序表L（元素类型为char型）（2） 依次采用尾插法插入a, b, c, d, e元素（3） 输出顺序表L（4） 输出顺序表L的长度（5） 判断顺序表L是否为空（6） 输出顺序表L的第3个元素（7） 输出元素'a' 的位置（8） 在第4个元素位置上插入'

十进制转换成二进制#include int main(){ int n,i=0; int a[100]; scanf("%d",&n); while(n>0){ a[i] = n % 2; i++; n /= 2; } i--; while(i>=0) printf("%d",a[i--]); printf("\n"); return 0;}

【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求发送端通过一个编码系统对数据进行编码，在接受端将传来的数据进行译码。试为这样的信息收发站写一个哈夫曼编码/译码系统。【基本要求】本系统应实现以下功能：（功能1～3必做，4为选做，请课后自行完成）（1）初始化：字符集（字母a～z，空格）共27个字符，以及其权值。建立哈夫曼树。

在链串中，设计一个算法把最先出现的子串"ab"改为"xyz" /**思路：在串s中找到最先出现的子串"ab"，p指向data域值为'a'的结点，其后为data域值为'b'结点。将他们的data*域值分别改为'x'和'z'，再创建一个data域值为'y'的结点，将其插入到*p之后。*/ #include using namespace std;typedef s

栈--链表形式实现下列操作。1．初始化空栈。2. 键盘输入字符，使得输入的字符依次入栈（结束符号自定，例如回车键(值为10)或'#'） 每插入一个元素，必须输出当时的栈顶元素(调用GetLinkStackTop函数)。 3．判断链栈是否为空。输出判断结果。4．调用出栈函数，打印出栈元素的值；反复此步骤，直至栈为空。5．判断链栈是否为空。输出判断结果。6．释放链栈。

/* 设计一个迷宫求解程序，要求如下：√ 以M × N表示长方阵表示迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。√ 能任意设定的迷宫*/#include using namespace std;#define MaxSize 1000int mg[MaxSize][MaxSize];typedef struct{i

让程序显示输入错误的提示框