程序设计思维与实践 Week11 作业

1、必做题11-1

蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）
输入格式
一行，包含两个正整数
N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。
输出格式
如果在第
20 年或者之前就能买下这套房子，则输出一个整数 M，表示最早需要在第 M 年能买下；否则输出"Impossible"。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
50 10
样例输出
8
最直接的思路：当积攒的年数小于20或者年薪大于房子每年增加的价格时继续积攒，当积攒大于房价时输出积攒年数，否则输出“imposible”。直接看代码：

#include <iostream>
using namespace std;
double N,K,su,m,p;

int main(){
   
	cin>>N>>K;
	su=m=0;
	p=200;
	while(N>=p*K/100.0&&m<=20){
   
		su+=N;
		m++;
		if(su>=p){
   
			cout<<m<<endl;
			break;
		} 
		p=p*(1.0+K/100.0);
	}
	if(N<p*K/100.0||m>20){
   
		cout<<"Impossible"<<endl;
	}
	return 0;
} 

2、必做题11-2

思路：设两个二维数组a[n][n],b[n][n]分别代表原队列与修改后的队列，我们需要解决的是a是否能通过顺时钟旋转得到b：
观察：
1 2 3　　7 4 1
4 5 6　　8 5 2
7 8 9　　9 6 3
右边由左边顺时钟旋转90度得到，如果他们分别代表a、ｂ，我们是否只要找到其中的对应关系，就可以不变化ａ，直接按照特定方式将ａ与ｂ相比较，就可以判断是否能将ａ顺时钟变化得到ｂ。

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

bool zd1(){
         //顺时针转90度
	int x=1,y=1;
	for(int i=1;i<=n;i++){
   
		for(int l=n;l>=1;