指针引出奇数因子

指针引出奇数因子

时间: 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;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注