c++ 重庆大学 2022级 第三次实验 运用数组

7-1 出租

分数 10

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：

输入在一行中给出一个由11位数字组成的手机号码。

输出格式：

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：

18013820100

输出样例：

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

#include <iostream>
using namespace std;
int main()
{
	long long int dianhua;
	int gongju[10] = { 0 };
	int gongjushuzu[11] = { 0 };
	int i = 0; int m = 0;
	int shuju[10] = { 0 };
	cin >> dianhua;
for (int i = 0; i < 10; i++)
	{
		gongju[i] = -5;
	}
	for (int i = 0; i < 10; i++)
	{
		shuju[i] = -5;
	}
	while (dianhua != 0)
	{
		gongjushuzu[i] = dianhua % 10;                          
		i++;                                                     
		dianhua /= 10;
	}
	for (int i = 0; i < 11; i++)
	{
		gongju[gongjushuzu[i]] = 1;
	}
	for (int i = 9; i >= 0; i--)
	{
		if (gongju[i] == 1)
		{
			shuju[m++] = i;
		}
	}
	cout << "int[] arr = new int[]{";
	m = 0;
	while (shuju[m] != -5)
	{
		cout << shuju[m++];
		if (shuju[m] != -5&&m!=10)
		{
			cout << ",";
		}
		if (m == 10)
		{
			break;
		}
	}
	if (shuju[m] == -5||m==10)
	{
		cout << "};" << endl << "int[] index = new int[]{";
	}
	for (int i = 10; i >= 0; i--)    
	{
		for (int k = 0; k < 11; k++)
		{
			if (gongjushuzu[i] == shuju[k])
			{
				cout << k++;
				if (i != 0)
				{
					cout << ",";
				}
				continue;
			}
		}
	}
cout << "};";
return 0;
}

 

 

7-2 出生年

分数 10

作者 陈越

单位 浙江大学

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int Chu_Xian_number[10]={0};
	int y;
	cin >> y;
	int n;
	cin >> n;
	int jishu = 0;
	int Ji_nian_hou = 0;
	int temp = y;

	while (jishu != n)
	{
		for (int i = 0; i < 4; i++)
		{
			Chu_Xian_number[temp % 10] = 1;
			temp/= 10;
		}//出现过的数字 记录下来
		
		for (int i = 0; i < 10; i++)
		{
			if (Chu_Xian_number[i] == 1)
			{
				jishu++;
			}//记录出现过的不同数字的个数
		}
        if (jishu == n)
		{
			cout << Ji_nian_hou << " "
				<< setw(4) << setfill('0') << y;
		}
		else
		{
			jishu = 0;
			y++;
			Ji_nian_hou++;
			for (int i = 0; i < 10; i++)
			{
				Chu_Xian_number[i] = { 0 };
			}
			temp = y;
		}
	}
	return 0;
}

7-3 找鞍点

分数 10

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[6][6];
	int xiabiao[6][6];
	int max;
	int min;
	int lie=0;
	int hang;
	bool m = false;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
		}
	}//录入n阶矩阵
	



	//确定最大值 遍历一遍确定所有最大值所在列再对每一个进行比较
	for (int i = 0; i < n; i++)
	{
		//第i行 i重要 确定行标
		max = a[i][0];
		for (int j = 0; j < n; j++)
		{
			if (max < a[i][j])
				max = a[i][j];
		}//此步实现确定最大值是多少，下一步将搜索每一行的最大值，并对最大值所在列进行遍历
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] == max)//确定下那一列 准备开始遍历
			{
				int min = a[i][j];//遍历前注意刷新
				for (int k = 0; k < n; k++)//k为遍历工具
				{
					if (min > a[k][j])
					{
						min = a[k][j];
					}//k是用来对每一行进行遍历，重要的是j这个列标
				}
				if (max == min)
				{
					cout << i << " " << j;
					m = true;
				}
			}
		}

	}
	if (m == false)
	{
		cout << "NONE";
	}
	
	return 0;
}