week 11 hw 4必做

买房子

题意：

蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 200200 万）

输入格式
一行，包含两个正整数 N(10 \le N \le 50)N(10≤N≤50)，K(1 \le K \le 20)K(1≤K≤20)，中间用单个空格隔开。

输出格式
如果在第 2020 年或者之前就能买下这套房子，则输出一个整数 MM，表示最早需要在第 MM 年能买下；否则输出"Impossible"。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
50 10
样例输出
8

---

思路：

这道题的重要数据有两个，分别是存钱和房价，按照年更新两者，存钱就是每年加上今年工资，房价就是在去年房价的基础上加上去年房价*k/100，注意第一年房价为200万，没有额外增加。

---

代码：

#include<iostream>
using namespace std;

int main()
{
	float n, k;
	cin >> n >> k;
	float price = 200;
	float money = n;
	int y = 1;
	while (y <= 20 && money < price)
	{
		money += n;
		price += (price * k / 100);
		y++;
	}
	if (y <= 20)cout << y;
	else cout << "Impossible";
}

---

转方阵

题意：

蒜头君的班级里有 n^2 个同学，现在全班同学已经排列成一个 n * n的方阵，但是老师却临时给出了一组新的列队方案

为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁

这里我们用 0表示男生，用 1 表示女生

现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的

他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

不需要旋转则输出 0

顺时针旋转 90° 则输出 1

顺时针旋转 180° 则输出 2

顺时针旋转 270° 则输出 3

若不满足以上四种情况则输出 -1

若满足多种情况，则输出较小的数字

输入格式
第一行为一个整数 nn

接下来的 nn 行同学们已经列好的 0101 方阵；

再接下来的 nn 行表示老师希望的的 0101 方阵。

输出格式
输出仅有一行，该行只有一个整数，如题所示。

数据范围
对于 100%100% 的数据中，1 ≤n≤20

输出时每行末尾的多余空格，不影响答案正确性

样例输入
4
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
样例输出
1

---

思路：

这是一道模拟旋转题，我们只需要按照四种情况分别对学生阵列进行不同顺序的遍历，来与老师要求的阵列比较即可。若是不转，则stu[i][j] == tea[i][j]，若是顺时针90°，则tea[i][j] == stu[n - 1 - j][i]，若是顺时针180°，tea[i][j] == stu[n - 1 - i][n - 1 - j]，若是顺时针270°，则tea[i][j] == stu[j][n - 1 - i]，注意转化即可。

---

代码：

#include<iostream>
#include<vector>
using namespace std;


int main()
{
	int n;
	cin >> n;
	vector<vector<int> >stu(n, vector<int>(n));
	vector<vector<int> >tea(n, vector<int>(n));

	bool judge = true;
	for(int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
		{
			cin >> stu[i][j];
		}

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
		{
			cin >> tea[i][j];
			if (stu[i][j] != tea[i][j])judge = false;
		}
	if (judge) { cout << 0; return 0; }

	judge = true;
	for (int i = 0; i < n && judge; i++)
		for (int j = 0; j < n && judge; j++)
		{
			if (tea[i][j] != stu[n - 1 - j][i])judge = false;
		}
	if (judge) { cout << 1; return 0; }

	judge = true;
	for (int i = 0; i < n && judge; i++)
		for (int j = 0; j < n && judge; j++)
		{
			if (tea[i][j] != stu[n - 1 - i][n - 1 - j])judge = false;
		}
	if (judge) { cout << 2; return 0; }

	judge = true;
	for (int i = 0; i < n && judge; i++)
		for (int j = 0; j < n && judge; j++)
		{
			if (tea[i][j] != stu[j][n - 1 - i])judge = false;
		}
	if (judge) { cout << 3; return 0; }
	cout << -1;
}

---

译码

题意：

Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 5 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。

密文 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}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

明文 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}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。

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

---

思路：

这道题26个密文分别对应一个明文，我们使用map来建立他们的关系，然后对于输入的字符串，若是里面的字符是大写字符则转换，否则直接输出，因为空格之类的字符也需要读入，我们可以采用scanf("%c",&cha)的方式。

---

代码：

#include<iostream>
#include<map>
using namespace std;

int main()
{
	map<char, char>mp;
	const char ming[26] = { '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' };
	for (int i = 0; i < 26; i++)
	{
		mp[(char)(i + 'A')] = ming[i];
	}
	char temp;
	while (scanf("%c", &temp) != EOF)
	{
		if (temp < 'A' || temp>'Z')cout << temp;
		else cout << mp[temp];
	}
}

---

吃寿司

题意：

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃

东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。

比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。

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

Input
输入：
第一行：一个整数n（2≤n≤100000），寿司序列的长度。
第二行：n个整数（每个整数不是1就是2，意义如上所述）

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

Examples
Input
7
2 2 2 1 1 2 2
Output
4
Input
6
1 2 1 2 1 2
Output
2
Input
9
2 2 1 1 1 2 2 2 2
Output
6

---

思路：

合法的序列前一半是一种，另一半是一种，因此我们可以设立一个int num[2]用来暂存遍历中两种的数目，因为合法序列的特殊性，我们不妨只考虑遍历过程中相邻的两者，如1122211，当我们将222遍历结束，到达了新的1，此时222前面的1的数目是2，而这个222中2的数目是3，我们取这两者的较小值*2，来得出这个合法序列的长度，与已有的合法序列的最长值比较，取较大的 ，一直这么进行下去。

---

代码：

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;	

int main()
{
	int num[2] = { 0 , 0 };
	int n;
	cin >> n;
	int ans = 0;
	int now = 0;
	for (int i = 0; i < n; i++)
	{
		int a;
		cin >> a;
		if ((a - 1) == now)num[now]++;
		else
		{
			ans = max( min(num[0], num[1]) * 2 ,ans);
			num[a - 1] = 1;
			now = a - 1;
		}
	}
	ans = max(min(num[0], num[1]) * 2, ans);

	cout << ans;
}