C++入门——数组1

重生之你是C++大佬,当你打开这篇博客,竟然发现这点小题简直易如反掌,于是摩拳擦掌,写他个几千行代码。

目录

1.求行最大、列最小

2.找素数

3.求各行之和、各列之和及所有元素之和

4.折半查找法

5.字符串中查找某个字符

6.数组的插入


1.求行最大、列最小

【问题描述】编写程序,找出m行n列的矩阵中每行元素的最大值以及每列元素的最小值。【输入形式】输入分m+1行:第一行为m和n的值,下面m行代表二维数组,其中每一行包括n个数。

【输出形式】输出分两行:第一行为每行元素的最大值,第二行为每列元素的最小值。
【样例输入】
3 3

1 2 -1

-3 4 2

7 9 8

【样例输出】
2 4 9

-3 2 -1

【样例说明】3行3列的矩阵,第0行元素的最大值是2,第1行最大值是4,第2行最大值是9;第0列的最小值是-3,第1列最小值是2,第2列最小值是-1。

【题目解析】分别循环求出行最大和列最小。

#include
using namespace std;
int a[100][100];
int main()
{
	int m, n;
	cin >> m >> n;
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			cin >> a[i][j];
	//行最大
	int max = -9999;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] > max)
				max = a[i][j];
		}
		cout << max << " ";
		max = -9999;
	}
	cout << endl;
	//列最小
	int min = 9999;
	for (int j = 0; j < n; j++)
	{
		for (int i = 0; i < m; i++)
		{
			if (a[i][j] < min)
				min = a[i][j];
		}
		cout << min << " ";
		min = 9999;
	}
	return 0;
}

2.找素数

【问题描述】编写程序,从任意n个数中找出素数,计算素数之和,并按从大到小顺序排序。

【输入形式】输入分2行:第一行为n的值,第二行为n个整数;

【输出形式】输出分2行:第一行为素数之和,第二行为素数排序结果。 

【样例输入】 

1 3 5 2 0 

【样例输出】

10 

5 3 2 

【样例说明】数列1、3、5、2、0中的素数是3、5、2,它们的和是10,对它们从大到小排序,结果是5 3 2

【题目解析】数组元素进行循环,判断是否为素数,素数组成一个数组后,对素数进行排序。

#include
using namespace std;
int a[100], b[100];
int main()
{
	int n,t=0,k=0,sum=0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < n; i++)
	{
		for (int j = 1; j <= a[i]; j++)
		{
			if (a[i] % j == 0)
				t++;
		}
		if (t == 2) {
			b[++k] = a[i];
			sum += a[i];
		}
		t = 0;
	}
	cout << sum << endl;
	//冒泡排序
	for (int i = 0; i < k; i++)
	{
		for (int j = 0; j < k - i; j++)
		{
			if (b[j] < b[j + 1])
				swap(b[j], b[j + 1]);
		}
	}
	for (int i = 0; i < k; i++)
		cout << b[i] << " ";
	return 0;
}

3.求各行之和、各列之和及所有元素之和

【问题描述】编写程序,计算一个矩阵的各行之和、各列之和以及所有元素之和。

【输入形式】输入分m+1行:第一行为m和n的值,分别表示矩阵的行数和列数;下面m行,每行n个数为矩阵的数据。

【输出形式】输出分三行:第一行为各行之和,第二行为各列之和,第三行为所有元素之和。

【样例输入】

2 3

1 2 3

4 5 6

【样例输出】

6 15

5 7 9

21 

【样例说明】2行3列的矩阵,矩阵中第0行元素之和为6,第1行元素之和为15;第0列元素之和为5,第1列元素之和为7,第2列元素之和为9

#include
#include
using namespace std;
int a[101][101];
int main()
{
	int m, n;
	cin >> m >> n;
	int hsum = 0, lsum = 0, sum = 0;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
			sum += a[i][j];//总和
		}
	}
	//行
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			hsum += a[i][j];
		}
		cout << hsum << " ";
		hsum = 0;
	}
	cout << endl;
	//列
	for (int j = 0; j < n; j++)
	{
		for (int i = 0; i < m; i++)
		{
			lsum += a[i][j];
		}
		cout << lsum << " ";
		lsum = 0;
	}
	cout << endl;
	cout << sum;
	return 0;
}

