w11必做题1买房+必做2队列

题意：必做1买房

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

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

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

样例输入：

50 10

样例输出：

8

思路：

这道题目给了一种比较理想的情况–>工资没有消耗
定义s为工资和（每年累加即可），定义p为房价，每年按照K%增长，当s>=p时的年份就是所求值
这里唯一需要注意的就是数据类型的选择，不能用int（按照百分之几的时候小数点后的会被吞掉）

代码：

#include<cstdio>
using namespace std;
int N,K,flag;
double s,p;

int main(){
	scanf("%d%d",&N,&K);
//	s=N;p=200;
	for(double i=1;i<=20;i++){
		s=i*(double)N;
		if(i==1) p=200;
		else p=(1+(double)K/100)*p;
		if(s>=p){
			printf("%d\n",(int)i);
			flag=1;break;
		}
	}
	if(!flag) printf("Impossible\n");
	return 0;
}

====================================================

题意：必做2队列

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

思路：

将原数组bef[][]顺时针旋转90度，180度，270度得到的数组分别放入a[][],b[][],c[][]中，按照顺序与老师要求得到的数组aft[][]进行比较，判断哪种情况吻合
偏数学题，能写出旋转后的数组即可
a[j][n-1-i]=bef[i][j];
b[n-1-i][n-1-j]=bef[i][j];
c[n-1-j][i]=bef[i][j];
再有一点是，发现两个数组有不一致之后，立刻停止这两个数组的比较（退出循环）

代码：

#include<cstdio>
using namespace std;
int n,flag;
int bef[21][21],aft[21][21],a[21][21],b[21][21],c[21][21];

void check(){
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			a[j][n-1-i]=bef[i][j];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			b[n-1-i][n-1-j]=bef[i][j];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			c[n-1-j][i]=bef[i][j];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			if(bef[i][j]!=aft[i][j]){
				flag=1;break;
			}
		if(flag==1) break;
	}
	if(flag!=1)	{printf("0\n"); return;}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			if(a[i][j]!=aft[i][j]){
				flag=2;break;
			}
		if(flag==2) break;
	}
	if(flag!=2)	{printf("1\n"); return;}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			if(b[i][j]!=aft[i][j]){
				flag=3;break;
			}
		if(flag==3) break;
	}
	if(flag!=3)	{printf("2\n"); return;}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			if(c[i][j]!=aft[i][j]){
				flag=4;break;
			}
		if(flag==4) break;
	}
	if(flag!=4)	{printf("3\n"); return;}
	printf("-1\n");
}

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&bef[i][j]);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&aft[i][j]);
	check();
	return 0;
}