2011年下半年 C++程序设计（二十五）

最新推荐文章于 2025-08-10 00:01:57 发布

太平

最新推荐文章于 2025-08-10 00:01:57 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/taipingshaoye2012/article/details/7321706

本文详细介绍了如何使用指针解决求一个整数所有奇数因子的问题，包括程序设计、输入输出规范及运行结果验证，旨在帮助初学者掌握基本的算法实现技巧。

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

实验目的：学会利用指针解决问题
实验内容：求出一个数所有的奇数因子

* 对任务及求解方法的描述部分
* 输入描述：一个整数x
* 问题描述：输出x的所有奇数因子
* 程序输出：x的所有奇数因子及其个数
* 程序头部的注释结束

#include <iostream>
using namespace std;
int fun(int x, int *p);
int main(void)
{
int a[1000],x,n;
cin>>x;
    n=fun(x,a);
cout<<x<<"的奇因子共有"<<n<<"个，分别是:";
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
int fun(int x, int *p)
{
int i=1,j=0,n=0,t,w,m,o;
    if(x==0)
{
cout<<"0无奇数因子";
cout<<endl;
exit (1);
}
else if(x>0)
{
while(i<x)
{
   while(x%i==0)
   {
    while(i%2!=0)
    {
     *(p+j)=i;
     j++;
     n++;
     break;
    }
    break;
   }
   i++;
}
for (w=0;w<n;w++)
   for(m=0;m<n-w-1;m++)
    if (*(p+m)>*(p+m+1))
    {
     t=*(p+m);
     *(p+m)=*(p+m+1);
     *(p+m+1)=t;
    }
}
else
{
while(i<o)
{
   o=(-x);
   while(o%i==0)
   {
    while(i%2!=0)
    {
     *(p+j)=(-i);
     j++;
     n++;
     break;
    }
    break;
   }
   i++;
}
for (w=0;w<n;w++)
   for(m=0;m<n-w-1;m++)
    if (*(p+m)>*(p+m+1))
    {
     t=*(p+m);
     *(p+m)=*(p+m+1);
     *(p+m+1)=t;
    }
}
return n;
}