当前位置：网站首页>【小码匠自习室】ABC180-C: 马虎是小孩的天性吗？

【小码匠自习室】ABC180-C: 马虎是小孩的天性吗？

2022-08-08 13:52:00 【小码匠】

碎碎念

  • 我肯定是和符号有什么不解之缘吧……
  • 这一回我又双叒叕搞错符号啦！（实际就是没把平方数考虑进去，没加等号，然后就WA了……）
  • 性能比较：注意数据结构的使用 ABC180-C-01
  • 28ms: 参考题解用动态数组vector存储结果，之后在排序
  • 19ms：直接用set存储结果

标签

  • 数学、分解因数

题目地址

  • C - Cream puff
    • https://atcoder.jp/contests/abc180/tasks/abc180_c

题目描述

我们有 N 个奶油泡芙.

找出所有可能的人数，我们可以将奶油泡芙均匀地分配给他们而不切割它们。

Constraints

  • 1 \leq N \leq 10^{12}
  • N is an integer.

输入

Input is given from Standard Input in the following format:

N

输出

Print the numbers of people in ascending order, each in its own line.

输入示例 1

6

输出示例 1

1
2
3
6

例如，我们可以将奶油泡芙平均分配给两个人，每人分三个

示例输入 2

720

示例输出 2

1
2
3
4
5
6
8
9
10
12
15
16
18
20
24
30
36
40
45
48
60
72
80
90
120
144
180
240
360
720

示例输入 3

1000000007

示例输出 3

1
1000000007

题解

小码匠题解

void coder_solution() {
    // 提升cin、cout效率
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    long long n;
    cin >> n;
    set<long long> a;
    for(long long i = 1; i * i <= n; ++i) {
        if (n % i == 0) {
            a.insert(i);
            a.insert(n / i);
        }
    }
    for(auto p : a) {
        cout << p << endl;
    }
}

参考题解

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long N;
    cin >> N;
    vector<long long> res;
    for (long long i = 1; i * i <= N; ++i) {
        if (N % i == 0) {
            res.push_back(i);
            if (i * i != N) res.push_back(N / i);
        }
    }
    sort(res.begin(), res.end());
    for (auto v : res) cout << v << endl;
}
原网站

版权声明
本文为[小码匠]所创，转载请带上原文链接，感谢
https://cloud.tencent.com/developer/article/2068173

边栏推荐

猜你喜欢

随机推荐