每日一题 No.12 生成最小矩形

本题要求：

输出一个由t个’*’组成的矩阵
要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。

输入格式：

输入一个t，代表’*’的个数

输出格式：

第一行输出m n 以空格分割
接下来输出m行
每行n个输出’*’

输入样例：

156

输出样例：

13 12

************************************************************************************************************************************************************

解题思路 :

---

代码 :

#include <iostream>#include <cmath>using namespace std;int main() {    int t;    cin >> t;    int a = 1;    double s = sqrt(t);    int min = 0x7f7f;    int n,m;    while(a <= s) {        if (t % a == 0) {            int p = t / a;            if (min > abs(p - a)) {                min = p - a;                m = p;                n = a;            }        }        a++;    }    if (m < n) {        swap(m, n);    }    cout << m << " " << n << endl;     for (int i = 0; i < m; i++) {        for (int j = 0; j < n; j++) {            cout << '*';        }        cout << endl;    }    return 0;}