本文分享的必刷题目是从蓝桥云课洛谷AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏:算法题解:C++与Python实现

附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总


【题目来源】

洛谷:B3953 [GESP202403 一级] 找因数 - 洛谷

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

1

【输出样例】

1

【算法标签】

#入门 #语法基础

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件
using namespace std;      // 使用标准命名空间

int n;  // 定义全局变量n,用于存储输入的正整数

int main()  // 主函数
{
    cin >> n;  // 从标准输入读取一个正整数n

    // 循环遍历从1到n的所有整数
    for (int i = 1; i <= n; i++)
    {
        // 检查i是否是n的因数(即n能被i整除)
        if (n % i == 0)
            cout << i << endl;  // 如果是因数,输出该数并换行
    }

    return 0;  // 程序正常结束
}

【运行结果】

6
1
2
3
6
Logo

智能硬件社区聚焦AI智能硬件技术生态,汇聚嵌入式AI、物联网硬件开发者,打造交流分享平台,同步全国赛事资讯、开展 OPC 核心人才招募,助力技术落地与开发者成长。

更多推荐