第16周项目9-奇数因子（简篇）

最新推荐文章于 2024-11-02 16:15:00 发布

原创最新推荐文章于 2024-11-02 16:15:00 发布 · 735 阅读

0 ·

CC 4.0 BY-SA版权

C++程序专栏收录该内容

115 篇文章

订阅专栏

博主分享了从同学那里学习到的一个关于奇数因子的算法，尽管同学的答案不正确，但其思路让博主深感编程中算法的重要性。博主强调，编程实际上就是算法加上数据结构，这次经历再次突显了算法在编程中的核心地位。

/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：孔云
* 完成日期：2013 年 12 月 14日
* 版 本 号：v1.0
* 输入描述：编写程序，求一个数的所有奇数因子，按从小到大顺序存入pp指向的内存中;
  并输出因子的个数。
* 问题描述：再次理解函数及指针和数组的联系运用及编程算法。
*/
#include<iostream>
using namespace std;
int fun(int x,int*pp);
int main()
{
    int a[50],x,n;
    cout<<"请输入一个合法数："<<endl;
    cin>>x;
    n=fun(x,a);
    cout<<x<<"的奇因子共有"<<n<<"个，分别是：";
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
//下面定义fun函数
int fun(int x,int*pp)
{
    int i,j=0;
    for(i=1; i<=x; i++)
    {
        if(x%i==0&&i%2!=0)
        {
            *(pp+j)=i;
            j++;
        }
    }
    return j;
}