题目链接:http://pipakaca.com/problem.php?cid=1037&pid=4
这道题还是很简单的,思路:
这一堆数必然有个公约数,然后公约数-1和他们取模运算,一定是每个数-1,所以把这些数加到一起减n就行了。
代码:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t--!=0){
int n=sc.nextInt();
int sum=0;
for(int i=0;i<n;i++)sum+=sc.nextInt();
sum-=n;
System.out.println(sum);
}
}
}