指针引出奇数因子
时间： 1ms 内存：128M
描述：
编写函数 int fun(int x, int *pp)。其功能是，求出x的所有奇数因子，并按照从小到大的顺序放在pp指向的内存中，函数返回值为这些整数的个数。若x的值为30，数组中的数为1，3，5，15，函数返回4。
用下面的main()函数进行测试： 提交时提交全部代码/*C++*/
int main()
{
int a[50],x,n;
cin>>x;
n=fun(x,a);
cout<<n<<endl;
for(int i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}/*C语言*/
int main()
{
int a[50],x,n;
scanf("%d",&x);
n=fun(x,a);
printf("%d\n",n);
for(int i=0; i<n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
输入：
一个整数
输出：
输入的整数的奇因子个数，以及这些奇因子
示例输入：
30示例输出：
4
1 3 5 15提示：
参考答案（内存最优[1092]）：
int main()
{
int a[50],x,n;
scanf("%d",&x);
n=fun(x,a);
printf("%d\n",n);
for(int i=0; i<n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
int fun(int x,int *pp)
{
int y=0,i;
for(i=1;i<x;i+=2)
{if(x%i==0)
{*(pp+y)=i;y++;}}
return y;
}
参考答案（时间最优[0]）：
#include<iostream>
using namespace std;
int fun(int,int *);
int main()
{
int a[50],x,n;
cin>>x;
n=fun(x,a);
cout<<n<<endl;
for(int i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
//下面定义fun函数
int fun(int x,int *p)
{
int i=3,num=1;
*p++=1; // 1一定是奇因子，记录后，指针后移一单元
while(i<x)
{
if(x%i==0)
{
*p++=i; //i是奇因子，记录后，指针后移一单元
++num; //个数增加1
}
i+=2;
}
return num;
}题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。