最大商



Coursera上北大《计算概论A》期中试题

【描述】

给定一组数，前后相邻的两个数相除，输出商最大的两个数及商的值。

【输入】

第一行为数组中浮点数的个数n，n大于2，其余n行为每一行一个浮点数（使用float类型）。

【输出】

前两个数是相除的两个数，最后一个数为最大的商值。

【输入示例】

10

41.0

18467.0

6334.0

26500.0

19169.0

15724.0

11478.0

29358.0

26962.0

24464.0

【输出示例】

18467.000000/ 6334.000000 = 2.915535

【C代码】

---------------

#include<stdio.h>

int main(void) {

    /* 数字的个数 */

    int i, n;

    /* maxq记录截止当前的最大商，初始为0。

       maxn记录最大商的分子

       maxd记录最大商的分母

    */

    float maxq = 0;

    float maxn = 0;

    float maxd = 0;

    /* last2记录当前数的前一个数

       last记录当前数

    */

    float last2;

    float last;

    scanf("%d", &n);

    /* 输入第一个数，且无需比较 */

    scanf("%f", &last);

    for(i = 1; i < n; ++i) {

        /* 更新本次读入的数 */

        last2 = last;

        scanf("%f", &last);

        if(maxq < last2 / last) {

            maxq = last2 / last;

            maxn = last2;

            maxd = last;

        }

    }

    printf("%f / %f = %f\n", maxn,maxd, maxq);

    return 0;

}