Codeforces 101652X 暴力

最新推荐文章于 2025-06-03 13:09:30 发布

原创最新推荐文章于 2025-06-03 13:09:30 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

暴力专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种构建特定星星矩阵的算法实现。该算法通过分析输入的星星总数，设计出符合要求的二维矩阵布局，包括行列配置及特殊行的处理方式。文章提供了完整的AC代码示例，展示了如何用C++实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门:题目

题意：

给一个数，代表一共有多少个星星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;
}