2020年09月 HNUCM-OJ算法分析与设计作业5

@ZHANGQIANYI2020

问题 A: 选房子

（时间限制: 1 Sec 内存限制: 128 MB）

题目描述：

栋栋和李剑已经大四了，想要出去找房子住。他们一共看中了n套房子。其中第i套房子已经住了ai个人了，它最多能住bi个人。栋栋和李剑想要住在一起，那么请问他们有几套可以选择的房子？

输入：

输入的第一行为一个正整数T (T<=1000)，代表一共有T组测试数据。
每组测试数据的第一行有一个正整数n (1<=n<=100)，代表一共有n套房子。接下来n行，每行有两个正整数ai，bi (1<=ai<=bi<=100)，分别代表现在已经住了ai个人和最多能住bi个人。

输出：

对于每组测试数据，输出一行包含一个整数，代表他们可以选择房子的数量。

样例输入：

1 2
3 4

样例输出：

2
2
1 2
1 3
3
1 10
2 10
3 10

参考答案：

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

问题 B: 随机数

（时间限制: 1 Sec 内存限制: 128 MB）
题目描述：

有一个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

参考答案：</