模数求和 2019校招编程刷题

[C/C++]模数求和 2019校招编程刷题

参考链接
题目描述
现给定n个整数，并定义一个非负整数m，且令f(m) = (m%a1)+(m%a2)+…+(m%an)。
此处的X % Y的结果为X除以Y的余数。
现请你找出一个m，求出f(m)的最大值。
输入描述

输入包含两行，第一行为一正整数n，(1<n<=3000)
第二行为n个整数a1,a2,…,an ，其中(2<=ai<=10^5)

输出描述

输出仅包含一行，输出f(m)的最大值

输入例子1:

3
3 4 6

输出例子1:

10

说明：

就样例而言，当m取11时可取得最大值。

思路：
模数的取值结果都是循环的，并且对一个数字 a 求模，结果最大值就是 a -1 ，因此，本题目求输入数字的模数之和，其实就是求 （输入数字 - 1 ） 之和。

---

Just show my code

---

代码（c++/c）

#include<iostream>
using namespace std;
int main(){
  int n; // 数字个数
  cin >> n;
  int sum = 0; // 模数之和
  int num;
  for(int i = 0 ;i <n ;i++){
    cin >> num;
    sum += num;
  }
  sum -= n;
  
  cout<<sum << endl;
  return 0;
}
}

---

如果我的文章能帮你节约20秒，就请你为我的文章点个赞吧！