程序设计思维与实践 Week11 作业 (1/2/智能班)

A - 必做题11-1

蒜头君从现在开始工作，年薪 $N$ 万。他希望在蒜厂附近买一套 $60$ 平米的房子，现在价格是 $200$ 万。假设房子价格以每年百分之 $K$ 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 $N$ 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 $N$ 万，房价 $200$ 万）
输入格式
一行，包含两个正整数 $N(10\le N\le 50)$，$K(1\le K\le 20)$，中间用单个空格隔开。
输出格式
如果在第 $20$ 年或者之前就能买下这套房子，则输出一个整数 $M$，表示最早需要在第 $M$ 年能买下；否则输出"Impossible"。
Sample Input
50 10
Sample Output
8

解题思路

sum表示每年存钱，初始值n,每年+n
ans表示年,初始值1，每年+1
a表示每年房价，初始值200，每年a(1+k/100)
当ans<=20且sum>=a时输出

#include<iostream>
using namespace std;
int main()
{
	double n, k;
	cin >> n >> k;
	int sum=n;
	int ans = 1;
	double a = 200;
	while (sum < a && ans <= 20)
	{
		sum +=n;
		a = a * (1 + k / 100);
		ans++;
		//cout << sum << " " << a << " " << ans << endl;
	}
	if (ans > 20)
		cout << "Impossible";
	else
		cout << ans;
}
                  

B - 必做题11-2

蒜头君的班级里有 $n^2$ 个同学，现在全班同学已经排列成一个 $n\ast n$ 的方阵，但是老师却临时给出了一组新的列队方案
为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁
这里我们用 $0$ 表示男生，用 $1$ 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

不需要旋转则输出 $0$
顺时针旋转 90° 则输出 $1$
顺时针旋转 180° 则输出 $2$
顺时针旋转 270° 则输出 $3$

若不满足以上四种情况则输出 $-1$
若满足多种情况，则输出较小的数字

输入格式

第一行为一个整数 $n$
接下来的 $n$ 行同学们已经列好的 $01$ 方阵；
再接下来的 $n$ 行表示老师希望的的 $01$ 方阵。

输出格式

输出仅有一行，该行只有一个整数，如题所示。
数据范围
对于 $100\%$ 的数据中，$1\le n\le 20$

解题思路

数学问题，只要得到矩阵每次变换之后的公式就ok了不旋转：a[i][j]=b[i][j]；

顺时针旋转90度：a[i][j]=b[j][n-i+1]；

顺时针旋转180度：a[i][j]=b[n-i+1][n-j+1]；

顺时针旋转270度：a[i][j]=b[n-j+1][i]。

#include <iostream>
using namespace std;

int a[25][25], b[25][25];
int n;
int c[4] = { 1,1,1,1 };
int main()
{
	//cout << c[0] << c[1] << c[2] << c[3] << endl;
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> a[i][j];
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> b[i][j];
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (a[i][j] != b[i][j])
				c[0] = 0;
			if (a[i][j] != b[j][n - i + 1])
				c[1]= 0;
			if (a[i][j] != b[n - i + 1][n - j + 1])
				c[2] = 0;
				if (a[i][j] != b[n - j + 1][i])
				c[3]= 0;
		}
	}
	//cout << c[0] << c[1] << c[2] << c[3] << endl;
	if (c[0] == 1)	cout << 0 << endl;
	else if (c[1] == 1)	cout << 1 << endl;
	else if (c[2] == 1)	cout << 2 << endl;
	else if (c[3] == 1)	cout << 3 << endl;
	else	cout << -1 << endl;
}
				

C - 必做题11-3

$\text{Julius Caesar}$ 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 $5$ 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。
密文$\text{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}$
明文$\text{V W X Y Z A B C D E F G H I J K L M N O P Q R S T U}$
你的任务是对给定的密文进行解密得到明文。
你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入格式

一行，给出密文，密文不为空，而且其中的字符数不超过 $200$。

输出格式

输出一行，即密文对应的明文。

解题思路

找到对应的变换公式就行
对于ABCDE：s[i]+21
其它：s[i]-5

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	while (cin >> s)
	{
		for (int i = 0; i < s.length(); i++)
		{
			if (s[i] >= 'A' && s[i] <= 'E')
				cout << (char)(s[i] + 21);
			else if (s[i] >= 'F' && s[i] <= 'z')
				cout << (char)(s[i] - 5);
			else
				cout << s[i];
		}
		cout << " ";
	}
}

D - 必做题11-4

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃
东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。
比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。
东东希望你能帮助他找到最长的一段合法寿司，以便自己能吃饱。

东东希望你能帮助他找到最长的一段合法寿司，以便自己能吃饱。

Input

输入：

第一行：一个整数n（2≤n≤100000），寿司序列的长度。

第二行：n个整数（每个整数不是1就是2，意义如上所述）

Output

输出：一个整数（代表东东可以选择的最长的一段连续的且合法的寿司）

解题思路

从第二个数开始遍历整个数组，用数组b[i]记录每一段相同的数的个数
遍历b[i]，若b[i]和b[i-1]相同则这一段是符合要求的，找到最大的b[i]和b[i-1]，结果则是b[i]*2

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[100010], b[100010];
int main()
{
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	int n;
	cin >> n;
	cin >> a[1];
	int cnt = 0;
	b[cnt]++;
	for (int i = 1; i < n; i++)
	{
		cin >> a[i];
		if (a[i] == a[i - 1])
			b[cnt]++;
		else
			b[++cnt]++;
	}
	int ans = 0;
	for (int i = 1; i <= cnt; i++)
	{
		if (b[i] == b[i - 1])
			ans = max(b[i], ans);
		else
		{
			int temp = min(b[i - 1], b[i]);
			ans = max(temp, ans);
		}
	}
	cout << 2 * ans << endl;
}