【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:
");
- 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("
");
- }
- 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代表' ',也就是ASCII码为0的字符。如:
- char t[6]={'H','a','p','p','y',' '};
- /* 或 */
- char t[6]={'H','a','p','p','y',0};
7.3.3 字符串
字符串常量就是用一对双引号括起来的字符序列,即一串字符,它有一个结束标志' '。例如,字符串"Happy"由6个字符组成,分别是'H'、'a'、'p'、'p'、'y'和' ',其中前五个是字符串的有效字符,' '是字符串结束符。
字符串的有效长度就是有效字符的个数,例如"Happy"的有效长度就是5。
字符数组的初始化还可以使用字符串常量,如:
- char t[6]="Happy";
- /* 或 */
- 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"。
- #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())!='
'){ //输入字符串
- i++;
- }
- a[i]=' ';
- 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())!='
'){ //输入字符串
- i++;
- }
- a[i]=' ';
- 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
",i+1,sum);
- }
-
- return 0;
- }
- 第七章数组暂时结束 -
(因为还有几道题没来得及做,下次一定补上)(*゜ー゜*)
(。_。)
整理自书籍《C语言程序设计》
如有错误,欢迎纠正!