ACM杭电的AC回顾——2025

承接上回,我发现写那些实在没意思,所以还是从我前一段时间写的题目开始吧, 能贴出自己的思路总是好的,比光贴代码好的太多太多。今天贴出的是第2025道题。下面是题目:


查找最大元素
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43457 Accepted Submission(s): 23620

Problem Description
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。

Input
输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。

Output
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入”(max)”。

Sample Input
abcdefgfedcba
xxxxx

Sample Output
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)


解题思路:

这道题其实很简单,就是要做一趟比较,找出最大的那个字母,然后把他记下来。再输出的时候可以用循环一个一个的输出,先输出当前字母,在比较这个字母和最大的字母,如果相等意味着这个就是最大的字母,则在后面输出(max),如果不想等,就不做操作。
不过这里要注意,gets()这个函数读入成功,返回与参数buffer相同的指针;读入过程中遇到EOF(End-of-File)或发生错误,返回NULL指针。所以在遇到返回值为NULL的情况,要用ferror或feof函数检查是发生错误还是遇到EOF。

/******************
对于输入的每个字符串,查找其中的最大字母
在该字母后面插入字符串“(max)”。

*******************/
#include 
#include 
void main()
{
    int temp,len,i;
    char a[100];
    while(gets(a))
    {
        len=strlen(a);
        temp=a[0];
        for(i=0;iif(tempfor(i=0;i"%c",a[i]);
            if(a[i]==temp)
                printf("(max)");
        }
        printf("\n");
    }

}

以上就是2025的一些自己心得(说白了这道题太简单,心得都是添油加醋的 == 等以后有题目比较复杂的时候,那个解析就会更加有料啦 :)

你可能感兴趣的:(ACM)