连接竹竿 AtCoder - 2379 JAVA

B - 连接竹竿

 AtCoder - 2379 

问题描述

 

Alice从市场上买了N根竹竿，每根竹竿都以“节”为单位。这些竹竿中最短的有A节，最长的有B节，其余竹竿各有长短，每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计，请你输出连接后的长竹竿共可能有多少种不同节数。
数据不合理或组合不出结果时输出0

数据范围

 

• 1 ≤ N,A,B ≤ 10^9
• A 和 B 都是整数.

输入形式

 

输入一行，如下形式的标准输入:

N A B

输出形式

 

输出最终接成竹竿长度的种数.

输入样例1

 

4 4 6

输出样例1

 

5

有4根竹竿，最短的有4节，最长的6节。这时将竹竿可能组合出如下5种不同节数： 18=4+4+4+6, 19=4+4+5+6, 20=4+5+5+6, 21=4+5+6+6 and 22=4+6+6+6，所以应当输出 5

输入样例2

 

5 4 3

输出样例2

 

0

输入样例3

 

1 7 10

输出样例3

 

0

输入样例4

 

1 3 3

输出样例4

 

1

 

注意要用long的格式，注意到数据太大了 输出的结果可能会存在溢出

注意到 在最小值(N-1)A+B到最大值A+(N-1)B之间的每个数都可能是这N个数的和

任何调整+1都可以得到他们中间的值

因此直接right-left+1就是最终结果

公式化简就是下式

import java.io.IOException;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();	//int不行
		long a = sc.nextInt();
		long b = sc.nextInt();
		if(a>b) {
			System.out.println(0);
			return;
		}
		if(n==1) {
			System.out.println(a==b?1:0);
			return;
		}else {
//			int l = a*(n-1)+b;
//			int r = a+b*(n-1);
//			System.out.println(r-l+1);
			System.out.println((long)((b-a)*(n-2)+1));	
		}
	}
}