利用数组处置惩罚批量数据之习题

用筛选法求100以内的素数

1. //用筛选法求100以内的素数
3. #include <stdio.h>
5. int main_6__1(void)
6. {
7.         int arr[101] = { 0 };
9.         for (int i = 0; i < 101; i++)//赋值
10.                 arr[i] = i;
12.         arr[0] = arr[1] = -1;//挖掉
14.         for (int i = 0; i < 100; i++)
15.         {
16.                 if (-1 == arr[i])//被挖掉的就不进行下面的操作
17.                         continue;
19.                 for (int j = i + 1; j < 101; j++)
20.                 {
21.                         if (-1 == arr[j])//被挖掉的就不进行下面的操作
22.                                 continue;
24.                         if (0 == (arr[j] % arr[i]))//挖掉
25.                                 arr[j] = -1;
26.                 }
27.         }
29.         for (int i = 0; i < 101; i++)
30.         {
31.                 if (-1 != arr[i])
32.                         printf("%d\t", arr[i]);
33.         }
35.         printf("\n");
37.         return 0;
38. }

复制代码

运行效果：

用选择法对10个整数排序

1. //用选择法对10个整数排序
3. #include <stdio.h>
5. int main(void)
6. {
7.         int arr[10], iMin, z;
9.         for (int i = 0; i < 10; i++)
10.         {
11.                 printf("请输入arr[%d]的值\n", i);
12.                 scanf("%d", &arr[i]);
13.         }
15.         printf("排序前：\n");
17.         for (int i = 0; i < 10; i++)
18.                 printf("%d\t", arr[i]);
19.        
20.         for (int i = 0; i < 9; i++)
21.         {
22.                 iMin = arr[i];
23.                 z = i;
25.                 for (int j = i + 1; j < 10; j++)
26.                 {
27.                         if (arr[j] < arr[i])
28.                         {
29.                                 if (arr[j] < iMin)
30.                                 {
31.                                         iMin = arr[j];
32.                                         z = j;
33.                                 }
34.                         }
35.                 }
37.                 arr[z] = arr[i];
38.                 arr[i] = iMin;
39.         }
41.         printf("\n\n排序后：\n");
43.         for (int i = 0; i < 10; i++)
44.                 printf("%d\t", arr[i]);
46.         return 0;
47. }

复制代码

在VS编译器内会报C4996错误，办理见下文：（下同）
C4996 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. - EricsT - 博客园 (cnblogs.com)
运行效果：

 
求一个3 * 3 整型矩阵对角线元素之和
 

1. //求一个3 * 3 整型矩阵对角线元素之和
3. #include <stdio.h>
5. int main(void)
6. {
7.         int arr[3][3] = { 0 };
9.         for (int i = 0; i < 3; i++)
10.         {
11.                 for (int j = 0; j < 3; j++)
12.                 {
13.                         printf("请输入arr[%d][%d]\n", i, j);
14.                         scanf("%d", &arr[i][j]);
15.                 }
16.         }
18.         printf("%d\n", arr[0][0] + arr[1][1] + arr[2][2] + arr[2][0] + arr[0][2]);
19.        
20.         return 0;
21. }

复制代码

运行效果：

有一个已排序好的数组，要求输入一个数后，按原来的排序规律将它插入数组中

1. //有一个已排序好的数组，要求输入一个数后，按原来的排序规律将它插入数组中
3. #include <stdio.h>
5. int main(void)
6. {
7.         int arr[10] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 }, temp;
9.         printf("old arr\n");
10.        
11.         for (int i = 0; i < 10; i++)
12.                 printf("%d\t", arr[i]);
14.         printf("\n\n请输入需要插入的数\n");
15.         scanf("%d", &temp);
16.         printf("\nnew arr\n");
18.         char isInsert = 0;
20.         for (int i = 0; i < 10; i++)
21.         {
22.                 if (isInsert)
23.                 {
24.                         printf("%d\t", arr[i]);
25.                         continue;
26.                 }
28.                 if (temp > arr[i])
29.                 {
30.                         printf("%d\t", arr[i]);
31.                         continue;
32.                 }
34.                 printf("%d\t", temp);
35.                 i--;
36.                 isInsert = 1;
37.         }
39.         printf("\n");
41.         return 0;
42. }

