MOOC哈工大2020C语言程序设计精髓练兵区编程题第十五周

1 计算零件数（4分）

题目内容：

有一堆零件（100--200之间），如果分成4个零件一组的若干组，则多2个零件，如果分成7个零件一组的若干组，则多3个零件，如果分成9个零件一组的若干组，则多5个零件，编程计算这堆零件的总数。

int main()
{
    for (int i = 100; i < 200; ++i)
    {
        if(i % 4 == 2 && i % 7 == 3 && i % 9 == 5)
        {
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}

2 走台阶（4分）

题目内容：

楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.

提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.

int main()
{
    int step = 0, step1 = 1, step2 = 0;
    for (int i = 1; i <= 10; ++i)
    {
        step = step1 + step2;
        step2 = step1;
        step1 = step;
    }
    printf("Result=%d", step);
    return 0;
}

3 将数据按照奇偶排序（4分）

题目内容：

输入10个数，将10个整数按升序排列输出，并且奇数在前，偶数在后。如果输入的10个数是:10 9 8 7 6 5 4 3 2 1 ，则输出：1 3 5 7 8 2 4 6 8 10。（编程提示：可利用2个数组变量，一个用来存放输入的整数，输入后，对这个数组进行排序，然后将数据复制到另一个数组中，先复制奇数再复制偶数）。 

#define N 10

void BubbleSort(int num[], int n);

void Print(int num[], int n);

int main()
{
    int num[N];
    printf("Input 10 numbers:\n");
    for (int i = 0; i < N; ++i)
    {
        scanf( "%d", &num[i]);
    }
    BubbleSort(num, N);
    printf("Output: " );
    Print(num, N);
    return 0;
}

void BubbleSort(int num[], int n)
{
    int flag, t;
    for (int i = 0; i < n; i++)
    {
        flag = 0;
        for (int j = 0; j < n - i - 1; j++)
        {
            if (num[j] > num[j + 1])
            {
                t = num[j + 1];
                num[j + 1] = num[j];
                num[j] = t;

                flag = 1;
            }
        }
        if(!flag)
        {
            break;
        }
    }
}

void Print(int num[], int n)
{
    int count = 0, num2[n];
    for (int j = 0; j < n; ++j)
    {
        if (num[j] % 2 == 1)
        {
            num2[count] = num[j];
            count++;
        }
    }
    for (int k = 0; k < n; ++k)
    {
        if (num[k] % 2 == 0)
        {
            num2[count] = num[k];
            count++;
        }
        if (k == 9)
        {
            printf("%d\n", num2[k]);
        }
        else
        {
            printf("%d,", num2[k]);
        }
    }
}

4 三色球分组（4分）

题目内容：

从3个红球，5个白球，6个黑球中任意取出8个作为一组进行输出。在每组中可以没有黑球，但必须要有红球和白球。编程实现以上功能。用函数返回其组合数，在函数中打印每组的组合

函数原型为： int Fun (void);

int Fun (void);

int main()
{
    int sum;
    printf("The result:\n");
    sum = Fun();
    printf("sum=%4d\n", sum);
    return 0;
}

int Fun(void)
{
    int i, j, k;
    int count = 0;
    for (i = 1; i <= 3; i++)
    {
        for (j = 1; j <= 5; j++)
        {
            for (k = 0; k <= 6; k++)
            {
                if (k + j + i == 8)
                {
                    printf("red:%4d white:%4d black:%4d\n", i, j, k);
                    count++;
                }
            }
        }
    }
    return count;
}

5 同构数（4分）

题目内容：

编写程序，找出1~99之间的全部同构数。若一个数出现在它的平方数的右边则称它是同构数。例如：若5^2=25，则5是一个同构数。再如，若25^2=625，则25是一个同构数。

int main()
{
    for (int i = 1; i < 99; ++i)
    {
        if(i == i * i % 10 || i == i * i % 100 || i == i * i % 1000)
        {
            printf( "m=%3d\t\tm*m=%6d\n", i, i * i);
        }
    }
    return 0;
}