acm训练 2017 02 23

训练一： 零起点学算法74——Palindromes _easy version
Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。每个字符串长度不超过150。
Output
如果一个字符串是回文串，则输出”yes”,否则输出”no”.
Sample Input
4
level
abcde
noon
haha
Sample Output
yes
no
yes
no
测试代码一：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
/*
Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。每个字符串长度不超过150。
Output
如果一个字符串是回文串，则输出"yes",否则输出"no".
Sample Input
4
level
abcde
noon
haha
Sample Output
yes
no
yes
no
*/
int main()
{
    int n;
    scanf("%d", &n);
    getchar(); //过滤掉回车
    char *str = calloc(150, sizeof(char));
    while (n--)
    {
        gets(str);
        int cnt = strlen(str);
        int i;
        int is = 1;
        for (i = 0; i < cnt; i++)
            if (*(str + i) != *(str + cnt - 1 - i)) is = 0;
        if (is == 1) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

运行结果：

测试结果：Accepted
练习二： 零起点学算法75——单数变复数
Description
英文单词，我们可以按照英语语法规则把单数变成复数。规则如下：
（1）以辅音字母y结尾，则加es
（2）以s,x,ch,sh结尾，则加es
（3）以元音o结尾，则加es
（4）其他情况加上s
Input
第一行输入一个数字n,表示有n组测试数据
后面跟n行，每行是一个英语单词
Output
对于每组测试数据，输出一行，要求将输入的英文单词变成复数
Sample Input
2
book
fish
Sample Output
books
fishes
测试代码一：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*
Description
英文单词，我们可以按照英语语法规则把单数变成复数。规则如下：
（1）以辅音字母y结尾，则加es
（2）以s,x,ch,sh结尾，则加es
（3）以元音o结尾，则加es
（4）其他情况加上s
Input
第一行输入一个数字n,表示有n组测试数据
后面跟n行，每行是一个英语单词
Output
对于每组测试数据，输出一行，要求将输入的英文单词变成复数
Sample Input
2
book
fish
Sample Output
books
fishes
*/
int main()
{
    int n;
    scanf("%d", &n);
    getchar(); //过滤掉回车
    char *str = calloc(50, sizeof(char));
    while (n--)
    {
        gets(str);
        int cnt = strlen(str); 
        int is = 0;
        if (*(str + cnt - 2) == 'c' || *(str + cnt - 2) == 's'&&*(str + cnt - 1) == 'h') is = 1;
        else switch (*(str + cnt - 1))
        {
        case 'y':is = 1; break;
        case 's':is = 1; break;
        case 'x':is = 1; break;
        case 'o':is = 1; break;
        default:break;
        }
        for (int i = 0; i < cnt; i++)
            printf("%c", *(str + i));
        if (is == 1) printf("es\n");
        else printf("s\n");
    }
    return 0;
}

运行结果：

测试结果： 通过