[code] PTA 胡凡算法笔记 DAY010

题目B1036 跟奥巴马一起编程

• 题意
  根据给定边长和字符输出正方形，注意行数字符边长会大，只需要列数0.5倍，四舍五入取整即可。

• 思路
  四舍五入我这里采用的判断是否有小数。这里还可以采用奇偶数来判断因为刚好是0.5倍。这里求出行数。之后就是控制输出问题。我这里采用的是判断需要输出" "的输出，其他都输出字符。这里判断条件是不是第一行最后一行且不是第一列和最后一列的地方都需要输出" "。

• Code in C++

#include <iostream>

int up(int n) {
    double result = n * 0.5;
    int ret = n / 2;
    if (result > ret) {
        return ret + 1;
    } else {
        return ret;
    }
}

int main()
{
    int n;
    char c;
    std::cin >> n >> c;

    int rows = up(n);
    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < n; ++j) {
            if ((i != 0 && i != rows - 1) && (j != 0 && j != n-1)) {
                std::cout << " ";
            } else {
                std::cout << c;
            }
        }
        if (i != rows - 1) {
            std::cout << std::endl;
        }
    }

    return 0;
}

---

题目B1027 打印沙漏

• 题意
  这里题目已经给出做法了。相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

• 思路
  这里需要求出打印最大字符数是多少然后递减到1，然后再递增到初始值。每行空格数和行号对应。我这里求最大字符数的方式的思路是：(1+3+5+2*x-1) * 2 = N + 1 => x = sqrt((N+1)/2) ，这里x表示的是第几项，最大字符数为2*x-1，避免了还要去判断是奇数还是偶数的麻烦，而且最后求剩余数的公式为：N - 2 * x *x + 1

• Code in C++

#include <iostream>
#include <cmath>

void print(char c, int n) {
    bool flag = false;  // 控制正三角形还是反三角形
    int x = n;
    int i = 0;
    while (!(flag && x == n + 2)) {
        for (int j = 0; j < i; ++j) {
            std::cout << " ";
        }
        for (int j = 0; j < x; ++j) {
            std::cout << c;
        }

        if (x == 1) {
            flag = true;
        }

        if (!flag) {
            ++i;
            x -= 2;
        } else {
            --i;
            x += 2;
        }
        std::cout << std::endl;
    }

}

int calcX(int n) {
    return sqrt((n+1)/2);
}

int main()
{
    int n;
    char c;
    std::cin >> n >> c;
    int x = calcX(n);
    print(c, 2 * x - 1);
    std::cout << n - 2 * x *x  + 1 << std::endl;

    return 0;
}

---

题目A1031 Hello World for U

• 题意
  将字符串以U形打印，尽量三等分，n1=n3 ，所以剩下的就为n2。

• 思路
  n1 + n2 + n3 - 2 = N，这里尽量需要三等分所以 n1 = n3 = (N+2)/3 剩下的部分为n2。然后空格数为n2-2，输出n1-1行后剩下全部输出n2即可。

• Code in C++

#include <iostream>
#include <string>

int main()
{
    std::string s;
    std::cin >> s;

    int n = s.size();
    int n1 , n3;
    n1 = n3 = (n+2) / 3;
    int n2 = n - n1 - n3 + 2;

    int space_num = n2 - 2;
    for (int i = 0; i < n1 - 1; ++i) {
        std::cout << s[i];
        for (int j = 0; j < space_num; ++j) {
            std::cout << " ";
        }
        std::cout << s[n-1-i] << std::endl;
    }
    for (int i = 0; i < n2; ++i) {
        std::cout << s[n1 - 1 +i];
    }

    return 0;
}

---

小结

1. 四舍五入的求法在不同情况下实现方式可以不同简化，这里一半简单通过奇数偶数就可以判断。尽量避免浮点数运算。
2. 脑子中想的和真正计算机实际做的还是有差别的。比如这里U形，我们想的是从上向下再向上，但是计算机实际上是直接从上向下一遍完的。（所以很多我们认为很神奇的功能其实计算机实现的方式还挺傻的，比如GUI的一些东西，hah）

PS：code还能长见识哈哈，不知道奥巴马也编程了。