头歌答案（第五章数组作业）_头歌java数组基础答案

第1关：数存到一个一维数组中

#include<stdio.h>
int main(void){  
   int a[200],j=0;
   for(int i=0;i<=200;i++){
       if(i%6==0&&i%4!=0){
           a[j++]=i;
       }
   }
   for(int i=0;i<j;){
       printf("%d ",a[i++]);
   }
    return 0;
}

第2关：求矩阵对角线上的元素之和

#include<stdio.h>
int main(void){  
   int i,j,m,ans1=0,ans2=0;
   scanf("%d\n",&m);
   int a[m][m];
   for(i=0;i<m;i++){
       for(j=0;j<m;j++){
           scanf("%d",&a[i][j]);//输入
       } 
   }
   for(i=0;i<m;i++){
       ans1+=a[i][i];ans2+=a[2-i][i];//核心
   }
   printf("%d\n%d",ans1,ans2);
    return 0;
}

第3关：逆序存放数组

#include<stdio.h>
int main(void){  
   int n,i,j;
   scanf("%d",&n);
   int a[n];
   for(i=0;i<n;i++){
       scanf("%d",&a[i]);
   }
   for(j=n-1;j>=0;j--)
   printf("%d ",a[j]);
    return 0;
}

第4关：找出ASCII码值最小的字符

#include<stdio.h>
int main(void){  
   char a[100];
   char min;
   fgets(a,100,stdin);//字符串的输入
   min=a[0];
   for(int i=1;a[i]!='\0';i++)
   if(a[i]<min)
   min=a[i];
   printf("%c",min);
    return 0;
}

第5关：将小写英文字母复制到数组中

#include<stdio.h>
#define N 20
int main(void){
   int i,j=0,n;
   char a[N],b[N];//定义一个新数组来存放符合的元素
   scanf("%s",&a);
   for(i=0;a[i]!='\0';i++){
       if('a'<=a[i]&&'z'>=a[i]){
           b[j++]=a[i];n=j;
       }
   }
   for(i=0;i<n;i++)
   printf("%c",b[i]); 
    return 0;
}

第6关：查找整数

#include<stdio.h>
int main(void){
   int j,i,m,n,t,ans=0;//ans用来计数
   scanf("%d",&m);
   int a[m];
   for(i=0;i<m;i++){
       scanf("%d",&a[i]);
   }
   scanf("%d",&n);
   for(j=m-1;j>=0;j--){//倒叙有利于记录第一个下标
       if(a[j]==n){
           ans++;t=j+1;//t记录下标
       }
   }
   printf("%d\n%d",ans,t);
    return 0;
}

第7关：冒泡法排序

#include<stdio.h>
#define N 10   
int main(void){
   int i,j,a[N],t=0;
   for(i=0;i<N;i++){
       scanf("%d",&a[i]);
   }
   for(i=0;i<N-1;i++){
       for(j=0;j<N-i-1;j++){
           if(a[j]<a[j+1]){
               t=a[j];a[j]=a[j+1];a[j+1]=t;//相邻元素交换
           }
       }
   }
   for(j=0;j<N;j++){
       printf("%d ",a[j]);
   } 
    return 0;
}

第8关：选择法排序

#include<stdio.h>
#define N 20   
int main(void){
   char a[81];
   char s;
   int i,j;
   fgets(a,81,stdin);//字符串的输入
   for(i=0;a[i]!='\0';i++){
       for(j=i+1;a[j]!='\0';j++){
           if(a[j]<a[i]){
               s=a[i];a[i]=a[j];a[j]=s;
           }
       }
   }
   for(i=0;a[i]!='\0';i++){
       printf("%c",a[i]);
   }
    return 0;
}

第9关：二分查找

#include<stdio.h>
int main(void)
{  
   int i,j,n,m;
   scanf("%d",&n);
   int a[n];
   for(i=0;i<n;i++){
       scanf("%d",&a[i]);
   }
   scanf("%d",&m);
   int left=0,right=n-1;
   while(left<=right){
       int mid=(left+right)/2;
       if(a[mid]>m){
           right=mid-1;
       }else if(a[mid]<m){
           left=mid+1;
       }else{
           printf("%d",left+1);break;//要及时退出循环
       }
   }
   if(left>right){printf("None");}
    return 0;
}

第10关：删除最大值

#include<stdio.h>
int main(void){
   int i,j,a[10],max=0,t;
   for(i=0;i<10;i++){
       scanf("%d",&a[i]);
   }
   for(j=0;j<10;j++){
       if(a[j]>max){
           max=a[j];t=j;
       }
   }
   for(j=0;j<9;j++){
       if(j>=t){
           printf("%d ",a[j+1]);
       }else{
           printf("%d ",a[j]);
       }
   } 
    return 0;
}

第11关：数组元素交换

#include<stdio.h>
int main(void){
   int n,m,t,t1,t2;
   scanf("%d%d",&n,&m);
   int a[n][m];
   for(int i=0;i<n;i++)
   for(int j=0;j<m;j++)
   scanf("%d",&a[i][j]);//输入数组
   for(int i=0;i<n;i++){
       int max=a[i][0],flog=0;
       for(int j=0;j<m;j++){
           if(a[i][j]>max){
               max=a[i][j];t1=i,t2=j;flog=1;//记录行列下标
           }
       }if(flog==1){
           t=a[i][0];a[i][0]=a[t1][t2];a[t1][t2]=t;//交换元素
       }
   }
   for(int i=0;i<n;i++){
       for(int j=0;j<m;j++){
           printf("%d ",a[i][j]);
       }printf("\n");
   } 
    return 0;
}