4.折半查找法

【问题描述】编写程序,利用折半查找法从一个升序排列的数列中查找某数是否存在,如果存在则输出该数的下标,否则输出no,输出查找过程中和中间元素比较的次数。

【输入形式】输入分3行:第一行为n的值,代表数列中数的个数,第二行为n个数(升序排列),第三行为要查找的数。

【输出形式】输出分2行:第一行是一个整数值(该数的下标)或字符串“no”,第二行是一个整数值(比较次数)

【样例输入1】

0 10 20 30 50 

30

【样例输出1】

2

【样例输入2】

0 10 20 30 50 

40

【样例输出2】

no 

3

【样例说明】将数列0、10、20、30、50输入到数组中,它们作为数组元素下标分别为0、1、2、3、4,在数组中用折半查找法查找30这个数,首先和数组中的中间元素20比较,30比20大,往右查找,跟此时的中间元素30比较,正好相等就找到了,它在数组中的元素下标是3,经过2次和中间元素比较找到的。如果用同样的方法查找40,经过了3次和中间元素的比较发现它在数组中不存在

#include
using namespace std;
int a[101];
int main()
{
	int n, k, mid,t=0;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	cin >> k;
	int low = 1, high = n;
	mid = (low+high) / 2;
	while (low <= high)
	{
		t++;
		if (a[mid] < k)
			low = mid + 1;
		else if (a[mid] > k)
			high = mid - 1;
		else {
			cout << mid-1 << endl;
			break;
		}
		mid = (low + high) / 2;
	}
	if (low>high)
		cout << "no"<

5.字符串中查找某个字符

【问题描述】编写程序,从键盘输入一任意字符串(不包含空格),然后输入所要查找字符。如果存在则输出它在字符串中第一次出现的位置,否则输出no。

【输入形式】输入分两行,第一行输入字符串,第二行输入要查找的字符

【输出形式】一个数,或者“no”

【样例输入1】

Hello 

a

【样例输出1】

no

【样例输入2】

Hello 

l

【样例输出2】

2

#include
#include
using namespace std;
char a[100],b;
int main()
{
	cin >> a;
	cin >> b;
	int i;
	for (i = 0; i < strlen(a); i++)//strlen():字符串长度
	{
		if (b == a[i])
		{
			cout << i;
			break;
		}
	}
	if (i == strlen(a))//循环结束即字符串内无该字符
		cout << "no";
	return 0;
}

6.数组的插入

【问题描述】编写程序,从任意n个数(升序排列)中插入某一个数k,使得数列仍然保持升序排列。

【输入形式】输入分3行:第一行为n的值,第二行为n个数,第三行为要插入的数k。 

【输出形式】整个数列(n+1个数)

【样例输入1】: 

1 2 3 4 6 

0

【样例输出1】

0 1 2 3 4 6

【样例输入2】

1 2 3 4 6 

5

【样例输出2】

1 2 3 4 5 6

【样例输入3】

1 2 3 4 6 

8

【样例输出3】

1 2 3 4 6 8 

【样例说明】在数列1、2、3、4、6中插入0,整个数列变为0、1、2、3、4、6;如果是在数列中插入5,整个数列变为1、2、3、4、5、6;如果插入的是8,则整个数列变为1、2、3、4、6、8

#include
using namespace std;
int a[101];
int main()
{
	int n, k,t=0;
	cin >> n;
	int i;
	for (i = 0; i < n; i++)
		cin >> a[i];
	cin >> k;
	for (i = n - 1; i >= 0; i--)
	{
		if (a[i] <= k)
			break;
		else
			a[i + 1] = a[i];
	}
	a[i + 1] = k;
	n++;
	for (i = 0; i < n; i++)
		cout << a[i];
	return 0;
}

数组第一部分就到这里,代码无情,人间有情,欢迎大家点赞评论加收藏。内容如有问题还请大家在评论区指点一二。

你可能感兴趣的:(c++,算法,数据结构)