C语言程序设计精髓--第11周编程题在线测试

1山地训练（4分）
题目内容：

为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 10,000,000）。假设整条山路划分成T个长度相同的路段（1 <= T <= 100,000），并且小白用si表示第i个路段的路况，用u、f、d这3个字母分别表示第i个路段是上坡、平地、下坡。小白跑完一段上坡路的耗时是U秒（1 <= U <= 100），跑完一段平地的耗时是F秒（1 <= F <= 100），跑完一段下坡路的耗时是D秒（1 <= D <= 100）。注意，沿山路原路返回时，原本是上坡的路段变成了下坡路段，原本是下坡的路段变成了上坡路段。小白想知道，在能按时返回农场的前提下，她最多能在这条山路上跑多少个路段。请你编程帮助她计算。

函数原型：long Fun(long M, long T, long U, long F, long D, char str[]);

函数功能：计算在限时M秒内T个路段的情况下，最多往返可跑的路段数。

     参数：M,T,U,F,D分别代表限时、路段数，以及上坡、平地、下坡的耗时

          数组str保存整条山路的路段状况

     返回值：最多可跑的路段数

程序运行结果示例1：

Input M,T,U,F,D:13 5 3 2 1↙

Input conditions of road:ufudf↙

num=3

程序运行结果示例2：

Input M,T,U,F,D:150 8 18 10 5↙

Input conditions of road:fuffdfud↙

num=7

进山时间等信息的输入提示: “Input M,T,U,F,D:”

路况输入提示信息: “Input conditions of road:”

进山时间等数据的输入格式: “%ld%ld%ld%ld%ld”

路况等数据的输入格式: “%s”

输出格式： “num=%ld\n”

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include <string.h>
#define LONG_STR 100000

long Fun(long M, long T, long U, long F, long D, char str[]);
/*
函数功能：计算在限时M秒内T个路段的情况下，最多往返可跑的路段数。

         参数：M,T,U,F,D分别代表限时、路段数，以及上坡、平地、下坡的耗时

              数组str保存整条山路的路段状况

         返回值：最多可跑的路段数
*/

int main()
{
    long M, T, U, F, D, num;
    char str[LONG_STR];
    printf("Input M,T,U,F,D:");
    scanf("%ld%ld%ld%ld%ld", &M, &T, &U, &F, &D);
    printf("Input conditions of road:");
    scanf("%s", str);
    num = Fun(M, T, U, F, D, str);
    printf("num=%ld\n", num);

    return 0;
}

long Fun(long M, long T, long U, long F, long D, char str[])
{
    long num = 0;
    long time = 0;
    int i;
    for (i = 0; i < (int)strlen(str); i++)
        {
            if (str[i] == 'f')
                time += 2*F;
            else
                time += (U+D);
            num++;

            if (time == M)
                break;
            if (time > M)
            {
                num--;
                break;
            }
        }
    return num;
}

2奇偶数分离（4分）
题目内容：

输入n个整数（n从键盘输入，假设n的值不超过100），按奇偶数分成两组并输出。输出两行，第一行为所有奇数，第二行为所有偶数，保持数据的相对顺序与输入顺序相同。

函数原型如下所示：

void Seperate(int a[], int n); //数组a[]存放用户输入的n个整数

解题思路：用两个循环分别输出奇数和偶数，在输出第一个数时用"%d"格式字符，在输出其余数时用",%d"格式字符，用标志变量记录和判断是否是第一个奇数或偶数。

程序运行结果示例1：

Input n:7↙

Input numbers:5 9 47 82 0 6 7↙

5,9,47,7

82,0,6

程序运行结果示例2：

Input n:8↙

Input numbers:-2 3 5 0 23 62 79 83↙

3,5,23,79,83

-2,0,62

输入提示信息：“Input n:”

           "Input numbers:"

输入格式: “%d”

每行第一个数据的输出格式："%d"

每行第二个及以后数据的输出格式：",%d"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：31kb

#include <stdio.h>
#define     N   100

void Seperate(int a[], int n, int (*compare)(int));
int OutputOddNumber(int a);
int OutputEvenNumber(int a);

