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;
}