河南省第四届ACM程序设计大赛原题
2021年河南省鹤壁市全国计算机等级考试C语言程序设计真题(含答案)
2021年河南省鹤壁市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)1. C语言中逻辑表达式的值为( )A.0或1B.非零值或者零值C.ture或falseD.'ture'或者'false'2.3.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A.O(1)B.O(n)C.O(n2)D.O(log2n)4. 以下说法正确的是( )。
A.C程序总是从第一个函数开始执行B.在C程序中，被调用的函数必须在main函数中定义C.C程序总是从main函数开始执行D.C程序中的main函数必须放在程序的开始部分5.6.在C++中，一个函数带有参数说明时，则参数的默认值应该在()中给出。
A.函数定义B.函数声明C.函数定义或声明D.函数调用7. 以下叙述中错误的是( )。
A.C程序中的#include和#define行均不是C语句B.除逗号运算符外，赋值运算符的优先级最低C.C程序中，j++；是赋值语句D.C程序中，+、-、*、/、%是算术运算符，可用于整型和实型数的运算8. 有以下程序main( ){ int k=5,n=0;do{ switch(k){ case 1: case 3:n+=1;k--;break;default:n=0;k--;case 2: case 4:n+=2;k--;break;}printf("%d",n);}while(k＞0&&n<5);}程序运行后的输出结果是A.235B.0235C.02356D.23569.下面不能正确表示a*b/(c*d)的表达式是()。
A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d10.11. 设有以下语句：char str1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。
ACM软件大赛之编程大赛题目（附部分答案）
ACM 软件大赛之编程大赛比赛注意事项：l 比赛时间为3小时（小时（180180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）； l 比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事主席当场公布竞赛题目；主席当场公布竞赛题目；l 前两阶段题目分为三个分值（前两阶段题目分为三个分值（55分、分、1010分、分、1515分），第一阶段3道公示题都为5分；第二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，分题，55道10分题，分题，55道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带诸如书，如书，手册，程序清单等参考资料。
手册，程序清单等参考资料。
手册，程序清单等参考资料。
比赛过程中队员不得携带任何电子媒质的资料；参比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（赛者可以选择自己擅长的语言（C,C++,JAVA C,C++,JAVA 等等）进行编写等等）进行编写l 考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最后总分是由所做题目及初始的10分相加得到。
分相加得到。
l 每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电脑，每台的电脑配置完全相同；脑，每台的电脑配置完全相同；l 各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分； l 如在比赛中发现作弊等行为，将取消比赛资格。
如在比赛中发现作弊等行为，将取消比赛资格。
第一阶段公示题目：题目一：（5分） 打印以下图形，纵遵从字母顺序，行字符数遵从斐波那契数列ABCCDDD EEEEEFFFFFFFFGGGGGGGGGGGGG#include<iostream>int f(int x){int a = 1 , b = 0;int max_ = x;int sum = 0; for(int i = 0; i < max_ ; i++){sum = a + b;a = b;b = sum;}return sum;}void loop_print(int num,char chr){for(int i = 0; i < num ;i++)std::cout<<chr;std::cout<<"\n";}int main(){int line_max = 7;char chr = 'A';for(int line = 0; line < line_max; line++){loop_print(f(line+1),chr);chr++;}return 0;}题目二：（5分）有个电子钟，12点显示为12:00（即12小时制），那么请问一天24时间内，出现连续3个相同数字的钟点有几个？#include<iostream>using namespace std;bool check(int me){int h= me/100;int m= me-100*h;return h<=12&&m<=59&&h>0?true:false;//12小时制小时制}int main(){int me=0;int j(0);//总计数器总计数器while( me<1270){//max 12:59int t= me;int n[4];for(int i=0;i<4;i++){n[i]=t%10;t /= 10;}if(n[1]==n[2]&&(n[0]==n[1]||n[3]==n[1])&&check( me)){//cout<<n[3]<<n[2]<<":"<<n[1]<<n[0]<<"\n";//testj++;me++;}cout<<"total: "<<j*2<<endl;}题目三：（5分）10进制的四位数中有几个符合如下特征：将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。
河南省第四届ACM程序设计大赛原题
所有题目时间限制：1秒【T1】序号互换Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。
单元格的行坐标是由数字编号的数字序号，而列坐标使用字符序号。
观察字母序号，发现第1列到第26列的字母序号分别为A,B,……,Z,接着，第27列序号为AA，第28列为AB，以此类推。
若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准。
【标准输入】第一行：N 表示有多少组测试数据。
接下来N行，每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。
【标准输出】对于每一行测试数据，输出一行。
如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。
【约束条件】输入保证，所有数字序号和字母序号对应的数字序号均<=2*10^9【样例】【T2】节能Dr.kong 设计的机器人卡多越来越聪明。
最近市政府公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上的所有路灯。
卡多每到早晨5:00准会在ZK大道上某盏灯的旁边，然后他开始关灯。
每盏灯都有一定的功率，机器人卡多有自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有的路灯的耗电总量数是最少的。
机器人卡多以1m/s的速度行走。
假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。
请编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，Zk大道上所有灯耗费的最小能量。
【标准输入】第一行N 表示ZK大道右侧路灯的数量（2<=N<=1000）第二行V 表示机器人卡多开始关灯的路灯号。
（1<=V<=N）接下来的N行中，每行包含两个空格隔开的整数D和W，用来描述每盏灯的参数D表示该路灯与ZK大道起点的距离（用米为单位来表示）W表示灯泡的功率，即每秒该灯泡所消耗的能量数。
ACM试题及参考答案
1. 给定一个矩阵M(X, Y)，列集为X ，行集为Y 。
如果存在对其列的一个排序，使得每一行的元素都严格递增，称M 是一个次序保持矩阵。
例如下图中存在一个排序x 4，x 1，x 2，x 3，x 5I ⊆X ，满足：子矩阵M(I,Y)是次序保持矩阵。
[测试数据] 矩阵M ：[测试数据结果] I={ x 1，x 3，x 4，x 7，x 8}[解题思路] 将该问题归约为在一个有向图中找一条最长路径的问题。
给定矩阵M=（a ij ），行集Y ，列集X ，行子集J ⊆Y ，定义有向图D A =(V A ,E A )，其中V A 含有|X|个顶点，每个顶点代表X 中的一列，如果顶点u ，v 对应的列x u ，x v 满足，对于任意的j ∈J ，u v ij ij a a <，则有一条从u 到v 的弧（u ，v ）∈E 。
显然，D A 是个无环图，可以在O(|X|2)时间内构造完毕。
对于任意的条件子集J ，A(I,J)是次序保持的当且仅当对应于J 中条件的顶点在D A 中构成一条有向路径。
从而我们只需在有向图D A 中找一条最长路径，该问题可在O(|V A |+| E A |)时间内完成。
按上面的方法构造有向图如下：有向图中找最长路径的线性时间算法。
一些表示方法如下：d out (u )为顶点u 的出度，d in (u )为顶点u 的入度，source 为入度为0的顶点，sink 为出度为0的顶点，N out (u )为u 指向的邻接点集合，P uv 为从u 到v 的最长路，显然应从source 到sink 。
在每一步为每个顶点关联一个永久的或临时的标签。
v被赋了一个临时标签(v’，i v)表明在当前步，算法找出的最长的从source到v的有向路长度为i v，且经由v’而来。
v被赋了一个永久标签[v’，i v]表明从source到v的最长有向路长度为i v，且经由v’而来，通过回溯每个顶点的永久标签就可以找出最长有向路。
第一届河南省ACM竞赛(正式赛)
第一届河南省大学生程序设计竞赛(正式比赛试题)主办：河南省计算机学会承办：郑州大学信息工程学院协办：YOCSEF郑州分论坛地点：郑州大学南校区软件学院时间：2008年5月18日文件命名：程序文件名为：T题号。
例如：若用C语言，第二题应提交：T2.C【试题一】灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。
可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。
中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。
由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内？经过空中观测，多数灾区为一圆形，空投的物资落在P(X,Y)点。
你能否给出一个正确判断？【标准输入】第1行：N ( N为灾区数)接下有N行：Ri Xi Yi（Ri为圆半径（Xi ，Yi）为空投物资的坐标i=1, 2, …., N ）【标准输出】输出有N行，每行为YES (若物资落在灾区所在的圆上或圆内，输出YES或NO否则输出NO）【约束条件】（1） 3 ≤N≤ 10（2）Ri是一个正整数Ri <=100 i=1, 2, …., N（3）Xi Yi均为整数 -100≤ Xi ，Yi ≤100 i=1, 2, …., N（4）假设所有圆的圆心坐标均为（0，0）（5）时间限制：1000MS【样例】据不完全统计，受地震影响，四川大部分灾区通信陷入瘫痪，数千个基站因断电、传输中断等原因退出服务，目前总公司已紧急部署对受灾地区进行通信抢修。
按照应急通信保障预案，必须尽快、付出代价最小，效率更高来全力恢复通信。
由于四川大部分灾区都处于山区，有很多基站之间不能直接建立通信。
现已知建立各基站之间直接通信的代价，问如何建立总代价最小的通信网，使得任意两个基站之间都能通信？【标准输入】第1行：N M(N为基站数M为能直接建立通信关系数)接下有M行：I J P（每行有三个数。
I J 为基站的编号P为基站I与基站之间直接通信的代价）【标准输出】T（建立通信网的最小代价数）【约束条件】（1）2 ≤N ≤100 10 ≤M≤1000（2） 0 < P ≤ 1000 P为正整数（3）时间限制：1000MS【样例】密码破译某组织欲破获一个外星人的密码，密码由一定长度的字串组成。
acm大赛试题及答案
acm大赛试题及答案ACM大赛试题及答案1. 题目一：字符串反转问题描述：编写一个程序，输入一个字符串，输出其反转后的字符串。
输入格式：输入包含一个字符串，字符串长度不超过100。
输出格式：输出反转后的字符串。
示例：输入：hello输出：olleh答案：```pythondef reverse_string(s):return s[::-1]input_string = input().strip()print(reverse_string(input_string))```2. 题目二：计算阶乘问题描述：编写一个程序，输入一个非负整数n，输出n的阶乘。
输入格式：输入包含一个非负整数n，n不超过20。
输出格式：输出n的阶乘。
示例：输入：5输出：120答案：```pythondef factorial(n):if n == 0:return 1else:return n * factorial(n - 1)n = int(input())print(factorial(n))```3. 题目三：寻找最大数问题描述：给定一个包含n个整数的数组，找出数组中的最大数。
输入格式：输入包含一个整数n，表示数组的大小，随后是n个整数。
输出格式：输出数组中的最大数。
示例：输入：5 1 2 3 4 5输出：5答案：```pythonn = int(input())numbers = list(map(int, input().split()))max_number = max(numbers)print(max_number)```4. 题目四：判断闰年问题描述：编写一个程序，输入一个年份，判断该年份是否为闰年。
输入格式：输入包含一个整数，表示年份。
输出格式：如果输入的年份是闰年，则输出"Yes"，否则输出"No"。
示例：输入：2000输出：Yes答案：```pythonyear = int(input())if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0):print("Yes")else:print("No")```5. 题目五：斐波那契数列问题描述：编写一个程序，输入一个非负整数n，输出斐波那契数列的第n项。
郑州大学第四届程序设计竞赛试题
Programming Contest of Zhengzhou Univercity In honor of JacmY,one of the best programers in ZZUACM lab.1.数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。
因此当他看到123时会说“321”。
现在有一位德国来的教授在郑州大学进行关于ACM的讲座。
现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。
现在你已经找到了对应的页码，要用英文把页码告诉他。
为了简化我们的问题，你只需要返回单词的大写的首字母。
（“数字0”读成“字母O”）注意：每个数字式单独读取的，因此不会出现11读成double one的情况。
Input输入分两部分：第一部分：一个整数T（1<=T<=1000）第二部分：一共T行，每行为一个数字。
每个数的长度不超过10位。
O u tput每组输出单独占一行，输出对应的返回给德国教授的页码缩写。
SampleInput Output212 1234TO FTTO2.无线网络覆盖我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。
现在学校给了他一个机会，因此他要购买很多的无线路由。
现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。
我们默认这条大道是笔直的并且它在任何地方的宽度都一样。
并且所有的路由器的覆盖面积是相同的。
现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想起你帮忙帮他计算出他最少要购买的路由器的数量。
注意：为了防止某种干扰，两台无限路由之间的最小距离不能小于1米。
图1中为一条矩形的道路，中间的虚线代表中线。
图2为最小覆盖的示意图。
I nput输入包括多组测试数据：第一部分：一个整数T(1<=T<=500)。
ACM校赛比赛题目及分析
Problem A -- 超级难题Time Limit:1000ms Memory Limit:65535KBDescriptionACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。
大赛自1970年开始至今已有30年历史，是世界范围内历史最悠久、规模最大的程序设计竞赛。
比赛形式是：经过校级和地区级选拔的参赛组，于指定的时间、地点参加世界级的决赛，由3个成员组成的小组应用一台计算机解决6到8个生活中的实际问题。
参赛队员必须在5小时内编完程序并进行测试和调试。
此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。
大赛提倡在压力较大的情况下，培养学生的创造力、团队合作精神以解决竞赛的问题，从而挑选和发掘世界上最优秀的程序设计人才竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。
当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。
作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。
1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。
迄今已经举办了29届ACM/ICPC以团队的形式代表各学校参赛，每队由3名队员组成。
每位队员必须是入校5年内的在校学生。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决8或10个问题。
程序完成之后提交裁判运行，并把运行结果及时通知参赛队。
而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球2009年的时候队伍A参加了ACM的区域赛，那次区域赛比赛总共有N个题，队伍A做了N个题中的M个。
队伍A 做第一题所用的时间为T1分钟，做第一题所用的时间为T2分钟，.......做第M题所用的时间为Tm分钟。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
所有题目时间限制：1秒【T1】序号互换Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。
单元格的行坐标是由数字编号的数字序号，而列坐标使用字符序号。
观察字母序号，发现第1列到第26列的字母序号分别为A,B,……,Z,接着，第27列序号为AA，第28列为AB，以此类推。
若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准。
【标准输入】第一行：N 表示有多少组测试数据。
接下来N行，每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。
【标准输出】对于每一行测试数据，输出一行。
如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。
【约束条件】输入保证，所有数字序号和字母序号对应的数字序号均<=2*10^9【样例】【T2】节能Dr.kong 设计的机器人卡多越来越聪明。
最近市政府公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上的所有路灯。
卡多每到早晨5:00准会在ZK大道上某盏灯的旁边，然后他开始关灯。
每盏灯都有一定的功率，机器人卡多有自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有的路灯的耗电总量数是最少的。
机器人卡多以1m/s的速度行走。
假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。
请编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，Zk大道上所有灯耗费的最小能量。
【标准输入】第一行N 表示ZK大道右侧路灯的数量（2<=N<=1000）第二行V 表示机器人卡多开始关灯的路灯号。
（1<=V<=N）接下来的N行中，每行包含两个空格隔开的整数D和W，用来描述每盏灯的参数D表示该路灯与ZK大道起点的距离（用米为单位来表示）W表示灯泡的功率，即每秒该灯泡所消耗的能量数。
路灯是按顺序给定的。
（0<=D<=1000,0<=W<=1000）【标准输出】输出一个整数，即消耗总能量之和的最小值。
注意结果小于200，000,000【样例】【T3】表达式求值Dr.Kong 设计的机器人卡多掌握了加减运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add（10,98）的值是108等等。
经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定义为：1.一个正的十进制数x是一个表达式。
2.如果x和y是表达式，则函数min（x.y）也是表达式，其值为x，y中最小的数。
3.如果x和y是表达式，则函数max（x，y）也是表达式，其值为x，y中最大数。
4.如果x和y是表达式，则函数add（x，y）也是表达式，其值为x，y之和。
例如，表达式max（add（1,2），7）的值为7.请编写程序，对给定的一组表达式，帮助DrKong算出正确答案，以便校队卡多计算的正误。
【标准输入】第一行：N 表示要计算的表达式的个数（1<=N<=10）接下来有N行，每行是一个字符串，表示待求值的表达式（表达式中不会有多余的空格，每行不超过300个字符，表达式中出现的十进制数都不超过1000.）【标准输出】输出有N行，每行对应一个表达的值。
【样例】【T4】走迷宫DrKong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。
这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入了一个迷宫。
整个迷宫是用一个N*N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。
这个迷宫可以向上，向下，向左，向右走，但不能穿越对角线。
走迷宫的取胜规则很有意思，看谁能更快地找一条路径，其路径上的单元格最大难度与最小难度之差是最小的。
当然了，或许这样的路径不是最短的。
机器人卡多现在在迷宫的左上角（第一行，第一列）而出口在迷宫的右下角（第N行，第N列）。
卡多很聪明，很快就找到了这样的一条路径。
你能找到吗？【标准输入】第一行：N 表示迷宫是N*N的方阵(2<=N<=100)接下来N行，每行包含N个整数，用来表示每个单元格中的难度（0<=任意难度<=120）【标准输出】输出为一行整数，表示路径上的难度与最低难度的差。
【样例】提示：样例中粗斜体数字为机器人卡多选择的路径。
【T5】宝物传说HMH大沙漠中有一个迷宫，里面藏有许多宝物。
迷宫里可能有N个藏宝地点，用1到N标记。
藏宝地点之间最多有一条通路相连。
标记为1为迷宫的进出口。
某天，DrKong找到了迷宫的地图，他已经知道其中K（1<=K<=N）个不同的地点真的藏有宝物。
Drkong 决定让他的机器人卡多去探险。
卡多在经过某个藏宝地点时可能会拿走宝物。
但它每拿走一个藏宝地点的宝物后，它的载重量会增加W。
迷宫中的通路是不平坦到处是陷阱。
假设每条通路都有一个危险度，其值与通过此路的载重量成正比。
当机器人卡多进入迷宫时，它的载重量为0,。
只有当卡多携带宝物的载重量不大于某个通路的危险度时，它才能顺利通过此路，否则就会掉下陷阱，不能出来。
Drkong希望他的机器人卡多尽量多带出宝物，当然他更希望卡多最后能从标记1的地点出来。
请编写程序，帮助Drkong计算一下，卡多最多能带出多少个藏宝地点的宝物。
【标准输入】第一行：ＮＭＫW接下来K行，每行一个整数，表示有藏有宝物的地点标号。
在接下来M行，每行三个整数X，Y，Z，表示地点X与地点Y之间有一条危险度为Z的通路。
【标准输出】输出一个整数，表示卡多最多能带出的宝物的堆数。
【约束条件】1<=N<=8000 1<=K<=N 1<=M<=15000 1<=W,Z<=10000数据保证所有的地点之间都是有道路可以到达的。
提示：机器人卡多经过一个宝藏地点是可以不拿走宝物，而且同一宝藏的点可以经过多次。
【样例】SUBSTRINGYou are given a string input. You are to find the longestsubstring of input such that the reversal of the substring is also a substring of input . In case of a tie , return the string that occurs earliest in input.Note well: The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring. The best we can do is find a one character substring , so we implement the tie-breaker rule of taking the earliest one first.[Standard ouput]The first line of input gives a single integer, 1<=N<=10, the number of test case. Then follow ,for each test case , a line containing between 1 and 50 characters, inclusive .Each character of input will be an uppercase letter(‘A’-‘Z’). [Standard output]Output for each test case the longest substring of input such that the reversal of the substring is also a substring of input.[Sample input]3ABCABAXYZXCVCX[Sample Output]ABAXXCVCX[ T7 ]BOBSLEDDINGDr.kong has entered a bobsled competition because he hefty weight wil give his an advantage over the L meter course(2<=L<=1000).Dr.kong will push off the starting line at 1 meter per second ,but his speed can change while he rides along the course. Near the middle of every meter per second or by braking to stay at the same speed or decrease his speed by one meter per second .Naturally, Dr.kong must negotiate N(1<=N<=500) turns on the way down the hill. Turn i is located T_i meters from the course start (1<=T_i<=L-1),and he must beenter the corner meter at a peed of at most S_i meters per second (1<=S_i<=1000). Dr.kong can cross the finish line at any speed he likes.Help Dr.kong learn the fastest speed he can attain without exceeding the speed limits on the turns .Consider this course with the meter markers as integers and the turn speed limits in brackets(e.g,’[3]’):0 1 2 3 4 5 6 7[3]8 9 10 11[1] 12 13[8]14(start)|-------------------------------------------------------------------------------|(finish)Below is a chart of Dr.kong’s speeds at the beginning of each meter length of the course:Max: [ 3 ] [ 1 ] [ 8 ]Mtrs: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14Spd: 1 2 3 4 4 5 4 3 4 3 2 1 2 3 4His maxinun speed was 5 near the beginning of meter 4.[Standard input ]Line 1: Two space-separated integers : L and NLine 2—N+1: Line i+1 describes turn i with two space-separated integer: T-i and S-i[Standard output ]Line 1:A single integer, representing the maximum speed which Dr.kong can attain between the start and the finish line , inclusive.[Sample input] [Sample output]14 3 57 111 113 8[ T8 ]SECRETDr.kong is constructing a new machine and wishes to keep it secret as long as possible .He has hidden in it deep within some forest and needs to be the machine during its construction . He has a secret tunnel that he uses only for the return trips .The forest comprises N(2<=N<=200) landmarks (numbered 1…N) connected by P (1<=P<=40000) bidirectional trails (numbered 1…P) and with a positive length that does not exceed 1000,000. Multiple trails might join a pair of landmarks/To minimize his chances of detection , Dr.kong knows he cannot use any trail on the forest more than once and that he should try to use the shorest trails.Help Dr.kong get from the entrance ( landmark 1) to the secret machine (landmark N) a total of T times . Find the minimum possible length of the longest single trail that he will have to use , subject to the constraint that he use no trail more than once .(Note well: The foal is to minimize the length of the longest trail ,not the trail lengths.)It is guaranteed that Dr.kong can make all T trips without reusing a trail. [Standard input ]Line 1:Three space-separated integers: N, P,and TLine 2:Line i+1 contains three space-separated integers, A_i, B_i, and L_i. [Standard ouuput]Line 1: A single integer that is the minimum possible length of the longest segment of Dr,kong’s route[Sample input] [Sample output]7 9 2 51 2 22 3 53 7 51 4 1 4 3 14 5 75 7 1 16 3 67 3。