Week11 - 动态规划(二)

A - 必做题11-1

题意

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

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

输出格式
如果在第 2020 年或者之前就能买下这套房子，则输出一个整数 MM，表示最早需要在第 MM 年能买下；否则输出"Impossible"。

输出时每行末尾的多余空格，不影响答案正确性

---

思路

用一个20次的循环计算每一年的工资积累,如果第i次循环工资积累超过房价的话,就跳出循环,输出i+1,表示第i+1年可以买到房子.房价每年都会提高,用double来记录每一年增加的百分比K,每次循环就增加房价.如果超过了20次循环还没有足够的钱,则输出Impossble

---

代码

#include <iostream>
using namespace std;

int main()
{
   
    double salary,year,k,price,n;
    cin>>n>>k;
    k = k / 100;
    bool flag = false;
    price = 200;
    salary = n;
    int i = 0;
    for(i = 0 ; i < 20 ; i++)
    {
   
        if(i > 0)
        {
   
            price = price * (1 + k);
            salary = salary + n;
        }        
        if(salary >= price)
        {
   
            flag = true;
            break;
        }
    }
    if(flag) cout<<i + 1<<"\n";
    else cout<<"Impossible"<<"\n";
    return 0;
}

B - 必做题11-2

题意

蒜头君的班级里有 n^2n
2
个同学，现在全班同学已经排列成一个 n * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案

为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁

这里我们用 00 表示男生，用 11 表示女生

现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的

他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

不需要旋转则输出 00

顺时针旋转 90° 则输出 11

顺时针旋转 180° 则输出 22

顺时针旋转 270° 则输出 33

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

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

输入格式
第一行为一个整数 nn

接下来的 nn 行同学们已经列好的 0101 方阵；

再接下来的 nn 行表示老师希望的的 0101 方阵。

输出格式
输出仅有一行，该行只有一个整数，如题所示。

数据范围
对于 100%100% 的数据中，1 \leq n \leq 201≤n≤20

输出时每行末尾的多余空格，不影响答案正确性

---

思路

这个题要找到a[i][j]在b[i][j]上的对应关系,自己手写几下就可以找到关系如下:
n * n矩阵
编号从0到n - 1
90°:a[i][j] = b[j][n-i-1]
180°:a[i][j] = b[n - i - 1][n - j - 1]
270° a[i][j] = b[n-j-1][i]
找到对应关系之后,判断a和b之间能怎样转化就行了,遍历所有a矩阵的数,看他是否满足4种旋转方式的其中一个,如果有数不满足某一个旋转调剂i,那么第i种旋转就是不可实现的

总结