Codeforces 101652X 暴力

传送门:题目

题意：

给一个数，代表一共有多少个星星n。然后让你想一个二维矩阵，每一个点代表一个星星，满足一些条件：

• 矩阵至少两行，矩阵拥有的星星总数为n。
• 如果矩阵的总行数为偶数行，每两行为一段，矩阵由段组成。段中的两行可以为长短行，长行比短行长度多一。或者两行长度相等。
• 如果矩阵的总行数为奇数行，矩阵和偶数行一样，也是由段组成，最后多出来的一行必为长行

题解：

题目比较难懂，不过找出条件后，这道题就很简单了。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

pair<int, int> pii;
vector<pair<int, int> > vc;
int main(void) {
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n / 2+1; i++) {
        if ((n - i) % (i + i - 1) == 0 || n % (i + i - 1) == 0)//长短行
            pii = make_pair(i, i - 1), vc.push_back(pii);
        if (n % i == 0)//每行都相等
            pii = make_pair(i, i), vc.push_back(pii);
    }
    printf("%d:\n", n);
    for (int i = 0; i < (int)vc.size(); i++) {
        printf("%d,%d\n", vc[i].first, vc[i].second);
    }
    return 0;
}