LMay001的博客

L1-070 吃火锅(C语言)题目描述：以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1 。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出

1028 人口普查题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式输入在第一行给出正整数 N，取值在( 0,10510^{5}105]随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/

L1-020 帅到没朋友题目描述当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。

时间复杂度分析实例(一)题目描述最大子列和问题：给定N个整数的序列{A1A_{1}A1​，A2A_{2}A2​，···，ANA_{N}AN​}，求函数f(i,j)=max(0，f(i,j) = max(0 ，f(i,j)=max(0，∑k=ijAk\sum_{k = i}^{j}A_{k}∑k=ij​Ak​)))的最大值；解决方法解法一// 解法一：int MaxSum1(int A[],int N){ int ThisSum,MaxSum = 0; int i,j,k;