算法设计与分析 练习五（java）

选房子

题目描述
栋栋和李剑已经大四了，想要出去找房子住。他们一共看中了n套房子。其中第i套房子已经住了ai个人了，它最多能住bi个人。栋栋和李剑想要住在一起，那么请问他们有几套可以选择的房子？
输入
输入的第一行为一个正整数T (T<=1000)，代表一共有T组测试数据。
每组测试数据的第一行有一个正整数n (1<=n<=100)，代表一共有n套房子。接下来n行，每行有两个正整数ai，bi (1<=ai<=bi<=100)，分别代表现在已经住了ai个人和最多能住bi个人。
输出
对于每组测试数据，输出一行包含一个整数，代表他们可以选择房子的数量。
样例输入
2
2
1 2
1 3
3
1 10
2 10
3 10
样例输出
1
3

import java.util.Scanner;

public class Main {
   
	public static void main(String args[]) {
   
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		while (t > 0) {
   
			int count=0;
			int n = scan.nextInt();
			int a[][] = new int[n][2];
			for (int i = 0; i < n; i++) {
   
				for (int j = 0; j < 2; j++)
					a[i][j] = scan.nextInt();
			}
			for(int i=0;i<n;i++) {
   
				if(a[i][1]-a[i][0]>=2)
					count++;
			}
			System.out.println(count);
			t--;
		}	
	}
}

随机数

题目描述
有一个rand(n)的函数，它的作用是产生一个在[0,n)的随机整数。现在有另外一个函数，它的代码如下：
int random(int n, int m)
{
return rand(n)+m;
}
显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n，m分别为多少？
输入
输入的第一行为一个正整数T (T<=1000)，表示一共有T组测试数据。
对于每组测试数据包含两个整数a，b (a<=b)。
输出
对于每组测试数据，输出一行包含两个整数n和m，两个整数中间有一个空格分隔。
样例输入
2
0 5
1 4
样例输出
5 0
3 1

import java.util.Scanner;

public class Main{
   
	public static void main(String args[]) {
   
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();