第二阶段补题报告

知识点

链接：C 排序算法 - 赵世荣 - 博客园 (cnblogs.com)

　　顺时针矩阵 - 赵世荣 - 博客园 (cnblogs.com)

编程题

7-2 字符串循环左移（部分正确）

错因：1、错误地看出右移；

　　    2、未考虑到大于字符数的情况

错题：

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

int main(){
    
    char str1[100+1],str2[100+1];
    int N;
    gets(str1);
    scanf("%d",&N);
    int len;
    len=strlen(str1);
    
    int i,k=0;
    for(i=0;i<=len;i++){
        if(i<=len-N){
        str2[i]=str1[i+N];}
        else{str2[i]=str1[k];
            k++;}
    }

    str2[i]='\0';
    puts(str2);
    
    return 0;
}

正确：

#include<stdio.h>
#include<string.h>
int main() {
    //输入
    char str1[100 + 1], str2[100 + 1];
    int N;
    gets(str1);
    scanf("%d", &N);

    //计算
    int len, i;
    len = strlen(str1);
   N%=len;
    for (i = 0; i < len; i++) {
        str2[(i - N+len) % len] = str1[i];
        
    }
    str2[len] = '\0';
    //输出
    puts(str2);
    return 0;
}

7-3 顺时针矩阵 (30 分)

错题：

#include<stdio.h>
#include<stdlib.h>
#define X 100
int main(){
   int N,m=1;
   int i,j,k,z,c;
   int a[X][X]={0};
   scanf("%d",&N);
   for(c=0;c<=N/2+1;c++){
        for(i=c;i<=N-c-1;i++){
            a[c][i]=m++;
        }
        for(j=c+1;j<N-c;j++){
           a[j][N-c-1]=m++;
        }
        for(k=N-c-2;k>=c;k--){
            a[N-c-1][k]=m++;
        }
        for(z=N-c-2;z>=c+1;z--){
            a[z][c]=m++;
        }
   }
   for(i=0;i<N;i++){
    for(j=0;j<N;j++){
        printf("%3d",a[i][j]);
    }
    printf("\n");
   }
 
}

正确：

#include<stdio.h>
#include<stdlib.h>
#define X 100
int main(){
   int N,m=1;
   int i,j,k,z,c;
   int a[X][X]={0};
   scanf("%d",&N);
   for(c=0;c<=N/2+1;c++){
       
       //0
        for(j=c;j<N-c;j++){
           a[j][N-c-1]=m++;
        }
       
        for(k=N-c-2;k>=c;k--){
            a[N-c-1][k]=m++;
        }
       
        for(z=N-c-2;z>=c+1;z--){
            a[z][c]=m++;
        }
       
       for(i=c;i<N-c-1;i++){
            a[c][i]=m++;
        }
   }
   for(i=0;i<N;i++){
    for(j=0;j<N;j++){
        printf("%4d",a[i][j]);
    }
    printf("\n");
   }
 
}

7-1 最受欢迎的菜品（部分正确）

错因：只输出了最后的最受欢迎的菜品

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[n+1]={0,0};
    int m;
    while(scanf("%d",&m)!=EOF){
        if(m>0&&m<=n)
        a[m]++;
    }
    
    int i;
    int max=1;
    for(i=1;i<=n+1;i++){
       if(a[max]<=a[i]){
           max=i;
       }
    }
    int j;
    int flag=0;
    for(j=1;j<=n+1;j++){
        if(a[j]==a[max]){
            flag=1;
            break;
        }
    }
    
    if(flag==0){
        printf("%d %d",max,a[max]);
    }else{
        printf("%d %d\n",j,a[j]);
        printf("%d %d\n",max,a[max]);
    }
    return 0;
}

正确：

#include<stdio.h>
int main() {
    //输入
    int N;
    scanf("%d", &N);

    int n, num[1000 + 1] = { 0 };
    while (scanf("%d", &n) != EOF) {
        num[n]++;
    }
    //计算
    int i,max=1;
    for (i = 1; i <= N; i++) {
        if (num[i] >= num[max]) {
            max = i;
        }
    }
    //输出
    int j;
    for (j = 1; j <= N; j++) {
        if (num[j] == num[max]) {
            printf("%d %d\n", j, num[j]);
        }
    }

    return 0;
}

