C语言程序设计精髓（MOOC第15周 ）题

第15周练兵区编程题

1. 计算零件数

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

#include <stdio.h>
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. 走台阶

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

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

#include <stdio.h>
int result(int n);
int main()
{
    int n= 10;
    int ret;
    ret = result(n);
    printf("Result=%d",ret);
    return 0;
}

int result(int n)
{
    if(n == 1)
        return 1;
    else if(n == 2)
        return 2;
    else
        return result(n - 1) + result(n - 2);
}

3. 将数据按照奇偶排序

题目内容：
输入10个数，将10个整数按升序排列输出，并且奇数在前，偶数在后。如果输入的10个数是:10 9 8 7 6 5 4 3 2 1 ，则输出：1 3 5 7 8 2 4 6 8 10。

提示： 可利用2个数组变量，一个用来存放输入的整数，输入后，对这个数组进行排序，然后将数据复制到另一个数组中，先复制奇数再复制偶数。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int mycmp(const void* a1, const void* a2)
{
    const int *p1 = (const int *)a1;
    const int *p2 = (const int *)a2;
    if(*p1 - *p2 == 0)
        return 0;
    else if(*p1 - *p2 < 0)
        return -1;
    else
        return 1;
}

void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

int main()
{
    int num1[10];
    int i, j;
    memset(num1,0,10);
    printf("Input 10 numbers:\n");
    for(i = 0; i < 10; i++)
        scanf("%d",&num1[i]);
    i = 0;
    j = 9;
    while(i < j)
    {
        while(num1[i]%2 == 1 && i < j) i++;
        while(num1[j]%2 == 0 && i < j) j--;
        if(i< j)
            swap(&num1[i],&num1[j]);
    }
    i = 0;
    while(num1[i]%2 == 1)
        i++;
    qsort(num1,i,sizeof(int),mycmp);
    qsort(num1 + i,10 - i,sizeof(int),mycmp);
    for(i = 0; i < 10; i++)
    {
        if(i < 9)
            printf("%d,",num1[i]);
        else
            printf("%d\n",num1[i]);
    }
    return 0;
}

4. 三色球分组

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

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

#include <stdio.h>
int Fun (void);
int main()
{
    Fun();
    return 0;
}

int Fun (void)
{
    int cnt = 0;
    printf("The result:\n");
    for(int i = 1;i <= 3; i++)
    {
        for(int j = 1; j <= 5; j++)
        {
            printf("red:%4d white:%4d black:%4d\n", i, j, 8 - i - j);
            cnt++;
        }
    }
    printf("sum=%4d\n",cnt);
}

5. 计算零件数

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

#include <stdio.h>
int Fun(int n);
int main()
{
    for(int i = 1; i < 100; i++)
    {
        if(Fun(i))
            printf( "m=%3d\t\tm*m=%6d\n", i, i*i);
    }
    return 0;
}

int Fun(int n)
{
    int a, b, c;
    int num = n * n;
    b = num%10;
    a = num/10%10;
    c = a*10 + b;
    if(n == c || n == b)
        return n;
    else
        return 0;
}