第16周oj平台实践项目（3）（4）

Problem C: 相同的数字！

Description

输出两个有序数列（不超过50个）中有多少相同数据，并输出这些数据。
在下面的程序基础上完成：
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
    int a[50];
    int b[50];
    int c[50];
    int i, n1, n2, n3;
    //读入数据
    ……
    n3 = sameNum(a,n1,b,n2,c);
    if(n3==0)
        cout<<"NULL\n";
    else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
}

Input

第一行输入这两组数的个数（不超过50个）。
后面两行分别输入这两组数。同一序列中的数字不会重复。

Output

第一行输出相同数字的个数，第二行输出这些相同的数字。
若没有相同的数字，输出NULL

Sample Input

<pre class="content" style="padding: 8.5px; font-family: Menlo, Monaco, 'Courier New', monospace; font-size: 12.025px; color: rgb(51, 51, 51); border-top-left-radius: 4px; border-top-right-radius: 4px; border-bottom-right-radius: 4px; border-bottom-left-radius: 4px; margin-top: 0px; margin-bottom: 9px; line-height: 18px; background-color: rgb(245, 245, 245); border: 1px solid rgba(0, 0, 0, 0.14902); white-space: pre-wrap; word-break: break-all; word-wrap: break-word;"><span class="sampledata" style="background-image: none; background-attachment: scroll; background-color: rgb(141, 184, 255); font-family: monospace; font-size: 18px; white-space: pre; background-position: 0px 0px; background-repeat: repeat repeat;">7 9 
1 3 4 6 9 12 17
2 3 6 8 10 12 15 19 21</span>

Sample Output

3
3 6 12

代码：

#include<iostream>
using namespace std;
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
    int a[50];
    int b[50];
    int c[50];
    int i, n1, n2, n3;
     i=0;
    cin>>n1>>n2;

    while (i<n1)
    cin>>a[i++];
    i=0;
    while (i<n2)
    cin>>b[i++];
    n3 = sameNum(a,n1,b,n2,c);
    if(n3==0)
        cout<<"NULL\n";
    else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
    int i=0,j,sum=0;
    while (i<n1)
    {
        j=0;
        while (j<n2)
        {
            if (*(a+i)==*(b+j))
            {
                *(c+sum)=*(b+j);
                sum++;
            }
            j++;
        }
        i++;
    }
    return sum;
}

运行结果：

Problem D: 指针引出奇数因子

Description

编写函数 int fun(int x, int *pp)。其功能是，求出x的所有奇数因子，并按照从小到大的顺序放在pp指向的内存中，函数返回值为这些整数的个数。若x的值为30，数组中的数为1，3，5，15，函数返回4。
用下面的main()函数进行测试：
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;
}

Input

一个整数

Output

输入的整数的奇因子个数，以及这些奇因子

Sample Input

30

Sample Output

4
1 3 5 15

代码：

#include<iostream>
using namespace std;
int fun(int x, int *pp)
{
    int k=0;
    for(int i=1; i<=x/2; i++)
    {
        if (x%i==0&&i%2!=0)
        {
            *(pp+k)=i;
            k++;
        }
    }
    return k;
}
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;
}

运行结果：