原题 LRJ入门经典-0906最短公共父串305 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数,用空格隔开. 输入示例 ABAAXGFAABXFGA 输出示例 10 9 其他说明 ABA…

很有意思的一个题 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数,用空格隔开. 输入示例 ABAAXGFAABXFGA 输出示例 10 9 其他说明 ABAAXGF和AABXFGA的最短公共父串之一是AABAAXGFGA,长度为10,满足该长度的父串一共有9个. 看到这个题有没有想到最长公共子序列?…

原题 LRJ入门经典-0907万圣节的小L306 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 今天是万圣节,小L同学开始了一年一度的讨要糖果游戏,但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度:如果没有讨到每一家的糖果就算输. 已知小L共有n(n不大于10000)个邻居,他们都在同一条街上(可以近似看成一条直线),第i个邻居的坐标是xi.L同学的妈妈会在一开始把他送到任意邻居的门前.现在已知所有邻居会在di时…

原题 LRJ入门经典-0905邮票和信封305 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 假定一张信封最多贴5张邮票,如果只能贴1分和3分的邮票,可以组成面值1-13以及15,但不能组成面值14.我们说:对于邮票组合{1,3}以及数量上限S=5,最大连续邮资为13. 输入S和若干邮票组合,选出最大连续邮资最大的一个组合.如果有多种并列,保证选出的组合中邮票张数最多.如果还有并列,保证最大的邮票面值尽可能小 输入 输入…

原题 LRJ入门经典-0903切蛋糕305 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 如图所示有一个矩形蛋糕,上面划分成了n行m列的网格,一些网格内放着樱桃.现在要根据如下规则切蛋糕: 1.切开的每一块必须是矩形(包括正方形) 2.切蛋糕时必须沿着网格线,不能拐弯 3.切开的每一块蛋糕上有且仅有一个樱桃 下图是一种切割方法: 这种方法需要切割的边数为2+4=6 以下是另一种切割方法: 这种方法需要切割的边数为3+2=…

1.scanf的输入格式,空格.TAB和回车符都是无关紧要,所以按Enter键并不意味着输入结束. 告诉程序输入结束的方式: 在windows下,输入完毕后先按Enter键,再按Ctrl+Z键,最后再按Enter键. 在linux下,输入完毕后按Ctrl+D键 2.gcc 编译选项 -Wall指出警告 -ansi 判断是否和ANSI冲突 -pedantic 比ansi更加严格 -lm 链接数学库, C++编译器会自动链接 -DDEBUG 编译时定义符号DEBUG,可以换成其它,如-DLOCAL将…

1:代码如下: // 6.23.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main(int argc, _TCHAR* argv[]) { ] ="Welcome"; string s = aArray; cout<<s<<endl; s = &am…

1:数组中存储的数据也可以是string类型的.代码如下: // 6.22.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main(int argc, _TCHAR* argv[]) { ] = {"明日","科技","为","…

1:头文件 #include <string> 声明一个string变量,形式如下: std::string s; 初始化string类型的变量: std::string s1("字符串"): std::string s2="字符串": std::string s3=(3,'A');//s3的内容为AAA 实例代码如下: // 6.19.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #incl…

1:strcmp函数,用于比较两个字符串.格式如下: strcmp(字符数组名1,字符数组名2) 按照ASCII码,按顺序比较两个数组中的字符,并由函数返回值返回比较结果的执行过程. (1)各自选中自身的第一个字符:字符1.字符2. (2)若字符1>字符2,则返回值为一正数. (3)若字符1<字符2,则返回值为一负数. 该函数可用于比较两个字符串常量,或比较数组和字符串常量.例如: strcmp(str1,"hello"); 该语句是对一个数组与一个字符串进行比较. str…