SDU程序设计思维与实践 Week11 【必做题】

A

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

输入

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

输出

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

样例

50 10

8

思路

线性函数求焦点问题

代码

#include<iostream>
using namespace std;
int n,k;double money,cost;
int main(){
	cin>>n>>k;
	cost=200;
	for(int t=1;t<=20;t++){
		money=n*t;		
		if(money>=cost){
			cout<<t<<endl;
			return 0;
		}
		cost=(1+(double)k/100)*cost;
	} 
	cout<<"Impossible"<<endl;
}

B

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

顺时针旋转 90° 则输出 1

顺时针旋转 180° 则输出 2

顺时针旋转 270° 则输出 3

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

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

输入格式

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

输出格式

输出仅有一行，该行只有一个整数，如题所示。
数据范围
对于 100% 的数据中，$1\le n\le 20,1\le n\le 20$
输出时每行末尾的多余空格，不影响答案正确性

思路

顺时针旋转映射函数：
$(i,j)->(j,n-i-1)$

代码

#include<iostream>
using namespace std;
int ori[20][20],n,tar[20][20],ans=-1;
bool judge(){
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(ori[i][j]!=tar[i][j]) return false;
		}
	}
	return true;
}
void rotate(){
	int temp[20][20];	
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			temp[j][n-i-1]=ori[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			ori[i][j]=temp[i][j];			
		}
		
	}
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>ori[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>tar[i][j];
		}
	}
	for(int i=0;i<=3;i++){
		if(judge()){
			ans=i;break;
		}
	
		rotate();
	}
	cout<<ans<<endl;
}

C

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}ABCDEFGHIJKLMNOPQRSTUVWXYZ$
明文$\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}VWXYZABCDEFGHIJKLMNOPQRSTU$
你的任务是对给定的密文进行解密得到明文。
你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入格式

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

输出格式

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

思路

字母-5时注意不要超出范围就好

代码

#include<iostream>
#include<string>
using namespace std;
string s;
int main(){
	getline(cin,s); 
	for(int i=0;i<s.length();i++){
		if(s[i]>='A'&&s[i]<='Z'){			
			s[i]=(s[i]-'A'-5+26)%26+'A'; 
		} 
	}
	cout<<s<<endl;
}

D

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

输入

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

输出

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

思路

记录连续的0和1的长度。从前往后以此遍历，当目前的工作指针的元素和上一个元素不一样时，更新答案，并且更新last元素。

代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int len[2],temp,a[100005],last,ans,n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	last=a[1];
	int i=1;
	while(i<=n){
		while(a[i]==last){
			len[a[i]-1]++;
			i++;
		} 
		ans=max(ans,2*min(len[0],len[1]));
		len[a[i]-1]=0;		
		last=a[i];		
	}
	cout<<ans<<endl;
} 

题外话

如果大家有空请帮忙用微信打开
楼主写的推文，有访问量要求，好像用微信打开才算访问量。。。