美团2024年春招第十场笔试【算法策略】 题目： 给定一个长度为n的数组，每个元素表示一个非负整数。 要求： 1. 计算所有元素的和。 2. 计算所有元素的平方和。 3. 计算所有元素的立方和。 4. 计算所有元素的四次方和。 5. 计算所有元素的五次方和。 输入： 输入包含多组测试数据。每组数据包含两行： - 第一行：一个整数n（1≤n≤1000），表示数组的长度。 - 第二行：n个非负整数，表示数组的元素。 输出： 对于每组测试数据，输出一行，包含五个整数，分别表示所有元素的和、平方和、立方和、四次方和、五次方和。 示例： 输入： 3 1 2 3 输出： *** 解题思路： 1. 初始化五个变量sum、square_sum、cube_sum、fourth_sum、fifth_sum，分别用于存储和、平方和、立方和、四次方和、五次方和。 2. 遍历数组，对于每个元素，将其加到sum中，并将其平方加到square_sum中，将其立方加到cube_sum中，将其四次方加到fourth_sum中，将其五次方加到fifth_sum中。 3. 最后，输出五个变量的值。 注意： 1. 输入的数组可能包含负数，因此需要判断每个元素的平方、立方、四次方和五次方是否在int范围内。 2. 由于n的范围是1≤n≤1000，因此时间复杂度为O(n)，可以通过所有测试数据。