C语言程序设计-笔记6-数组
例7-1 输出所有大于平均值的数。输入n个整数（1 ），计算这些数的平均值，再输出所有大于平均值的数。
#include<stdio.h>
int main(void)
{
int i,n;
double average,sum;
int a[10];
printf("Enter n:");
scanf("%d",&n);
if(n>=1&&n<=10)
{
printf("Enter %d integers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sum=0;
for(i=0;i<n;i++)
{
sum=sum+a[i];
}
average=sum/n;
printf("average = %.2f\n",average);
for(i=0;i<n;i++)
{
if(a[i]>average)
{
printf("%d",a[i]);
printf(" ");
}
}
printf("\n");
}
else
{
printf("Invalid value.\n");
}
return 0;
}
例7-2 利用数组计算斐波那契数列。利用数组计算斐波那契数列的前n个数（ ）,即1，1，2，3，5，8，。。。，并按每行打印5个数的格式输出，如果最后一行的输出少于5个数，也需要换行。
#include<stdio.h>
#define MAX 46
int main(void)
{
int i,n;
int fib[MAX]={1,1};
printf("Enter n:");
scanf("%d",&n);
if(n>=1&&n<=46)
{
for(i=2;i<n;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<n;i++)
{
printf("%6d",fib[i]);
if((i+1)%5==0)
{
printf("\n");
}
}
if(n%5!=0)
{
printf("\n");
}
}
else
{
printf("Invalid Value.\n");
}
return 0;
}
例7-3 查找满足条件的所有整数—顺序查找发。输入正整数n（1 <=n<=10）和整数x，再输入n个整数并存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出所有满足条件的元素的下标（下标从0开始）；如果没有找到，输出“Not Found”.
#include<stdio.h>
#define MAXN 10
int main(void)
{
int i,flag,n,x;
int a[MAXN];
printf("Enter n,x:");
scanf("%d%d",&n,&x);
printf("Enter %d integers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
flag=0;
for(i=0;i<n;i++)
{
if(a[i]==x)
{
printf("Index is %d\n",i);
flag=1;
}
}
if(flag==0)
{
printf("Not Found.\n");
}
return 0;
}
例7-4 输入一个正整数n（1<=n<=10），再输入n个整数，将它们存入数组a中。
1) 求最小值及其下标。输出最小值和它所对应的最小下标。
2) 交换最小值。将最小值与第一个数交换，输出交换后的n个数。
#include<stdio.h>
#define MAXN 10
int main(void)
{
int i,index,n;
int a[MAXN];
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d integers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
index=0;
for(i=1;i<n;i++)
{
if(a[i]<a[index])
{
index=i;
}
}
printf("min is %d\t sub is %d\n",a[index],index);
int temp;
temp=a[index];
a[index]=a[0];
a[0]=temp;
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
例7-5 选择法排序。输入一个正整数n（1-10），再输入n个整数，用选择法将它们从小到大排序后输出。
#include<stdio.h>
#define MAXN 10
int main(void)
{
int i,index,k,n,temp;
int a[MAXN];
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d integers:",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(k=0;k<n-1;k++)
{
index=k;
for(i=k+1;i<n;i++)
{
if(a[i]<a[index])
{
index=i;
}
}
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
printf("After sorted:");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
例7-6 调查电视节目受欢迎程度。某电视台要调查观众对该台8个栏目（设相应栏目编号为1-8）的受欢迎情况，共调查了n（1<=n<=1000）位观众。现要求编写程序，输入每一位观众的投票情况（每位观众只能选择一个最喜欢的栏目投票），统计输出各栏目的得票情况。
#include<stdio.h>
#define MAXN 8
int main(void)
{
int i,n,response;
int count[MAXN+1];
printf("Enter n:");
scanf("%d",&n);
for(i=1;i<=MAXN;i++)
{
count[i]=0;
}
for(i=1;i<=n;i++)
{
printf("Enter your response:");
scanf("%d",&response);
if(response>=1&&response<=MAXN)
{
count[response]++;
}
else
{
printf("Invalid:%d\n",response);
}
}
printf("result:\n");
for(i=1;i<=MAXN;i++)
{
if(count[i]!=0)
{
printf("%4d%4d\n",i,count[i]);
}
}
return 0;
}
例7-7 二分查找法。设已有一个n（1 ）个元素的整型数组a，且按值从小到大有序排列。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。
#include<stdio.h>
int main(void)
{
int low,high,mid,n=10,x;
int a[10]={1,2,3,4,5,6,7,8,9,10};
printf("Enter x:");
scanf("%d",&x);
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(x==a[mid])
{
break;
}
else if(x<a[mid])
{
high=mid-1;
}
else
{
low=mid+1;
}
}
if(low<=high)
{
printf("Index is %d\n",mid);
}
else
{
printf("Not Found\n");
}
return 0;
}
例7-8 求矩阵的最大值。输入两个正整数m和n（ ），再输入1个mxn的矩阵，找出最大值以及它的行下标和列下标。假设最大值唯一。
#include<stdio.h>
#define MAXM 6
#define MAXN 6
int main(void)
{
int col,i,j,m,n,row;
int a[MAXM][MAXN];
printf("Enter m,n:");
scanf("%d%d",&m,&n);
printf("Enter %d integers:\n",m*n);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
row=col=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]>a[row][col])
{
row=i;
col=j;
}
}
}
printf("max=a[%d][%d]=%d\n",row,col,a[row][col]);
return 0;
}
例7-9 方阵转置。输入一个正整数n（ ），根据下式生成一个nxn的方阵，即将该方阵转置（行列互换）后输出。
a[i][j]=i*n+j+1 (0 ,0 )
#include<stdio.h>
#define MAXN 6
int main(void)
{
int i,j,n,temp;
int a[MAXN][MAXN];
printf("Enter n:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
a[i][j]=i*n+j+1;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i<=j) //上三角
{
temp=a[i][j];
a[i][j]=a[j][i];
a[j][i]=temp;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%4d",a[i][j]);
}
printf("\n");
}
return 0;
}
例7-10 计算天数。定义函数day_of_year(year,month,day),计算并返回年year，月month和日day对应的是该年的第几天。
#include<stdio.h>
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;
}
int main(void)
{
int year,month,day;
int n;
printf("Enter yyyy-mm-dd:");
scanf("%d%d%d",&year,&month,&day);
n=day_of_year(year,month,day);
printf("%d\n",n);
return 0;
}
例7-11 判断回文字符串。输入一个以回车符为结束标志的字符串（少于80个字符），判断该字符串是否为回文。回文就是字符串中心对称，如“noon”、“radar”、是回文，“reader”不是回文。
#include<stdio.h>
#define MAXLINE 80
int main(void)
{
int i,k;
char line[MAXLINE];
printf("Enter a string:");
k=0;
while((line[k]=getchar())!='\n')
{
k++;
}
line[k]='\0';
i=0;
k=k-1;
while(i<k)
{
if(line[i]!=line[k])
{
break;
}
i++;
k--;
}
if(i>=k)
{
printf("It is a palindrome\n");
}
else
{
printf("It is not a palindrome\n");
}
return 0;
}
例7-12 凯撒密码。为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个正整数offset，用凯撒密码将其加密后输出。凯撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上向后偏移offset位后被替换成密文。例如，当偏移量offset是2时，表示所有的字母被向后移动2位后的字母替换，即所有的字母A将被替换成C，字母B将变为D。。。。字母X变成Z，字母Y则变为A，字母Z变为B。
#include<stdio.h>
#define MAXLINE 80
#define M 26 //字母数量
int main(void)
{
int i,offset;
char str[MAXLINE];
printf("Enter a string:");
i=0;
while((str[i]=getchar())!='\n')
{
i++;
}
str[i]='\0';
printf("Enter offset:");
scanf("%d",&offset);
if(offset>=M)
{
offset=offset%M;
}
for(i=0;str[i]!='\0';i++)
{
if(str[i]>='A'&&str[i]<='Z')
{
if((str[i]-'A'+offset)<M)
{
str[i]=str[i]+offset;
}
else
{
str[i]=str[i]-(M-offset);
}
}
else if(str[i]>='a'&&str[i]<='z')
{
if((str[i]-'a'+offset)<M)
{
str[i]=str[i]+offset;
}
else
{
str[i]=str[i]-(M-offset);
}
}
}
printf("After being encrypted:");
for(i=0;str[i]!='\0';i++)
{
putchar(str[i]);
}
printf("\n");
return 0;
}
例7-13 字符转换。输入一个以回车符为结束标志的字符串（少于10个字符），提取其中所有数字字符（‘0’。。。‘9’），将其转换为一个十进制整数输出。
#include<stdio.h>
#define MAXLINE 10
int main(void)
{
int i,number;
char str[MAXLINE];
printf("Enter a string:");
i=0;
while((str[i]=getchar())!='\n')
{
i++;
}
str[i]='\0';
number=0;
for(i=0;str[i]!='\0';i++)
{
if(str[i]>='0'&&str[i]<='9')
{
number=number*10+str[i]-'0';
}
}
printf("digit=%d\n",number);
return 0;
}
例7-14 十六进制字符串转换成十进制非负整数。输入一个以‘#’为结束标志的字符串（少于10个字符），滤去所有的非十六进制字符(不分大小写)，组成一个新的表示十六进制数字的字符串，输出该字符串并将其转换为十进制数后输出。
#include<stdio.h>
#define MAXLINE 80
int main(void)
{
int i,k,number;
char hexad[MAXLINE],str[MAXLINE];
printf("Enter a string:");
i=0;
while((str[i]=getchar())!='#')
{
i++;
}
str[i]='\0';
i=0;
k=0;
while(str[i]!='\0')
{
if((str[i]>='0'&&str[i]<='9')||(str[i]>='A'&&str[i]<='F')||(str[i]>='a'&&
str[i]<='f'))
{
hexad[k]=str[i];
k++;
}
i++;
}
hexad[k]='\0';
printf("New string:");
for(i=0;hexad[i]!='\0';i++)
{
putchar(hexad[i]);
}
printf("\n");
number=0;
for(i=0;hexad[i]!='\0';i++)
{
if(hexad[i]>='0'&& hexad[i]<='9')
{
number=number*16+hexad[i]-'0';
}
else if(hexad[i]>='A'&&hexad[i]<='F')
{
number=number*16+hexad[i]-'A'+10;
}
else if(hexad[i]>='a'&&hexad[i]<='f')
{
number=number*16+hexad[i]-'a'+10;
}
}
printf("Number=%d\n",number);
return 0;
}
参考资料
C语言程序设计/何钦铭，颜晖主编.---4版.---北京：高等教育出版社，2020.9