/* 查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21705 Accepted Submission(s): 11914 Problem Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”. Input 输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,…

问题:平面上有n条折线,问这些折线最多能将平面分割成多少块? 思路:像这种平面被线段分割成几部分的问题,80%用递推解决,因为n条线段与(n-1)条线段能建立联系.   你可以作图观察一下,会发现新增加的折线被分割成几个区段,平面就会增加几部分,而区段的增加又与新增折线与原有折线的交点数有关,这便建立了关系,即: f(n)=f(n-1)+4*n-3,这样便可以使用递推解决. 代码: #include <stdio.h>#include <stdlib.h>int seg(int x…