蓝桥杯练习day4

1.数列排序

题目描述 :
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入:
第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

解题分析:
普普通通的排序题,做法很多.
在这里放一个大佬的十种排序:
十大经典排序

代码:

#include<stdio.h>
int A[10000];
int main()
{
    int n;
        scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&A[i]);
    for(int i=0;i<n-1;i++)    //选择排序
    {
        int k=i;
        for(int j=i;j<n;j++)
            if(A[k]>A[j])
                k=j;
        if(k!=i)
        {
            int temp=A[k];
            A[k]=A[i];
            A[i]=temp;
        }
    }
    for(int i=0;i<n;i++)    
    {
        if(i==n-1)
            printf("%d\n",A[i]);
        else
            printf("%d ",A[i]);    
    }
    return 0;
}

上述就是最简单的选择排序

2.时间转换

题目描述 :
给定一个以秒为单位的时间t，要求用 “< H> :< M> :< S> ”的格式来表示这个时间。< H> 表示时间，< M> 表示分钟， 而< S> 表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。
输入:
输入只有一行，是一个整数t（0< =t< =86399）。

解题分析:
这个感觉没什么难度,取余后除就可以了

代码:

#include<stdio.h>
 
int main()
{
 
   int H,M,S,t;
 
   scanf("%d",&t)
          H=t/3600;
          t%=3600;  
          M=t/60;
          t%=60;
          S=t;
          printf("%d:%d:%d\n",H,M,S);
	return 0;
}

3.字符串对比

题目描述:
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：

1：两个字符串长度不等。比如 Beijing 和 Hebei

2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing

3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和
BEIjing

4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing

编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入:
包括两行，每行都是一个字符串

解题分析:

串长不等，直接输出类别为1；再用字符串比较函数strcmp，若两串相等就输出类别为2，若不等，就将两串内的字符改变成小写字母，再用strcmp比较，若相等，就输出类别为3，若仍然不等，类别为4

代码:

#include<stdio.h>
#include<ctype.h>
#include<string.h>
int main(){
    char a[11],b[11];
    int la,lb,i;
    scanf("%s%s",a,b);
    la=strlen(a);
    lb=strlen(b);
    if(la!=lb) printf("1\n");
    else{
        if(!strcmp(a,b)) printf("2\n");
        else{
            for(i=0;i<la;i++)
            {
                a[i]=tolower(a[i]);
                b[i]=tolower(b[i]);
            }
            if( !strcmp(a,b) ) 
            	printf("3\n");
            else printf("4\n");
        }
    }
    return 0;
}