MOOC哈工大2020C語言程序設計精髓編程題在線測試第八周


1 摘蘋果(4分)

題目內容:

 

陶陶家的院子里有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳,當他不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度(已知在100cm到200cm之間,包括100cm和200cm),以及陶陶把手伸直時能達到的最大高度(已知在100cm到120cm之間,包括100cm和120cm),請你編寫程序幫助陶陶計算一下他能摘到的蘋果數目。假設他碰到蘋果,蘋果就會掉下來。

函數原型:int GetApple(int a[], int height, int n);

函數功能:計算淘淘能摘到的蘋果數目

函數參數:數組a保存蘋果到地面的高度;height代表陶陶把手伸直時能達到的最大高度;n為蘋果數

函數返回值:淘淘能摘到的蘋果數目

#define N 10
int GetApple(int a[], int height, int n);

int main()
{
    int a[N], height;
    printf("%d", GetApple(a, height, N));
    return 0;
}

int GetApple(int a[], int height, int n)
{
    int count = 0;
    for (int i = 0; i < n; ++i) 
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &height);
    height = height + 30;
    for (int j = 0; j < n; ++j) 
    {
        if(a[j] <= height)
        {
            count++;
        }
    }
    return count;
}

2 好數對(4分)

題目內容:

已知一個集合A,對A中任意兩個不同的元素求和,若求得的和仍在A內,則稱其為好數對。例如,集合A={1 2 3 4},1+2=3,1+3=4,則1,2和1,3 是兩個好數對。編寫程序求給定集合中好數對的個數。

注:集合中最多有1000個元素,元素最大不超過10000

int main() 
{
    int n, count = 0;
    scanf("%d", &n);
    if(n <= 1000 && n > 0)
    {
        int a[n];
        for (int i = 0; i < n; ++i)
        {
            scanf("%d", &a[i]);

        }
        for (int j = 0; j < n - 1; ++j)
        {
            for (int k = j + 1; k < n; ++k)
            {
                for (int l = 0; l < n; ++l)
                {
                    if(a[l] == a[j] + a[k])
                    {
                        count++;
                    }
                }

            }

        }
    }
    printf("%d", count);
    return 0;
}

3 組合三位數(4分)

題目內容:

將0到9這十個數字分成三個3位數,要求第一個3位數,正好是第二個3位數的1/2,是第三個3位數的1/3。問應當怎樣分,編寫程序實現。

int main()
{
    int n, t, flag;
    for (int i = 123; i <= 333; ++i)
    {
        flag = 1;
        int a[10] = {0};
        //組成9位數
        n = i * 1000000 + 2 * i * 1000 + 3 * i;
        while (n != 0)
        {
            t = n % 10;
            //如果已經是1,代表已經重復了
            if(a[t] == 1)
            {
                flag = 0;
                break;
            }
            a[t] = 1;
            n = n / 10;
        }
        if(flag)
        {
            printf("%d,%d,%d\n", i, i * 2, i * 3);
        }
    }
    return 0;
}

4 求100以內的最大素數(4分)

題目內容:

編程計算n(n<=500)以內的10個最大素數及其和,分別輸出這最大的10個素數及其和。n的值要求從鍵盤輸入。要求10個素數按從大到小的順序輸出。

int IsPrime(int x);

int main() {
    int n, sum = 0,count = 0;
    printf("Input n(n<=500):");
    scanf("%d", &n);
    if(n <= 500)
    {
        for (int i = n; i > 1;i--)
        {
            if(count == 10){
                break;
            }
            if(IsPrime(i))
            {
                printf("%6d", i);
                sum += i;
                count++;
            }
        }
        printf("\nsum=%d\n", sum);

    }
    return 0;
}

int IsPrime(int x)
{
    int isPrime = 1;
    for (int i = 2; i <= x / 2; ++i)
    {
        if(x % i == 0)
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM