实验5 数组

1、利用筛法求指定范围之内的素数

【问题描述】：

使用筛法求指定范围[1,n]之间的素数。输出时每行显示10个数据。（每行最后一个数据后不输出空格）

n为正整数，且0<n<=1000.

【输入形式】：一个正整数：n

【输出形式】：一行输出10个数，中间空格隔开，每行最后一个数据后不输出空格

【样例输入】：100

【样例输出】：

2 3 5 7 11 13 17 19 23 29

31 37 41 43 47 53 59 61 67 71

73 79 83 89 97

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int main()
{int i,j,n,m=0;int a[1000];scanf("%d",&n);for(i=2;i<=n;i++){a[i]=0;}for(i=2;i<=n;i++){for(j=2;j<=(int)sqrt((double)i+1);j++){if(i%j==0){a[i]=1;}}}for(i=2;i<=n;i++){if(a[i]==0){printf("%d ",i);m++;if(m%10==0){printf("\n");}}}printf("\n");return 0;
}

2、学生成绩统计与分析

【问题描述】：从键盘输入一个班（全班最多不超过30人）学生某课程的成绩，当输入成绩为负值或超出规定人数时，输入结束，分别实现下列功能： （1）输出各分数段的学生人数及所占的百分比，并打印不及格学生名单； （2）统计成绩在全班平均分及平均分之上的学生人数，并打印这些学生名单；

【输入形式】：依次输入各个学生的分数，当输入负数或超过30人时结束

【输出形式】：

输出不及格学生名单

输出高于平均分学生名单

输出高于平均分的学生人数

输出各个分数段的学生人数及所占比例

注意：所有实数保留小数点后两位数，即以%.2f格式输出

【样例输入】：

10 20 30 40 50 60 70 80 90 100 100 99 98 76 79.6 54.3 67.9 12.4 56.0 65.9 78.1 -1

【样例输出】：

<60:

student1,10.00

student2,20.00

student3,30.00

student4,40.00

student5,50.00

student16,54.30

student18,12.40

student19,56.00

higher than average:

student7,70.00

student8,80.00

student9,90.00

student10,100.00

student11,100.00

student12,99.00

student13,98.00

student14,76.00

student15,79.60

student17,67.90

student20,65.90

student21,78.10

higher than average:12

[0,60):8,percentage:38.10%

[60,70):3,percentage:14.29%

[70,80):4,percentage:19.05%

[80,90):1,percentage:4.76%

[90,100):3,percentage:14.29%

100:2,percentage:9.52%

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int main()
{int high[30],low[30];int n=0,i,a=0,b=0,c=0,d=0,e=0,f=0,s=0,x=0,y=0;double score[30],aver,sum=0;while(1){scanf("%lf",&score[n]);if(score[n]<0||n>30){break;}sum+=score[n];n++;}aver=sum/n;for(i=0;i<n;i++){if(score[i]>=aver){high[s]=i;s++;}if(score[i]<60){low[a]=i;a++;}else if(score[i]<70){ b++;}else if(score[i]<80){ c++;}else if(score[i]<90){ d++;}else if(score[i]<100){ e++;}else{f++;}}printf("<60:\n");for(i=0;i<a;i++){x=low[i];printf("student%d,%.2f\n",low[i]+1,score[x]);}printf("higher than average:\n");for(i=0;i<s;i++){y=high[i];printf("student%d,%.2f\n",high[i]+1,score[y]);}printf("higher than average:%d\n",i);printf("[0,60):%d,percentage:%.2f%%\n",a,a*100.0/n);printf("[60,70):%d,percentage:%.2f%%\n",b,b*100.0/n);printf("[70,80):%d,percentage:%.2f%%\n",c,c*100.0/n);printf("[80,90):%d,percentage:%.2f%%\n",d,d*100.0/n);printf("[90,100):%d,percentage:%.2f%%\n",e,e*100.0/n);printf("100:%d,percentage:%.2f%%\n",f,f*100.0/n);return 0;
}

3、判断一个字符串在另一个字符串中是否出现

【问题描述】：数组str1存放母串，str2存放子串，子串与母串中的字符逐个比较，相同则比较下一个字符；不同，则子串重新从第一个字符、母串从下一个字符开始比较。

    当子串遍历完，即到串尾，则意味着在母串找到了子串；否则，则未找到子串。

【输入形式】：分别输入母串和子串（注意：长度不能超过100）

【输出形式】：若查找成功输出“Found!”，否则输出“Not found!”

【样例输入】:

are you ok?

ok?

【样例输出】Found!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main()
{char str1[100],str2[100];int i=0,j=0;fgets(str1,100,stdin);fgets(str2,100,stdin);while(str1[i]!='\0'&&str2[j]!='\0'){if(str1[i]==str2[j]){i++;j++;}else{i=i-j+1;j=0;}}if(str2[j]=='\0'){printf("Found!\n");}else{printf("Not found!\n");}return 0;
}

4、验证魔方阵

【问题描述】

在下面的5X5魔方矩阵中，每一行、每一列及对角线上的元素之和都是相等的，试编写程序将这些魔方矩阵中的元素读到一个二维数组中，然后验证其是否为魔方矩阵，并将其按如下格式显示在屏幕上（见题目描述）

17 24 1 8 15

23 5 7 14 16

4 6 13 20 22

10 12 19 21 3

11 18 25 2 9

[提示] 定义一个含有12个元素的数组，存放各行、各列及对角线的元素之和。

【输入形式】矩阵中各元素的值

【输出形式】

这个矩阵是或者不是魔方矩阵（is or is not）

输出该魔方矩阵（元素以%-6d格式输出）

【样例输入】

17 24 1 8 15

23 5 7 14 16

4 6 13 20 22

10 12 19 21 3

11 18 25 2 9

【样例输出】

The array is a magic square.

17    24    1     8     15

23    5     7     14    16

4     6     13    20    22

10    12    19    21    3

11    18    25    2     9

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int main()
{int a[5][5];int i,j,s1=0,s2=0,s3=0,s4=0;for(i=0;i<5;i++){for(j=0;j<5;j++){scanf("%d",&a[i][j]);}}for(i=0;i<5;i++){for(j=0;j<5;j++){s1+=a[i][j];s2+=a[j][i];s3+=a[i][i];if(i+j==4){s4+=a[i][j];}}if(s1!=s2){printf("The array is not a magic square.\n");for(i=0;i<5;i++){for(j=0;j<5;j++){printf("%-6d",a[i][j]);}printf("\n");}return 0;}}if(s1!=s2&&s3!=s4){printf("The array is not a magic square.\n");for(i=0;i<5;i++){for(j=0;j<5;j++){printf("%-6d",a[i][j]);}printf("\n");}}else{printf("The array is a magic square.\n");for(i=0;i<5;i++){for(j=0;j<5;j++){printf("%-6d",a[i][j]);}printf("\n");}}return 0;
}