week11 必做题（A-买房、B-排队、C-解密、D-吃寿司）

A-蒜头君要买房

题目

样例输入

50 10

样例输出

8

 

思路

算就完了，写一个20的循环，每一次算出蒜头君的存款和买房的钱，进行比较。

至于怎么算，那是数学问题...

把买房的钱类型设成了double，怕万一因为精确度不够导致答案错误...（试了一下，改成int确实wa了）

 

代码

#include<iostream>
using namespace std;

int main()
{
	double pay = 200;
	int money;
	int N, K;
	cin >> N >> K;
	money = N;
	bool ye = false;
	int i;
	for (i = 1; i <= 20; i++)
	{
		if (pay <= money)
		{
			ye = true;
			break;
		}
		money += N;
		pay = (100 + K)*pay / 100;
	}
	if (ye) cout << i << endl;
	else cout << "Impossible" << endl;
	system("Pause");
}

 

 

 

 

B-蒜头君排队队

题目

样例输入

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

 

思路

一个二维数组a记录老师希望的队伍，b记录已经排好的队伍。

将a[ i ][ j ]与b旋转后其中对应元素进行比较，若全部相等，可以通过对应旋转变成老师希望的队列。

 

代码

#include<iostream>
using namespace std;
int a[25][25], b[25][25];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> b[i][j];

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> a[i][j];//老师希望的

	bool ye1 = true, ye2 = true, ye3 = true, ye4 = true;
	int m = 1;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i][j] != b[i][j])
			{
				ye1 = false;
				break;
			}

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i][j] != b[n - j - 1][i])
			{
				ye2 = false;
				break;
			}

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i][j] != b[n - i - 1][n - j - 1])
			{
				ye3 = false;
				break;
			}

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i][j] != b[j][n - i - 1])
			{
				ye4 = false;
				break;
			}

	if (ye1) cout << 0 << endl;
	else if (ye2) cout << 1 << endl;
	else if (ye3) cout << 2 << endl;
	else if (ye4) cout << 3 << endl;
	else cout << -1;
	system("Pause");
}

 

 

 

 

C-解密

题目

样例输入

NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX

样例输出

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

 

思路

使用getline读取字符串（可以读入空格）；

根据每个字符的ASCII码，判断是不是大写字母。如果是，根据解码规则，首先将字符的ASCII减去'A'的ASCII，然后-5对26进行取模操作（取模操作时加上26，防止出现负数），最后再加上'A'，就能得出解码后的字符；如果不是大写字母，直接输出原字符即可。

 

代码

#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;


int main()
{
	string pass;
	getline(cin, pass);

	for (int i = 0; i < pass.size(); i++)
	{
		if (pass[i] - 'A' >= 0 && 'Z' - pass[i] >= 0)//字母
		{
			cout << (char)((pass[i] - 'A' - 5 + 26) % 26 + 'A');
		}
		else cout << pass[i];
	}
	system("Pause");
}

 

 

 

 

D-东东带妹吃寿司

题目

样例

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

 

思路

写完以后看了其他人的博客，感觉人家的代码都好短哦？？？

我声明了一个结构体，存储当前的寿司代号和数量（这里统计的是连续相同的寿司的代号和数目）；

遍历寿司序列，然后统计出一个结构体序列，结构体序列相邻两个的寿司代号肯定是不一致的，对每相邻两个取min（相邻两种寿司满足条件的个数），再对这些min求max即可（相邻两种寿司个数最多的）。

 

代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[100010];

struct str
{
	int sushi = 0;
	int num = 0;
}b[100010];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];

	int k = 0;
	int now = a[0];
	b[k].num++;
	b[k].sushi = a[0];
	for (int i = 1; i < n; i++)
	{
		if (a[i] == now)
			b[k].num++;
		else
		{
			now = a[i];
			k++;
			b[k].sushi = now;
			b[k].num++;
		}
	}

	int maxx = 0;
	for (int i = 0; i < k; i++)
	{
		maxx = max(min(b[i].num, b[i + 1].num), maxx);
	}
	cout << 2 * maxx << endl;
	system("Pause");
}