填空题

请完善程序，实现以下程序功能：以下程序模拟字符串处理函数strcat()的功能，对两个字符串进行连接。首先从键盘上输入两个字符串并保存到数组s1（最多80个字符）和s2（最多80个字符）中，然后通过对字符串s2中字符逐个进行传递的方式，将字符串s2中的字符全部顺序复制到数组s1中原有字符的后面，最后输出s1的内容。

（部分正确）

错误：

#include <stdio.h>
int main(void)
{char s1[161],s2[81];
 int i,j;
 gets(s1);  //输入字符串s1
 gets(s2);  //输入字符串s2
 i=0;  //准备连接
 while(
s1!='\0'
)
    i++;
 for(j=
0
;
s2[j]!='\0'
;j++)  //将字符串s2的内容连接到s1中
    {s1[i]=s2[j];
    
i++
;
    }
 
s1[i+1]='\0'
;
 puts(s1);  //输出连接后的字符串s1
 return 0;
}

正确：

#include <stdio.h>
int main(void)
{char s1[161],s2[81];
 int i,j;
 gets(s1);  //输入字符串s1
 gets(s2);  //输入字符串s2
 i=0;  //准备连接
 while(
s1[i]!='\0'
)
    i++;
 for(j=
0
;
s2[j]!='\0'
;j++)  //将字符串s2的内容连接到s1中
    {s1[i]=s2[j];
    
i++
;
    }
 
s1[i]='\0'
;
 puts(s1);  //输出连接后的字符串s1
 return 0;
}

5-5

本题目要求运用二分查找法在数组R（已升序排序）中查找k值，输出其位置pos（即数组下标，从0开始），如果找不到，则输出-1。

（部分正确）

错误：

#include<stdio.h>
#define N  10
int BSearch(int [],int,int);

int main(){
   int R[N],n;
   int pos,k;
   while(~scanf("%d",&n))
   { 
      for(int i=0;i<n;i++)
      scanf("%d",&R[i]);  //按从小到大的顺序输入n个整数
      scanf("%d",&k);     //输入待查找的整数k
      pos=
(R,n,k)
;
     printf("%d\n",pos);
   }
   return 0;
}
int BSearch(int R[],int n,int x)    // 二分查找函数，返回查找到的位置（数组下标，从0开始），未找到时，返回-1。
{
   int pos;
   int low=0,high=n-1,mid;
   for ( 
pos=-1;low<=high;
)     
   {    
        mid=  
(low+high)/2
 ;
        if  ( 
R[mid]==x
  )
        {
           pos = mid ;
           break;
        }
        if ( 
x<R[mid]
 )     
           high = 
mid-1
 ;
       else
          low = 
mid+1
 ;
     }
    return pos;    
}

正确：

#include<stdio.h>
#define N  10
int BSearch(int [],int,int);

int main(){
   int R[N],n;
   int pos,k;
   while(~scanf("%d",&n))
   { 
      for(int i=0;i<n;i++)
      scanf("%d",&R[i]);  //按从小到大的顺序输入n个整数
      scanf("%d",&k);     //输入待查找的整数k
      pos=
BSearch(R,n,k)+1
;
     printf("%d\n",pos);
   }
   return 0;
}
int BSearch(int R[],int n,int x)    // 二分查找函数，返回查找到的位置（数组下标，从0开始），未找到时，返回-1。
{
   int pos;
   int low=0,high=n-1,mid;
   for ( 
pos=-1;low<=high;
)     
   {    
        mid=  
(low+high)/2
 ;
        if  ( 
x==R[mid]
  )
        {
           pos = mid ;
           break;
        }
        if ( 
x<R[mid]
 )     
           high = 
mid-1
 ;
       else
          low = 
mid+1
 ;
     }
    return pos;    
}