假期编程

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12305618.html

1.查找最大元素（16min)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025

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)

         思路：定义一个字符数组，找到最大的字符标记下来，在最后输出字符串时，判断是否等于最大字符，如果等于最大字符则多输出一个（max)

代码如下：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
       
      char c[100];
      int i;
      int str;
      char Max;
      while(scanf("%s",c)!=EOF)
      {
        str=strlen(c);
        Max='A';
        for(i=0;i<str;i++)//找到最大值 
            if(c[i]>Max)
                Max=c[i];//保存最大值 
        for(i=0;i<str;i++) 
        {
            printf("%c",c[i]);
            if(c[i]==Max)
            {
                printf("(max)");     
            }
        }
            printf("\n");     
    }
    return 0;
    
}

 2.水仙花（16min)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2010

Problem Description

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

Input

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

Output

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

Sample Input

100 120

300 380

Sample Output

no

370 371

题解：

         方法：分别取个，十，百位上数字做判断。

         思路：在给定范围内做判断，对每个数字分别取个十百位上的数立方求和，判断和原来的数是否相等，相等就存入到一个定义的数组中，因为判断的数字就是从小到大判断的，所以满足条件的水仙花数也是从小到大存储的。

代码如下：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
       
      int m;
      int n;
      
      while(~scanf("%d %d",&m,&n))
      {
        
        int i;
        int c[900];
        int k=0;
        for(i=m;i<=n;i++)
        {
            int b=i/100;
            int s=i%100/10;
            int g=i%10;
            if(i==b*b*b+s*s*s+g*g*g)
                c[k++]=i;
        }
        if(k>0)
        {
            for(i=0;i<k-1;i++)
                printf("%d ",c[i]);
            printf("%d",c[k-1]);    
        }    
        else
            printf("no");    
        printf("\n");     
    }
    return 0;
    
}