新生练习(二) 题解

Problem A：字典序

#include<stdio.h>
#include<string.h>

int main(void){
    int n;
    char t[110];
    char s[110][110];

    /*因为是字符串进行比较
      这里使用字符串数组
    */

    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf(" %s",s[i]);  //空格吸收回车符
    }
    for(int i=0;i<n-1;i++){ //for循环实现每个字符串与排在自己后的字符串相比较
        for(int j=0;j<n-1-i;j++){
            if(strcmp(s[j],s[j+1])>0){ //说明第j个字符串的字典序更大

                /*strcmp()函数比较规则：
                  对于两个字符串从左至右按ASCII码大小逐个字母比较
                  直到遇到不同字母或者字符串结束符'\0'
                  若出现不同的字符，按第一次不同字符比较

                  若 字符串1==字符串2 返回0
                  若 字符串1>字符串2  返回正整数
                  若 字符串1<字符串2  返回负整数

                */
                strcpy(t,s[j]);
                strcpy(s[j],s[j+1]); //注意 字符串的交换要用到strcpy()函数
                strcpy(s[j+1],t);

                /*strcpy()实现字符串的复制*/

            }
        }
    }
    for(int i=0;i<n;i++){ //输出排好序的字符串数组
                printf("%s\n",s[i]);
    }
    return 0;
}

Problem B：超市

#include<stdio.h>

int main(void){
    int n,m;
    int a[1010]={0};  //初始化  因为0<n<1000 所以a[]开到1010
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        int id;
        scanf("%d",&id); // 输入n个id
        a[id]=1; //改变a[]表示货物存在
    }
    while(m--){   //查询是否能买到
        int x;
        scanf("%d",&x);
        if(a[x]==1){

            //每种货物无限个

            printf("yes\n");
        }
        else{
            printf("no\n");
        }
    }
    return 0;
}

Problem C：小写字符串

#include<stdio.h>
#include<string.h>  //strlen()的头文件

int main(void){
    char s[1010];
    scanf("%s",s); //字符串所以不用取地址符&
    int len=strlen(s);  //求字符串的长度
    for(int i=0;i<len;i++){
        if(s[i]>='A'&&s[i]<='Z'){  //根据ASCII码值来判断字符串中是否含有大写字符
            s[i]=s[i]-'A'+'a'; //将大写转换成小写

            /*或者根据大小写字母ASCII码值差 32
              且小写字母的ASCII码值>大写字母的ASCII码值
              用 s[i]=s[i]+32;来计算
            */
        }
    }
    for(int i=0;i<len;i++){ //输出
        printf("%c",s[i]);
    }
    printf("\n"); //换行
    return 0;
}