2021.03.18 训练

7-1 简单题 (5 分)
7-2 计算指数 (5 分)
7-3 A除以B (10 分)
7-4 洛希极限 (10 分)
7-5 输出分数的最简形式 (15 分)
7-6 吃火锅 (15 分)
7-7 出租 (20 分)
7-8 前世档案 (20 分)
7-9 简单计算器 (25 分)
7-10 口罩发放
7-11 完全二叉树的层序遍历 (25 分)
7-12 冰岛人
7-13 代码排版
7-14 传送门
7-15 计算图

7-1 简单题 (5 分)

这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实：This is a simple problem. 就可以了。

!!!

简单的输出

code

#include <iostream>
using namespace std;
int main(){
    printf("This is a simple problem.");
    return 0;
}

7-2 计算指数(5 分)

真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2^​n。不难吧？
输入格式：
输入在一行中给出一个不超过10的正整数n。
输出格式：
在一行中按照格式 2ⁿ = 计算结果 输出 2ⁿ 的值。
输入样例：
5
输出样例：
2^5 = 32

!

不超过二的十次方即可用数组存数然后再进行取数
时间复杂度为O（1）

code

#include <iostream>
using namespace std;
int main(){
    int num[20]={1};
    for (int i = 1; i < 11; ++i) {
        num[i]=num[i-1]*2;
    }
    int n;
    scanf("%d",&n);
    printf("2^%d = %d",n,num[n]);
    return 0;
}

7-3 A除以B(10 分)

真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。
输入格式：
输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。
输出格式：
在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。
输入样例1：
-1 2
输出样例1：
-1/2=-0.50
输入样例2：
1 -3
输出样例2：
1/(-3)=-0.33
输入样例3：
5 0
输出样例3：
5/0=Error

!!!

需要注意的地方：

• 分母为负数的情况：分母需要加括号
• 分母为 0 的情况：报错

code

#include <iostream>
using namespace std;
int main(){
    float a,b;
    scanf("%f%f",&a,&b);
    if (b==0) printf("%.f/0