WHCSRL 技术网

【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列,移动后的方阵可以存到另一个二维数组中。

  1. #include <stdio.h>
  2. int main(){
  3. int i,j,k,m,n,temp;
  4. printf("Enter m,n:");
  5. scanf("%%d %%d",&m,&n);
  6. int a[n][n];
  7. int b[n][n]; //另一个二维数组
  8. for(i=0;i<=n-1;i++){ //输入数组
  9. for(j=0;j<=n-1;j++){
  10. scanf("%%d",&a[i][j]);
  11. }
  12. }
  13. if(m>n){
  14. m=m%%n;
  15. }
  16. printf("Result: ");
  17. for(i=0;i<=n-1;i++){
  18. for(j=n-m;j<=n-1;j++){ //先搞后部分
  19. b[i][j-(n-m)]=a[i][j];
  20. }
  21. for(j=0;j<n-m;j++){ //再搞后部分
  22. b[i][j+m]=a[i][j];
  23. }
  24. }
  25. for(i=0;i<=n-1;i++){
  26. for(j=0;j<=n-1;j++){
  27. printf("%%3d",b[i][j]);
  28. }
  29. printf(" ");
  30. }
  31. return 0;
  32. }

练习7-9

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

  1. #include <stdio.h>
  2. int day_of_year(int year,int month,int day);
  3. int main(void){
  4. int year,month,day;
  5. printf("Enter y m d:");
  6. scanf("%%d %%d %%d",&year,&month,&day);
  7. printf("%%d",day_of_year(year,month,day));
  8. return 0;
  9. }
  10. int day_of_year(int year,int month,int day){
  11. int k, leap;
  12. int tab[2][13]={
  13. {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
  14. {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
  15. };
  16. leap=(year%%4==0 && year&100!=0 || year%%400==0);
  17. for(k=1;k<month;k++){
  18. day=day+tab[leap][k];
  19. }
  20. return day;
  21. }

7.3

7.3.2 一维字符数组

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

例如:

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

整数0代表'',也就是ASCII码为0的字符。如:

  1. char t[6]={'H','a','p','p','y',''};
  2. /* 或 */
  3. char t[6]={'H','a','p','p','y',0};

7.3.3 字符串

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

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

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

  1. char t[6]="Happy";
  2. /* 或 */
  3. char t[6]={"Happy"};

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

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

如:

char t[80]="Happy";

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

注:字符串由有效字符和字符串结束符 '' 组成。

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

区分"a"和'a':

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

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

练习7-10

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

  1. #include <stdio.h>
  2. int main(void){
  3. int i=0,j,n,result=0;
  4. char put;
  5. char a[80];
  6. put=getchar(); //输入查找的字符
  7. getchar();
  8. while((a[i]=getchar())!=' '){ //输入字符串
  9. i++;
  10. }
  11. a[i]='';
  12. for(j=0;j<=i-1;j++){
  13. if(a[j]==put){
  14. result=1;
  15. n=j;
  16. }
  17. }
  18. if(result==1){
  19. printf("Found char:%%d",n);
  20. }else{
  21. printf("Not Found");
  22. }
  23. return 0;
  24. }

练习7-11

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

  1. #include <stdio.h>
  2. int main(void){
  3. int i=0,j,k;
  4. char a[80],temp;
  5. while((a[i]=getchar())!=' '){ //输入字符串
  6. i++;
  7. }
  8. a[i]='';
  9. k=i;
  10. for(j=0;j<=i/2-1;j++){ //循环的次数是由0~(i/2-1)位,而不是考虑循环多少次
  11. temp=a[j];
  12. a[j]=a[k-1];
  13. a[k-1]=temp;
  14. k--;
  15. }
  16. for(j=0;j<=i-1;j++){
  17. printf("%%c",a[j]);
  18. }
  19. return 0;
  20. }

习题7

程序设计题1

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

  1. #include <stdio.h>
  2. int main(void){
  3. int a[10];
  4. int i,j,n,index,temp;
  5. printf("Enter n:");
  6. scanf("%%d",&n);
  7. for(i=0;i<=n-1;i++){
  8. scanf("%%d",&a[i]);
  9. }
  10. for(i=0;i<=n-1;i++){
  11. index=i;
  12. for(j=i+1;j<=n-1;j++){
  13. if(a[index]<a[j]){
  14. index=j;
  15. }
  16. }
  17. temp=a[i];
  18. a[i]=a[index];
  19. a[index]=temp;
  20. }
  21. for(i=0;i<=n-1;i++){
  22. printf("%%d ",a[i]);
  23. }
  24. return 0;
  25. }

程序设计题2

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

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main(void){
  4. int i,j,n,m,num,num2,temp,big_times,index=0;
  5. int a[1000]; //最大容纳1000个整数
  6. int b[10]={0,0,0,0,0,0,0,0,0,0}; //统计每个数字的数量,初始化为0
  7. scanf("%%d",&n);
  8. for(i=0;i<=n-1;i++){
  9. scanf("%%d",&a[i]);
  10. }
  11. for(i=0;i<=n-1;i++){
  12. m=1;
  13. num=a[i];
  14. /*统计数字的位数*/
  15. while(num>=10){
  16. num/=10;
  17. m++;
  18. }
  19. /*提取每一位数字,数量相应加一*/
  20. temp=a[i]; //先将a[i]的值给temp
  21. for(j=m;j>0;j--){
  22. num2=temp/pow(10,j-1); //每次先提取最高位的数字
  23. b[num2]++; //将此数字的数量加一
  24. temp-=num2*pow(10,j-1); //将最高位去除
  25. }
  26. }
  27. for(i=0;i<=9;i++){ //找出最多的位数
  28. for(j=i+1;j<=9;j++){
  29. if(b[index]<b[j]){
  30. index=j;
  31. }
  32. }
  33. big_times=b[index];
  34. }
  35. printf("数字 ");
  36. for(i=0;i<=9;i++){ //找出次数都最多的数字
  37. if(b[i]==big_times){
  38. printf("%%d ",i);
  39. }
  40. }
  41. printf("出现次数最多,共 %%d 次",big_times);
  42. return 0;
  43. }

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

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main(void){
  4. int i,j,n,num,big_times,index=0;
  5. int b[10]={0,0,0,0,0,0,0,0,0,0}; //统计每个数字的数量,初始化为0
  6. scanf("%%d",&n);
  7. for(i=0;i<=n-1;i++){
  8. scanf("%%d",&num);
  9. while(num>0){
  10. b[num%%10]++;
  11. num/=10;
  12. }
  13. }
  14. for(i=0;i<=9;i++){ //找出最多的位数
  15. for(j=i+1;j<=9;j++){
  16. if(b[index]<b[j]){
  17. index=j;
  18. }
  19. }
  20. big_times=b[index];
  21. }
  22. printf("数字 ");
  23. for(i=0;i<=9;i++){ //找出次数都最多的数字
  24. if(b[i]==big_times){
  25. printf("%%d ",i);
  26. }
  27. }
  28. printf("出现次数最多,共 %%d 次",big_times);
  29. return 0;
  30. }

(还是我太菜了...

程序设计题3

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

  1. #include <stdio.h>
  2. int main(void){
  3. int i,j,n,result=1;
  4. int a[6][6];
  5. scanf("%%d",&n);
  6. for(i=0;i<n;i++){
  7. for(j=0;j<n;j++){
  8. scanf("%%d",&a[i][j]);
  9. }
  10. }
  11. for(i=1;i<n;i++){ //从对角线以下即从第二行开始
  12. for(j=0;j<=i-1;j++){
  13. if(a[i][j]!=0){
  14. result=0;
  15. }
  16. }
  17. }
  18. if(result==0){
  19. printf("NO");
  20. }else{
  21. printf("YES");
  22. }
  23. return 0;
  24. }

程序设计题4

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

  1. #include <stdio.h>
  2. int main(void){
  3. int a[6][6];
  4. int i,j,m,n,sum;
  5. printf("m=");
  6. scanf("%%d",&m);
  7. printf("n=");
  8. scanf("%%d",&n);
  9. for(i=0;i<m;i++){
  10. for(j=0;j<n;j++){
  11. scanf("%%d",&a[i][j]);
  12. }
  13. }
  14. for(i=0;i<m;i++){
  15. sum=0;
  16. for(j=0;j<n;j++){
  17. sum+=a[i][j];
  18. }
  19. printf("第 %%d 行的元素之和为:%%d ",i+1,sum);
  20. }
  21. return 0;
  22. }

- 第七章数组暂时结束 -

(因为还有几道题没来得及做,下次一定补上)(*゜ー゜*)

(。_。)

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

如有错误,欢迎纠正!

推荐阅读