中国大学MOOC-翁恺-C语言程序设计习题集 08-2 到 10-2

08-2. 求矩阵的局部极大值(15)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春（浙江大学）

给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第1行中给出矩阵A的行数M和列数N（3<=M,N<=20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。

输入样例1：

4 51 1 1 1 11 3 9 3 11 5 3 5 11 1 1 1 1

输出样例1：

9 2 35 3 25 3 4

输入样例2：

3 51 1 1 1 19 3 9 9 11 5 3 5 1

输出样例2：

None 3 5

代码：

//08-2#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){    int m,n,i,j;    int a[21][21];    scanf("%d%d",&m,&n);    for(i=0;i<m;i++)    {        for(j=0;j<n;j++)            scanf("%d",&a[i][j]);    }    int flag=0;    for(i=1;i<m-1;i++)    {        for(j=1;j<n-1;j++)        {            if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])            {                flag=1;                printf("%d %d %d\n",a[i][j],i+1,j+1);            }        }    }    if(flag==0)    {        printf("None %d %d\n",m,n);    }    return 0;}

08-3. 组个最小数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CAO, Peng

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

代码：

//08-3#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){    int num,i,j,a[20];    for(i=0;i<10;i++)    {        scanf("%d",&num);        a[i]=num;    }    for(i=0;i<10;i++)    {        if(a[i]!=0)        {            if(i!=0)            {                printf("%d",i);                a[i]--;                break;            }        }    }    for(i=0;i<10;i++)    {        if(a[i]!=0)        {            for(j=1;j<=a[i];j++)            {                printf("%d",i);            }        }    }    printf("\n");    return 0;}

10-0. 说反话 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

代码：

//10-0#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){    char a[100];    int b[100];    gets(a);    int len=strlen(a),i,j,k=0,flag=0;    for(i=0;i<len;i++)    {       if(a[i]==' ')          b[flag++]=i;    }    for(i=len-1;i>=0;i--)    {        for(j=b[flag-1]+1;flag-1>=0&&j<=i;j++)        {            printf("%c",a[j]);        }        if(flag!=0)        {            printf(" ");        }        if(flag==0)        {            for(j=0;j<=i;j++)                printf("%c",a[j]);            break;        }        i=b[flag-1];        flag--;    }    printf("\n");    return 0;}

10-1. 在字符串中查找指定字符(15)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

白洪欢（浙江大学）

输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not found”；若找到则输出字符串S中从c开始的所有字符。

输入格式：

输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串；在第2行中给出一个字符。

输出格式：

在一行中按照题目要求输出结果。

输入样例1：

It is a black boxb

输出样例1：

black box

输入样例2：

It is a black boxB

输出样例2：

Not found

代码：

//10-1#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){    char s[10000],ch;    gets(s);    ch=getchar();    int len=strlen(s),i,j,flag=0;    for(i=0;i<len;i++)    {        if(s[i]==ch)        {            for(j=i;j<len;j++)            {                flag=1;                printf("%c",s[j]);            }            break;        }    }    if(flag==0)    {        printf("Not found\n");    }    return 0;}

10-2. 删除字符串中的子串(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

白洪欢（浙江大学）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatatcat

输出样例：

Tom is a male 

代码：

#include <stdio.h>#include <string.h>int main(){    char *p;    char s1[81],s2[81],temp[81]={0};    gets(s1);    gets(s2);    while((p = strstr(s1,s2)) != NULL){                 //指针指向s1中匹配s2的地方        *p = '\0';                                      //截掉s1指针后面的内容        strcat(temp,s1);                                //在temp后面粘贴s1        strcat(temp,p+strlen(s2));                      //把指针后移s2的长度，在temp后面粘贴指针所指向的数组        strcpy(s1,temp);                                //把temp内容赋给s1        temp[0]='\0';                                   //清空temp数组    }    printf("%s\n",s1);    return 0;}