题目：阶乘和函数

题目描述

设计一个计算阶乘和的函数，用于求1!+2!+...+n!并返回结果。

其中n是函数的参数。

程序的开始部分及main函数已经写好如下：

#include <stdio.h> 

double factSum(int n);

int main(){
    int n;
    scanf("%d",&n);
    printf("%.0f",factSum(n));
    return 0;
}

你只需完成所需函数并提交该函数的代码。请不要重复提交main函数。

输入描述

输入正整数n，测试数据保证n是正整数

输出描述

输出1!+2!+...+n!的结果

样例输入

5

样例输出 

153

题解

double factSum(int n){double sum=0;double m;for(int i=1;i<n+1;i++){m=1;for(int j=i;j>0;j--){m*=j;}sum+=m;}return sum;
}

---

题目：矩阵平均值函数

题目描述

设计一个计算double型矩阵平均值的函数，该函数返回参数指定的矩阵的平均值。

main函数已经写好如下：

int main(){
    int n;
    scanf("%d",&n);
    double a[n][5];
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<5;j++){
            scanf("%lf",&a[i][j]);
        } 

    //函数调用，传递矩阵行数及数组名

    double avg = avgArray(n,a); 
    printf("%.2f\n",avg);
    return 0;
}
你只需完成所需函数并提交该函数的代码，其他代码已经写好。请不要重复提交main函数。

输入描述

第一行输入正整数n，测试数据保证n为正整数

接下来输入n行5列的所有数组元素

输出描述

输出二维数组的平均值，小数点后保留两位数字

样例输入

3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7 

样例输出

4.00 

题解

double avgArray(int n,double a[][5]){double sum=0;for(int i=0;i<n;i++){for(int j=0;j<5;j++){sum+=a[i][j];}}double re=sum/n/5;return re;
}

---

题目：查找次大（第二大）字符串函数

题目描述

设计一个函数，该函数用于查找n个（n大于等于3）字符串中的次大（第二大）字符串并返回其指针。

main函数已经写好如下：

int main(){
    int n,i;
    scanf("%d",&n);
    getchar();  //处理掉输入n之后的换行符
    char s[n][101];
    for(i=0;i<n;i++)
        gets(s[i]);
    //调用函数，传递字符串的个数及二维数组名
    char *pStr = findStr(n,s);
    puts(pStr);
    return 0;
}

你只需完成所需函数并提交该函数的代码，其他代码已经写好，stdio.h和string.h已包含。请不要重复提交main函数。

输入描述

第一行输入正整数n，测试数据保证n大于等于3。

从第二行起分n行输入n个不同的字符串。

输出描述

输出n个字符串中第二大的字符串

样例输入

3
abc
abd
aba 

样例输出

abc 

题解

 char *findStr(int n,char s[][101]){char *max=s[0];char *maxnd=s[1];int p=0;for(int i=0;i<n;i++){if(strcmp(max,s[i])<0){p=i;	max=s[i];}if(strcmp(maxnd,s[i])>0) maxnd=s[i];}for(int i=0;i<n;i++){if(i==p) continue;if(strcmp(maxnd,s[i])<0) maxnd=s[i];}return maxnd;}

---

题目：找假币

题目描述

现在有n枚硬币，其中有一枚是假的，假的硬币比真币轻，但也只轻一点点，而假币和真币的外观是一模一样的，从外观上无法辨别硬币的真假，请写程序找出假币。

程序的要求：

1. 必须使用递归调用函数实现

2. 递归函数原型必须为：int findFakeCoin(int *p, int low, int high)

3. 程序中必须包含函数：int getSum(int *p, int start, int end)

4. main函数已经写好，请编写程序剩余部分的代码并提交。

  main函数如下：  

    int main()

    {

        int coins[N];

        int m;

        int index;

        int getSum(int *p, int start, int end);

        int findFakeCoin(int *p, int low, int high);

    

        scanf("%d", &m);

        for (int i = 0; i < m; ++i)

        {

            scanf("%d", &coins[i]);

        }

        index = findFakeCoin(coins, 0, m - 1);

        printf("%d", index);

        return 0;

    }

输入描述

第一行为硬币的个数。

第二行为各个硬币的重量。

输出描述

输出数据为假币所在的位置。

样例输入

 8
2 2 2 2 2 2 2 1

样例输出

7 

题解

int getSum(int* p, int start, int end){int sum = 0;for (int i = start; i <= end; i++){sum += *(p + i);}return sum;
}int findFakeCoin(int* p, int low, int high){if (low > high)return low;int mid = low + (high - low) / 2;if ((low + high) % 2 == 0){int lsum = getSum(p, low, mid-1);int rsum = getSum(p, mid + 1, high);if (lsum < rsum) return findFakeCoin(p, low, mid - 1);else if (lsum > rsum) return findFakeCoin(p, mid + 1, high);else return mid;}else{int lsum = getSum(p, low, mid);int rsum = getSum(p, mid + 1, high);if (lsum < rsum) return findFakeCoin(p, low, mid);else if (lsum > rsum) return findFakeCoin(p, mid + 1, high);}
}