【C语言入门】笔记八 (数组中)

练习7-8

方阵循环右移。读入两个正整数m和n（1≤n≤6），再读入n阶方阵a，将该方阵中的每个元素循环向右移m个位置，即将第0、1、...、n-1列变换位第n-m、n-m+1、...、n-1、0、1、...、n-m-1列，移动后的方阵可以存到另一个二维数组中。

#include <stdio.h>
int main(){
	int i,j,k,m,n,temp;
	printf("Enter m,n:");
	scanf("%d %d",&m,&n);
	int a[n][n];
	int b[n][n]; //另一个二维数组 
	for(i=0;i<=n-1;i++){ //输入数组 
		for(j=0;j<=n-1;j++){
			scanf("%d",&a[i][j]);
		}
	}
	if(m>n){
		m=m%n;
	}
	printf("Result:\n"); 
	for(i=0;i<=n-1;i++){
		for(j=n-m;j<=n-1;j++){ //先搞后部分 
			b[i][j-(n-m)]=a[i][j];
		}
		for(j=0;j<n-m;j++){ //再搞后部分 
			b[i][j+m]=a[i][j];
		}
	}
	for(i=0;i<=n-1;i++){
		for(j=0;j<=n-1;j++){
			printf("%3d",b[i][j]);
		}
		printf("\n");
	}
	return 0;
} 

练习7-9

计算天数。输入日期（年、月、日），输出是它是该年的第几天。要求调用例7-10中定义的函数day_of_year(year,month,day)。