复制代码

运行效果：

将一个数组的值按逆序重新存放。比方：8， 6， 5， 4， 1 -> 1， 4， 5， 6， 8

1. //将一个数组的值按逆序重新存放。例如：8， 6， 5， 4， 1 -> 1， 4， 5， 6， 8
3. #include <stdio.h>
5. int main(void)
6. {
7.         int arr[] = { 8, 6, 5, 4, 1 };
9.         printf("arr\n");
11.         for (int i = 0; i < 5; i++)
12.                 printf("%d\t", arr[i]);
13.        
14.         printf("\n\nswap arr\n");
16.         for (int i = 4; i >= 0; i--)
17.                 printf("%d\t", arr[i]);
19.         printf("\n");
21.         return 0;
22. }

复制代码

运行效果：

1. #include <stdio.h>
3. int main(void)
4. {
5.         int arr[10][10] = { 0 };
7.         for (int i = 0; i < 10; i++)
8.         {
9.                 arr[i][0] = 1;
10.                 arr[i][i] = 1;
11.         }
13.         for (int i = 1; i < 9; i++)
14.         {
15.                 for (int j = 1; j < i; j++)
16.                         arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
17.         }
19.         for (int i = 0; i < 9; i++)
20.         {
21.                 for (int j = 0; j < i + 1; j++)
22.                         printf("%-3d\t", arr[i][j]);
24.                 printf("\n");
25.         }
27.         return 0;
28. }

复制代码

运行效果：

找出一个二维数组中的鞍点。即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

1. //找出一个二维数组中的鞍点。即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
3. #include <stdio.h>
5. int main(void)
6. {
7.         int arr[4][5] = { 0 };
9.         for (int i = 0; i < 4; i++)//输入数组
10.         {
11.                 for (int j = 0; j < 5; j++)
12.                 {
13.                         printf("请输入arr[%d][%d]的值\n", i, j);
14.                         scanf("%d", &arr[i][j]);
15.                 }
16.         }
18.         printf("arr:\n");
20.         for (int i = 0; i < 4; i++)//打印数组
21.         {
22.                 for (int j = 0; j < 5; j++)
23.                         printf("%d\t", arr[i][j]);
25.                 printf("\n");
26.         }
28.         char isSaddlePoint = 0;//默认无鞍点
30.         for (int i = 0; i < 4; i++)
31.         {
32.                 for (int j = 0; j < 5; j++)
33.                 {
34.                         int iCheak = arr[i][j];//一个一个检查
36.                         char isCol = 1;//默认列符合条件
38.                         for (int z = 0; z < 4; z++)//检查列
39.                         {
40.                                 if (iCheak > arr[z][j])
41.                                 {
42.                                         isCol = 0;//不符合退出循环
43.                                         break;
44.                                 }
45.                         }
47.                         if (!isCol)//列不符合条件，跳出检查继续检查下一个
48.                                 continue;
50.                         char isRow = 1;//默认行符合条件
52.                         for (int z = 0; z < 5; z++)
53.                         {
54.                                 if (iCheak < arr[i][z])
55.                                 {
56.                                         isRow = 0;//不符合退出循环
57.                                         break;
58.                                 }
59.                         }
61.                         if (!isRow)//行不符合条件，跳出检查继续检查下一个
62.                                 continue;
64.                         //符合条件，打印鞍点，并使鞍点数量+1
65.                         isSaddlePoint++;
66.                         printf("Saddle Point：%d\n", iCheak);
67.                 }
68.         }
70.         if (!isSaddlePoint)//无鞍点，提示
71.                 printf("not exist\n");
72.         else
73.                 printf("\n");
75.         return 0;
76. }

复制代码

运行效果：
有鞍点：

  无鞍点：

有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”

