阿里笔试3.30

题目一：

第一题，第一行输入：n,m,k
表示n个养鸡场，m天，每个鸡场增加k只鸡
第二行输入：n个数，分别代表每个鸡场里面鸡的数量。
题意：每天每个鸡场增加k个鸡，每天结束找到最多数量的鸡场，使之减半。
输出：m天后所有鸡场的数量总和
用例输入：3 3 100

100  200  400

输出：925

void findmaxdex(vector<int>& arr, int n) {
    int maxdex=0;
    for(int i=1; i<n; i++) {
        if(arr[i] > arr[maxdex]) maxdex = i;
    }
    for(int i=0; i<n; i++) {
        if(arr[i] == arr[maxdex]) arr[i] /= 2;
    }
}

void addarr(vector<int>& arr, int n, int k) {
    for(int i=0; i<n; i++) {
        arr[i] += k;
    }
}
int main() {
    int n, m, k;
    cin >> n >> m >> k;
    vector<int> arr(n);
    for(int i=0; i<n; i++)
        cin >> arr[i];
    for(int i=0; i<m; i++) {
        addarr(arr, n, k);     //每天增加k只小鸡
        findmaxdex(arr, n);    //每天结束最大的鸡场的鸡减半
    }
    int ans = 0; //保存所有鸡场的鸡的数量
    for(int i=0; i<n; i++) {
        ans += arr[i];
    }
    cout << ans;
    return 0;
}

测试用例通过，保存调试通过0%  求大佬解惑  哭哭哭~~~

题目二：

第二题，第一行输入：n
第二行输入：n个数，组成数组。
输出：所有子序列的最大值的期望的和，保留6位小数

测试用例：输入：3

1  2  3

输出：2.333333

int findmax(int n) {
    if(n == 0) return 0;
    else if(n == 1) return 1;
    else if(n == 2) return 3;
    else return findmax(n-1)+n;
}

double getMaxE(vector<int>& arr, int n) {
    if(arr.empty()) return 0;
    int ans=0, tmp=0,num=0;
    for(int i=0; i<n; i++) {
        tmp = INT_MIN;
        for(int j=i; j<n; j++) {
            num++;
            tmp = tmp > arr[j] ? tmp: arr[j];
            ans += tmp;
        }
    }
    return ans*1.0/num;
}

int main() {
    int n;
    while(cin >> n) {
        vector<int> arr(n);
        for(int i=0; i<n; i++)
            cin >> arr[i];
        int max = findmax(n);
        double ans = 0;
        for(int i=0; i<n; i++) {
            ans += (((i+1)*1.0)/max)*arr[i];
        }
        cout << ans << endl;
        cout << getMaxE(arr, n) << endl;
    }
    return 0;
}

考完之后写的代码 没有OJ测试， 提交的代码不是这一份，体检0%通过   ！！！！

大佬看完后期待，评论解惑