#include <stdio.h>
int day_of_year(int year,int month,int day);
int main(void){
	int year,month,day;
	printf("Enter y m d:");
	scanf("%d %d %d",&year,&month,&day);
	printf("%d",day_of_year(year,month,day));
	return 0;
}
int day_of_year(int year,int month,int day){
	int k, leap;
	int tab[2][13]={
		{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
		{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} 
	};
	leap=(year%4==0 && year&100!=0 || year%400==0);
	for(k=1;k<month;k++){
		day=day+tab[leap][k];
	}
	return day;
}

7.3

7.3.2 一维字符数组

一维字符数组用于存放字符型数据，定义、初始化和引用与其他类型类似。

例如：

char t[5]={'H','a','p','p','y'};

整数0代表'\0'，也就是ASCII码为0的字符。如：

char t[6]={'H','a','p','p','y','\0'};
/* 或 */
char t[6]={'H','a','p','p','y',0};

7.3.3 字符串

字符串常量就是用一对双引号括起来的字符序列，即一串字符，它有一个结束标志'\0'。例如，字符串"Happy"由6个字符组成，分别是'H'、'a'、'p'、'p'、'y'和'\0'，其中前五个是字符串的有效字符，'\0'是字符串结束符。

字符串的有效长度就是有效字符的个数，例如"Happy"的有效长度就是5。

字符数组的初始化还可以使用字符串常量，如：

char t[6]="Happy";
/* 或 */
char t[6]={"Happy"};

当字符串存入字符数组时，由于它有一个结束符'\0'，数组长度至少时字符串的邮箱长度+1。例如，字符串"Happy"的有效长度为5，储存它的数组的长度至少为6

如果数组长度大于字符串的有效长度+1，则数组中除了存入的字符串，还有其他内容，即字符只占用了数组的一部分。

如：

char t[80]="Happy";

只对t[0]~t[5]赋初值，其他元素不确定，字符串遇到'\0'就结束，所以'\0'前面的所有字符串和'\0'构成了字符串"Happy"。

注：字符串由有效字符和字符串结束符 '\0' 组成。

由于普通数组中的数组元素的个数是确定的，一般用下标控制循环，而字符串并没有显式地给出有效字符的个数，所以一般通过比较数组元素的值是否等于'\0'来决定是否结束循环，即结束符'\0'来控制循环。

区分"a"和'a'：

• 前者是字符串常量，包括'a'和'\0'两个字符，用一维字符数组存放；后者是字符常量，只有一个字符，可以赋给字符变量。

输入情况有些特殊，由于字符串结束符'\0'代表空操作，无法输入，因此，输入字符串时，需要事先设定一个输入结束符放在一串字符之后。

练习7-10

查找指定字符。输入一个字符，再输入以回车符结束的字符串（少于80个字符），在字符串中查找该字符。如果找到，则输出该字符在字符串中所对应的最大下标，下标从0开始；否则输出"Not Found"。

#include <stdio.h>
int main(void){
	int i=0,j,n,result=0;
	char put;
	char a[80];
	put=getchar(); //输入查找的字符 
	getchar();
	while((a[i]=getchar())!='\n'){ //输入字符串 
		i++;
	}
	a[i]='\0';
	for(j=0;j<=i-1;j++){
		if(a[j]==put){
			result=1;
			n=j;
		}
	}
	if(result==1){
		printf("Found char：%d",n);
	}else{
		printf("Not Found");
	}
	return 0;
}

练习7-11

字符串逆排序。输入一个以回车符结束的字符串（少于80个字符），将该字符串逆序存放，输出逆序后的字符串。

#include <stdio.h>
int main(void){
	int i=0,j,k;
	char a[80],temp;
	while((a[i]=getchar())!='\n'){ //输入字符串 
		i++;
	}
	a[i]='\0';
	k=i; 
	for(j=0;j<=i/2-1;j++){ //循环的次数是由0~(i/2-1)位，而不是考虑循环多少次
		temp=a[j];
		a[j]=a[k-1];
		a[k-1]=temp;
		k--;
	}
	for(j=0;j<=i-1;j++){
		printf("%c",a[j]);
	}
	return 0; 
}

习题7

程序设计题1

选择排序法。输入一个正整数n（1<n≤10），再输入n个整数，将它们从大到小排序后输出。

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

程序设计题2

求一批整数中出现最多的数字。输入一个正整数n（1<n≤1000），再输入n个整数，分析每个整数的每一个数字，求出现次数最多的数字。例如输入3个整数1234、2345、3456，其中出现次数最多的数字是3和4，均出现了3次。

#include <stdio.h>
#include <math.h>
int main(void){
	int i,j,n,m,num,num2,temp,big_times,index=0;
	int a[1000]; //最大容纳1000个整数 
	int b[10]={0,0,0,0,0,0,0,0,0,0}; //统计每个数字的数量，初始化为0 
	scanf("%d",&n);
	for(i=0;i<=n-1;i++){
		scanf("%d",&a[i]);
	} 
	
	for(i=0;i<=n-1;i++){
		m=1; 
		num=a[i];
		/*统计数字的位数*/ 
		while(num>=10){
			num/=10;
			m++;
		}
		/*提取每一位数字，数量相应加一*/ 
		temp=a[i]; //先将a[i]的值给temp
		for(j=m;j>0;j--){
			num2=temp/pow(10,j-1); //每次先提取最高位的数字 
			b[num2]++; //将此数字的数量加一 
			temp-=num2*pow(10,j-1); //将最高位去除 
		}
	}
	
	for(i=0;i<=9;i++){ //找出最多的位数
		for(j=i+1;j<=9;j++){
			if(b[index]<b[j]){
				index=j;
			}
		}
		big_times=b[index]; 
	}
	
	printf("数字 ");
	for(i=0;i<=9;i++){ //找出次数都最多的数字 
		if(b[i]==big_times){
			printf("%d ",i);
		}
	}
	printf("出现次数最多，共 %d 次",big_times); 

	return 0;
}

通过网上的精简版方法改造：

#include <stdio.h>
#include <math.h>
int main(void){
	int i,j,n,num,big_times,index=0;
	int b[10]={0,0,0,0,0,0,0,0,0,0}; //统计每个数字的数量，初始化为0 
	scanf("%d",&n);
	for(i=0;i<=n-1;i++){
		scanf("%d",&num);
		while(num>0){
			b[num%10]++;
			num/=10;
		}
	}
	
	for(i=0;i<=9;i++){ //找出最多的位数
		for(j=i+1;j<=9;j++){
			if(b[index]<b[j]){
				index=j;
			}
		}
		big_times=b[index]; 
	}
	
	printf("数字 ");
	for(i=0;i<=9;i++){ //找出次数都最多的数字 
		if(b[i]==big_times){
			printf("%d ",i);
		}
	}
	printf("出现次数最多，共 %d 次",big_times); 

	return 0;
}

（还是我太菜了...

程序设计题3

判断三角矩阵。输入一个正整数n（1≤n≤6）和n阶方阵a中的元素，如果a是上三角矩阵，输出"YES"，否则，输出"NO"。上三角矩阵指主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。

#include <stdio.h>
int main(void){
	int i,j,n,result=1;
	int a[6][6];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
	for(i=1;i<n;i++){ //从对角线以下即从第二行开始 
		for(j=0;j<=i-1;j++){
			if(a[i][j]!=0){
				result=0;
			}
		}
	}
	
	if(result==0){
		printf("NO");
	}else{
		printf("YES");
	}
	
	return 0;
}

程序设计题4

求矩阵各行元素之和。输入2个正整数m和n（1≤m≤6，1≤n≤6），然后输入矩阵a（m行n列）中的元素，分别求出各行元素之和，并输出。

#include <stdio.h>
int main(void){
	int a[6][6];
	int i,j,m,n,sum;
	printf("m=");
	scanf("%d",&m);
	printf("n=");
	scanf("%d",&n);
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
	for(i=0;i<m;i++){
		sum=0;
		for(j=0;j<n;j++){
			sum+=a[i][j]; 
		}
		printf("第 %d 行的元素之和为：%d\n",i+1,sum);
	}
	
	return 0;
} 

- 第七章数组暂时结束 -

（因为还有几道题没来得及做，下次一定补上）（*゜ー゜*）

(。_。)

整理自书籍《C语言程序设计》

如有错误，欢迎纠正！