HPU多校-E: zz’s math problem Ⅱ

题目链接: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);
		}
	}
}

猜你喜欢

转载自blog.csdn.net/King8611/article/details/81275928