1. //有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。
2. //如果该数不在数组中，则输出“无此数”
4. #include <stdio.h>
6. int main(void)
7. {
8.         int arr[15] = { 0 };
10.         for (int i = 0; i < 15; i++)//输入数组
11.         {
12.                 printf("请输入arr[%d]的值\n", i);
13.                 scanf("%d", &arr[i]);
14.         }
16.         printf("\n\narr：\n");
17.        
18.         for (int i = 0; i < 15; i++)//打印数组
19.                 printf("%d\t", arr[i]);
21.         int iTemp;
22.         printf("请输入待检查的值\n");//输出检查数
23.         scanf("%d", &iTemp);
25.         int iMinIndex = 0, iMaxIndex = 14;
27.         while (iMinIndex < iMaxIndex)
28.         {
29.                 int iIndex = (iMinIndex + iMaxIndex) / 2;//中间数
31.                 if (arr[iIndex] == iTemp)//相等输出程序结束
32.                 {
33.                         printf("%d\n", iIndex);
34.                         return 0;
35.                 }
37.                 if (arr[iIndex] > iTemp)//小，找左边
38.                         iMaxIndex = iIndex - 1;
39.                 else//大，找右边
40.                         iMinIndex = iIndex + 1;
41.         }
42.        
43.         printf("无此数\n");
45.         return 0;
46. }

复制代码

运行效果：

有一篇文章，共3行文字，每行有80个字符。要求分别统计出此中英文大写字母、小写字母、数字、空格以及其他字符的个数

1. //有一篇文章，共3行文字，每行有80个字符。
2. //要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数
4. #include <stdio.h>
6. int main(void)
7. {
8.         char arr[3][80] = { 0 };
10.         for (int i = 0; i < 3; i++)
11.         {
12.                 printf("请输入第%d行内容\n", i + 1);
13.                 gets(arr[i]);
14.         }
16.         int iUpper = 0, iLow = 0, iDig = 0, iSpace = 0, iOther = 0;
18.         for (int i = 0; i < 3; i++)
19.         {
20.                 for (int j = 0; j < 80; j++)
21.                 {
22.                         char ch = arr[i][j];
24.                         if ('\0' == ch)
25.                                 break;
27.                         if ((ch >= 'A') && (ch <= 'Z'))
28.                                 iUpper++;
29.                         else if ((ch >= 'a') && (ch <= 'z'))
30.                                 iLow++;
31.                         else if ((ch >= '0') && (ch <= '9'))
32.                                 iDig++;
33.                         else if (' ' == ch)
34.                                 iSpace++;
35.                         else
36.                                 iOther++;
37.                 }
38.         }
40.         printf("\n\narr\n");
42.         for (int i = 0; i < 3; i++)
43.                 puts(arr[i]);
45.         printf("\n");
46.         printf("大写字母：%d\n小写字母：%d\n数字：%d\n空格：%d\n其他：%d\n",
47.                 iUpper, iLow, iDig, iSpace, iOther);
49.         return 0;
50. }

复制代码

运行效果：

即第1个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，非字母字符稳固。要求编步伐将暗码译回原文，并输出暗码和原文

1. #include <stdio.h>
3. int main(void)
4. {
5.         for (int i = 0; i < 5; i++)
6.         {
7.                 for (int j = 0; j < 9; j++)
8.                 {
9.                         if (j < i)
10.                                 printf(" \t");
11.                         else if (j > i + 4)
12.                                 printf(" \t");
13.                         else
14.                                 printf("*\t");
15.                 }
17.                 printf("\n");
18.         }
20.         return 0;
21. }

复制代码

运行效果：

编写一个步伐，将字符数组 s2 中的全部字符复制到字符数组 s1 中，不消 strcpy 函数。复制时，'\0'也要复制过去。'\0'后面的字符不复制。

1. #include <stdio.h>
3. int main(void)
4. {
5.         char str[1024] = { 0 }, strNew[1024] = { 0 };
7.         printf("请输入密码\n");
8.         gets_s(str);//vs在2015之后不可用gets，但是可以用gets_s代替
10.         for (int i = 0; i < sizeof(str); i++)
11.         {
12.                 char ch = str[i];
14.                 if ('0' == ch)
15.                         break;
17.                 if ((ch >= 'A') && (ch <= 'Z'))
18.                         ch = 26 - (ch - 'A' + 1) + 1 + 'A' - 1;
19.                 else if ((ch >= 'a') && (ch <= 'z'))
20.                         ch = 26 - (ch - 'a' + 1) + 1 + 'a' - 1;
22.                 strNew[i] = ch;
23.         }
25.         printf("\n\n密码：\n");
26.         puts(str);
27.         printf("原文：\n");
28.         puts(strNew);
30.         return 0;
31. }

复制代码

运行效果：

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。