A-D题集合（Week11)

A 买房子

题目

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

输入格式

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

输出格式

如果在第 202020 年或者之前就能买下这套房子，则输出一个整数 MMM，表示最早需要在第 MMM 年能买下；否则输出"Impossible"。输出时每行末尾的多余空格，不影响答案正确性

样例输入

50 10

样例输出

8

代码实现

#include<iostream>
using namespace std;
double N,K,ans,tot;
double p;
int main()
{
	cin>>N>>K;
	p=200.00;tot=N;ans=1;
	while(tot<p)
	{
		ans++;
		if(ans>20)
		{
			cout<<"Impossible"<<endl;
			return 0;
		}
		tot+=N;
		p *= (1+K/100);
	}
	cout<<ans<<endl;
	return 0;
}

B 蒜头君列队

题目

蒜头君的班级里有 n2n^2n2 个同学，现在全班同学已经排列成一个 n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用 000 表示男生，用 111 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出 000顺时针旋转 90° 则输出 111顺时针旋转 180° 则输出 222顺时针旋转 270° 则输出 333若不满足以上四种情况则输出 −1-1−1若满足多种情况，则输出较小的数字

输入格式

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

输出格式

输出仅有一行，该行只有一个整数，如题所示。数据范围对于 100%100%100% 的数据中，1≤n≤201 \leq n \leq 201≤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

代码实现

#include<iostream>
using namespace std;
int a[21][21],b[21][21],tmp[21][21];
int n;
int main()
{
	cin>>n;
	bool first=true;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>a[i][j];
	
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			cin>>b[i][j]; 
			if(b[i][j]!=a[i][j])
				first=false;
		}
	if(first){
		cout<<"0"<<endl;
		return 0;
	}
	
	bool second=true;		
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(b[i][j]!=a[n-1-j][i])
				second=false;
		}
	}		 
	if(second){
		cout<<"1"<<endl;
		return 0;
	}
	
	bool third=true;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if(b[i][j]!=a[n-1-i][n-1-j])
				third=false;
	if(third){
		cout<<"2"<<endl;
		return 0;
	}
	
	bool fouth=true;
	for(int i=0;i<n;i++){
		for(int j=0;j>=0;j--)
		{
			if(b[i][j]!=a[j][n-1-i])
				fouth=false;
		}
	}
	if(fouth){
		cout<<"3"<<endl;
		return 0;
	}
	
	cout<<"-1"<<endl;
	return 0;
}

C 简单密码

题目

Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 555 位对应的字符来代替，这样就得到了密文。比如字符’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
明文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你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入格式

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

输出格式

输出一行，即密文对应的明文。输出时每行末尾的多余空格，不影响答案正确性

样例输入

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

样例输出

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

代码实现

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
	getline(cin,s);
	for(int i=0;i<s.length();i++)
	{
		if(s[i]>=65&&s[i]<=90){
			s[i]=(s[i]-5+26)%91%65+65;
		}
		putchar(s[i]);
	}
	return 0;
}

D 东东吃鱼

题目

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 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

代码实现

#include<iostream>
using namespace std;
int a[100005];
int last_a,n,tmp,num,ans; 
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>tmp;
		if(i==0) a[0]++;
		else
		{
			if(tmp!=last_a) num++;
			a[num]++;
		}
		last_a=tmp;
	}
	
	for(int i=1;i<num+1;i++)
		ans=max(ans,min(a[i-1],a[i]));
	cout<<ans*2<<endl;
	return 0;
}