OneCoder Avatar
OneCodercoderli.com · 955 篇博文
一级

C++ 算法考级专栏

真题分析、矩阵探测、递归回溯与基础语法

🎨 视觉封面

【GESP】C++一级真题(202403)luogu-B3953,找因数

📅 2024-11-05·✍️ OneCoder·计算中...·⏱️ 2 分钟
#GESP#C++#基础语句

2024年3月GESP一级真题。基础循环语句应用。

luogu-B3953

题目要求

描述

小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个正整数 b 整除,那么我们就说 b 是 a 的因数。

请你帮忙写一个程序,从小到大输出正整数 a 的所有因数。

输入

输入一行一个正整数 a。保证a≤1000。

输出

输出若干行,为 a 的所有约数,从小到大排序。

输入样例-1

1

输出样例-1

1

输入样例-2

6

输出样例-2

1
2
3
6

输入样例-3

10

输出样例-3

1
2
5
10


题目分析

题目比较简单

  • 从1到a循环,即从小到大检查每一个数i
  • 利用取余预算,判断如果a%i == 0,则为a的因数,直接输出

示例代码

CPP
#include <iostream>
using namespace std;
int main() {
    int a;
    cin >> a;
    for (int i = 1; i <= a; i++) {
        if (a % i == 0) {
            cout << i << endl;
        }
    }
}

💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745)Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder (lihongzheshuai)

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

💬 读者留言与交流

0 条讨论
✨ 支持 Markdown 语法格式
还没有留言,快来成为第一个讨论者吧!