利用数组处理批量数据之习题
用筛选法求100以内的素数
//用筛选法求100以内的素数
#include <stdio.h>
int main_6__1(void)
{
int arr[101] = { 0 };
for (int i = 0; i < 101; i++)//赋值
arr[i] = i;
arr[0] = arr[1] = -1;//挖掉
for (int i = 0; i < 100; i++)
{
if (-1 == arr[i])//被挖掉的就不进行下面的操作
continue;
for (int j = i + 1; j < 101; j++)
{
if (-1 == arr[j])//被挖掉的就不进行下面的操作
continue;
if (0 == (arr[j] % arr[i]))//挖掉
arr[j] = -1;
}
}
for (int i = 0; i < 101; i++)
{
if (-1 != arr[i])
printf("%d\t", arr[i]);
}
printf("\n");
return 0;
}运行结果：
用选择法对10个整数排序
//用选择法对10个整数排序
#include <stdio.h>
int main(void)
{
int arr[10], iMin, z;
for (int i = 0; i < 10; i++)
{
printf("请输入arr[%d]的值\n", i);
scanf("%d", &arr[i]);
}
printf("排序前：\n");
for (int i = 0; i < 10; i++)
printf("%d\t", arr[i]);
for (int i = 0; i < 9; i++)
{
iMin = arr[i];
z = i;
for (int j = i + 1; j < 10; j++)
{
if (arr[j] < arr[i])
{
if (arr[j] < iMin)
{
iMin = arr[j];
z = j;
}
}
}
arr[z] = arr[i];
arr[i] = iMin;
}
printf("\n\n排序后：\n");
for (int i = 0; i < 10; i++)
printf("%d\t", arr[i]);
return 0;
}在VS编译器内会报C4996错误，解决见下文：（下同）
运行结果：
求一个3 * 3 整型矩阵对角线元素之和
//求一个3 * 3 整型矩阵对角线元素之和
#include <stdio.h>
int main(void)
{
int arr[3][3] = { 0 };
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
printf("请输入arr[%d][%d]\n", i, j);
scanf("%d", &arr[i][j]);
}
}
printf("%d\n", arr[0][0] + arr[1][1] + arr[2][2] + arr[2][0] + arr[0][2]);
return 0;
}运行结果：
有一个已排序好的数组，要求输入一个数后，按原来的排序规律将它插入数组中
//有一个已排序好的数组，要求输入一个数后，按原来的排序规律将它插入数组中
#include <stdio.h>
int main(void)
{
int arr[10] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 }, temp;
printf("old arr\n");
for (int i = 0; i < 10; i++)
printf("%d\t", arr[i]);
printf("\n\n请输入需要插入的数\n");
scanf("%d", &temp);
printf("\nnew arr\n");
char isInsert = 0;
for (int i = 0; i < 10; i++)
{
if (isInsert)
{
printf("%d\t", arr[i]);
continue;
}
if (temp > arr[i])
{
printf("%d\t", arr[i]);
continue;
}
printf("%d\t", temp);
i--;
isInsert = 1;
}
printf("\n");
return 0;
}运行结果：
将一个数组的值按逆序重新存放。例如：8， 6， 5， 4， 1 -> 1， 4， 5， 6， 8
//将一个数组的值按逆序重新存放。例如：8， 6， 5， 4， 1 -> 1， 4， 5， 6， 8
#include <stdio.h>
int main(void)
{
int arr[] = { 8, 6, 5, 4, 1 };
printf("arr\n");
for (int i = 0; i < 5; i++)
printf("%d\t", arr[i]);
printf("\n\nswap arr\n");
for (int i = 4; i >= 0; i--)
printf("%d\t", arr[i]);
printf("\n");
return 0;
}运行结果：
#include <stdio.h>
int main(void)
{
int arr[10][10] = { 0 };
for (int i = 0; i < 10; i++)
{
arr[i][0] = 1;
arr[i][i] = 1;
}
for (int i = 1; i < 9; i++)
{
for (int j = 1; j < i; j++)
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < i + 1; j++)
printf("%-3d\t", arr[i][j]);
printf("\n");
}
return 0;
}运行结果：
找出一个二维数组中的鞍点。即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
//找出一个二维数组中的鞍点。即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
#include <stdio.h>
int main(void)
{
int arr[4][5] = { 0 };
for (int i = 0; i < 4; i++)//输入数组
{
for (int j = 0; j < 5; j++)
{
printf("请输入arr[%d][%d]的值\n", i, j);
scanf("%d", &arr[i][j]);
}
}
printf("arr:\n");
for (int i = 0; i < 4; i++)//打印数组
{
for (int j = 0; j < 5; j++)
printf("%d\t", arr[i][j]);
printf("\n");
}
char isSaddlePoint = 0;//默认无鞍点
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 5; j++)
{
int iCheak = arr[i][j];//一个一个检查
char isCol = 1;//默认列符合条件
for (int z = 0; z < 4; z++)//检查列
{
if (iCheak > arr[z][j])
{
isCol = 0;//不符合退出循环
break;
}
}
if (!isCol)//列不符合条件，跳出检查继续检查下一个
continue;
char isRow = 1;//默认行符合条件
for (int z = 0; z < 5; z++)
{
if (iCheak < arr[i][z])
{
isRow = 0;//不符合退出循环
break;
}
}
if (!isRow)//行不符合条件，跳出检查继续检查下一个
continue;
//符合条件，打印鞍点，并使鞍点数量+1
isSaddlePoint++;
printf("Saddle Point：%d\n", iCheak);
}
}
if (!isSaddlePoint)//无鞍点，提示
printf("not exist\n");
else
printf("\n");
return 0;
}运行结果：
有鞍点：
无鞍点：
有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”
//有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。
//如果该数不在数组中，则输出“无此数”
#include <stdio.h>
int main(void)
{
int arr[15] = { 0 };
for (int i = 0; i < 15; i++)//输入数组
{
printf("请输入arr[%d]的值\n", i);
scanf("%d", &arr[i]);
}
printf("\n\narr：\n");
for (int i = 0; i < 15; i++)//打印数组
printf("%d\t", arr[i]);
int iTemp;
printf("请输入待检查的值\n");//输出检查数
scanf("%d", &iTemp);
int iMinIndex = 0, iMaxIndex = 14;
while (iMinIndex < iMaxIndex)
{
int iIndex = (iMinIndex + iMaxIndex) / 2;//中间数
if (arr[iIndex] == iTemp)//相等输出程序结束
{
printf("%d\n", iIndex);
return 0;
}
if (arr[iIndex] > iTemp)//小，找左边
iMaxIndex = iIndex - 1;
else//大，找右边
iMinIndex = iIndex + 1;
}
printf("无此数\n");
return 0;
}运行结果：
有一篇文章，共3行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数
//有一篇文章，共3行文字，每行有80个字符。
//要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数
#include <stdio.h>
int main(void)
{
char arr[3][80] = { 0 };
for (int i = 0; i < 3; i++)
{
printf("请输入第%d行内容\n", i + 1);
gets(arr[i]);
}
int iUpper = 0, iLow = 0, iDig = 0, iSpace = 0, iOther = 0;
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 80; j++)
{
char ch = arr[i][j];
if ('\0' == ch)
break;
if ((ch >= 'A') && (ch <= 'Z'))
iUpper++;
else if ((ch >= 'a') && (ch <= 'z'))
iLow++;
else if ((ch >= '0') && (ch <= '9'))
iDig++;
else if (' ' == ch)
iSpace++;
else
iOther++;
}
}
printf("\n\narr\n");
for (int i = 0; i < 3; i++)
puts(arr[i]);
printf("\n");
printf("大写字母：%d\n小写字母：%d\n数字：%d\n空格：%d\n其他：%d\n",
iUpper, iLow, iDig, iSpace, iOther);
return 0;
}运行结果：
#include <stdio.h>
int main(void)
{
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 9; j++)
{
if (j < i)
printf(" \t");
else if (j > i + 4)
printf(" \t");
else
printf("*\t");
}
printf("\n");
}
return 0;
}运行结果：
即第1个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，非字母字符不变。要求编程序将密码译回原文，并输出密码和原文
#include <stdio.h>
int main(void)
{
char str[1024] = { 0 }, strNew[1024] = { 0 };
printf("请输入密码\n");
gets_s(str);//vs在2015之后不可用gets，但是可以用gets_s代替
for (int i = 0; i < sizeof(str); i++)
{
char ch = str[i];
if ('0' == ch)
break;
if ((ch >= 'A') && (ch <= 'Z'))
ch = 26 - (ch - 'A' + 1) + 1 + 'A' - 1;
else if ((ch >= 'a') && (ch <= 'z'))
ch = 26 - (ch - 'a' + 1) + 1 + 'a' - 1;
strNew[i] = ch;
}
printf("\n\n密码：\n");
puts(str);
printf("原文：\n");
puts(strNew);
return 0;
}运行结果：
编一程序，将两个字符串连接起来，不要用 strcat 函数
//编一程序，将两个字符串连接起来，不要用 strcat 函数
#include<stdio.h>
int main(void)
{
char str1[1024] = { 0 }, str2[1024] = { 0 }, str3[2048] = { 0 }, j = 0;
printf("请输入第一个字符串：\n");
gets_s(str1);//vs在2015之后不可用gets，但是可以用gets_s代替
printf("请输入第二个字符串：\n");
gets_s(str2);
for (int i = 0; i < sizeof(str1); i++, j++)
{
if ('\0' == str1[i])
break;
str3[j] = str1[i];
}
for (int i = 0; i < sizeof(str2); i++, j++)
{
if ('\0' == str2[i])
break;
str3[j] = str2[i];
}
puts(str3);
return 0;
}运行结果：
编写一个程序，将两个字符串 s1 和 s2 比较，若 s1 > s2 输出一个正数；若 s1 = s2 输出0；若 s1 < s2 输出一个负数。不要用 strcpy 函数。两个字符串用 gets 函数读入。输出的正数或负数的绝对值应是相比较的两个字符串响应字符的ASCII码的差值。例如 ‘A’与 ‘C’相比，输出 -2 。
//编写一个程序，将两个字符串 s1 和 s2 比较，若 s1 > s2 输出一个正数；若 s1 = s2 输出0；若 s1 < s2 输出一个负数。不要用 strcpy 函数。
// 两个字符串用 gets 函数读入。输出的正数或负数的绝对值应是相比较的两个字符串响应字符的ASCII码的差值。例如 ‘A’与 ‘C’相比，输出-2 。
#include <stdio.h>
int main(void)
{
char str1[1024] = { 0 }, str2[1024] = { 0 };
int iRet;
printf("请输入第一个字符串\n");
gets_s(str1);//vs在2015之后不可用gets，但是可以用gets_s代替
printf("请输入第二个字符串\n");
gets_s(str2);
for (int i = 0; i < ((sizeof(str1) > sizeof(str2)) ? sizeof(str1) : sizeof(str2)); i++)
{
char ch1 = str1[i], ch2 = str2[i];
if ((ch1 == ch2) && (ch1 == '\0'))
{
printf("0\n");
return 0;
}
if (ch1 == ch2)
continue;
printf("%d\n", ch1 - ch2);
break;
}
return 0;
}运行结果：
编写一个程序，将字符数组 s2 中的全部字符复制到字符数组 s1 中，不用 strcpy 函数。复制时，'\0'也要复制过去。'\0'后面的字符不复制。
//编写一个程序，将字符数组 s2 中的全部字符复制到字符数组 s1 中，不用 strcpy 函数。复制时，'\0'也要复制过去。'\0'后面的字符不复制。
#include <stdio.h>
int main(void)
{
char s1[1024] = { 0 }, s2[1024] = { 0 };
printf("请输入需要复制的字符串\n");
gets_s(s2);//vs在2015之后不可用gets，但是可以用gets_s代替
for (int i = 0; i < ((sizeof(s1) > sizeof(s2)) ? sizeof(s1) : sizeof(s2)); i++)
{
char ch = s2[i];
if ('\0' == ch)
{
s1[i] = ch;
break;
}
s1[i] = ch;
}
puts(s1);
return 0;
}运行结果：
本文来自博客园，作者：EricsT，转载请注明原文链接：https://www.cnblogs.com/EricsT/p/18496079