int main()
{
    int n, a[N], i;
    printf("Input n:");
    scanf("%d", &n);
    printf("Input numbers:");
    for (i = 0; i <n; i++)
    {
        scanf("%d", &a[i]);
    }
    Seperate(a, n, OutputOddNumber);
    printf("\n");
    Seperate(a, n, OutputEvenNumber);

    return 0;
}

void Seperate(int a[], int n, int (*compare)(int))
{
    int i;
    for (i = 0; i < n; i++)
    {
        if ((*compare)(a[i]))
        {
            printf("%d", a[i]);

            break;
        }
    }

    for (i = i+1; i < n; i++)
    {
        if ((*compare)(a[i]))
        {
            printf(",%d", a[i]);
        }
    }
    return;
}

int OutputOddNumber(int a)
{
    return (a % 2) != 0;
}

int OutputEvenNumber(int a)
{
    return (a % 2) == 0;
}

3子串判断（4分）
题目内容：从键盘输入两个长度小于80的字符串A和B，且A的长度大于B的长度，编程判断B是不是A的子串，如果是，则输出”Yes”，否则输出”No”。这里所谓的该串的子串是指字符串中任意多个连续的字符组成的子序列。

函数原型：int IsSubString(char a[], char b[]);

函数功能：判断b是否是a的子串，是则返回1，否则返回0

程序运行结果示例1：

Input the first string: Abcdefghijk123↙

Input the second string: 123↙

Yes

程序运行结果示例2：

Input the first string: abefsfl↙

Input the second string: befs↙

Yes

程序运行结果示例3：

Input the first string: aAbde↙

Input the second string: abc↙

No

输入第一个字符串的提示信息： “Input the first string:”

输入第二个字符串的提示信息： “Input the second string:”

输入格式: 用 gets()函数

输出格式：

是子串，输出： “Yes\n”

不是子串，输出： “No\n”

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include <string.h>
#define LONG_STR 80

int IsSubString(char a[], char b[]);

int main()
{
    char a[LONG_STR + 1], b[LONG_STR + 1];
    printf("Input the first string:");
    gets(a);
    printf("Input the second string:");
    gets(b);
    if (IsSubString(a, b))
        printf("Yes\n");
    else
        printf("No\n");

    return 0;
}

int IsSubString(char a[], char b[])
{
    int i, j;
    int count = 1;

    /*the magic is the symbol, magic's value is 1, means "yes"*/
    int magic = 0;

    /*compare the length of a[] and b[]*/
    if (strlen(a) < strlen(b))
        return 0;

    for (i = 0; i < (int)strlen(a); i++)
    {
        if (a[i] == b[0])
        {

            for (j = 1; j < strlen(b); j++)
            {
                if (a[j + i] == b[j])
                    count++;

            }
            if (count == strlen(b))
                magic = 1;
        }


    }
    return magic;
}

4星期查找（4分）
题目内容：

任意输入英文的星期几，通过查找如图所示的星期表，输出其对应的数字，若查到表尾，仍未找到，则输出错误提示信息。

提示：用一个二维字符数组weekDay来存放如图所示的星期表的内容（字符串）。输入待查找的字符串，然后在星期表中顺序查找与输入字符串相匹配的字符串。找到的字符串在星期表数组中的第一维下标（行号）即为题目所求。

程序运行结果示例1：

Please enter a string:

Friday↙

Friday is 5

程序运行结果示例2：

Please enter a string:

Fruday↙

Not found!

输入提示信息：“Please enter a string:\n”

输入格式: 字符串输入采用gets()函数

输出格式：

找到了，输出："%s is %d\n"

没找到，输出：“Not found!\n”

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb

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

int main()
{
    char weekDay[][10] = {"Sunday",
                         "Monday",
                         "Tuesday",
                         "Wednesday",
                         "Thursday",
                         "Friday",
                         "Saturday"};
    char input[10];
    int i;
    printf("Please enter a string:\n");
    gets(input);

    for (i = 0; i < 7; i++)
    {
        if (strcmp(weekDay[i], input) == 0)
        {
            printf("%s is %d\n", input, i);
            break;
        }
    }
    if (i == 7)
        printf("Not found!\n");

    return 0;
}