19软专 程序设计

 一、实数形式打印前20项，第一项为2/1，从第二项开始每一项的分子为前一项分子和分母之和，分母为前一项的分子。

考虑递归实现

#include <stdio.h>
void getNum(int m, int n, int count)
{
    // m为分子，n为分母，count为输出的项数
    if (count != 0)
    {
        printf("%d/%d ", m, n);
        getNum(m + n, m, --count);
    }
}
int main()
{
    getNum(2, 1, 20);
    return 0;
}

运行截图：

二、从小到大输出前20组孪生素数对，如（3，5）即为素数对，后者比前者大2且均为素数，而（3，5）和（11，13）因为3小于11，故（3，5）素数对小于（11，13）素数对。

#include <stdio.h>
bool check(int n)
{ // 判断是否是质数
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int i = 0; // 标记输出的对数
    for (int j = 2; i < 20; j++)
    {
        if (check(j) && check(j + 2))
        {
            printf("(%d,%d) ", j, j + 2);
            i++;
        }
    }
}

运行结果：

三、设计一个函数判断M和N是否是友好的。返回布尔类型。若M的约数和等于N,N的约数和等于M,则二者友好，约数和为不包括本身的所有约数之和。

#include <stdio.h>
bool isFriend(int m, int n)
{
    int sumOfM = 1, sumOfN = 1; // 1一定是M和N的约数
    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
        {
            sumOfM = i + m / i + sumOfM;
        }
    }
    for (int i = 2; i * i < n; i++)
    {
        if (n % i == 0)
        {
            sumOfN = i + n / i + sumOfN;
        }
    }
    if (sumOfM == n && sumOfN == m)
    {
        return true;
    }
    else
    {
        return false;
    }
}
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    if (isFriend(m, n))
    {
        printf("友好");
    }
    else
    {
        printf("不友好");
    }
    return 0;
}

运行结果：

四、A[200]的整数数组，输出并打印其中数字出现的个数，每行打印数据值和次数然后换行打印下一个数据和次数，本题可以只写部分代码，不必写全程序。

void countOfNum(int a[200]){
    int count[200]={0};
    for(int i=0;i<200;i++){
        if(count[i]!=-1){//如果这个数在之前已经记录过，则不再执行下面的循环
            for (int j = 0; j < 200; j++)
            {
                if (a[i] == a[j])
                {
                    count[i]++;
                    count[j] = -1;
                }
            }
        }
    }
    for(int i=0;i<200;i++){
        if(count[i]!=1){
            printf("%d %d\n",a[i],count[i]);//前一个数为数值，后一个数为该数出现的次数
        }
    }
}

没有实际运行，可能存在一些问题，但思路大概就是利用下标对应数和次数。