猜数游戏 水题

猜数游戏
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

Alice 和 Bob 正在玩一个猜数游戏，游戏规则如下。

有且仅有一个未知的整数需要Alice去猜测，Bob事先已经知道了这个数。

在游戏中 Bob 总共提供给 Alice n 条线索，而Alice只有一次猜测机会。

每条线索由 L 和 R 两个整数组成，表示要猜测的数大于等于L，并且小于等于R。

Alice是足够聪明的，不过她希望你能告诉她，一次猜对的概率是多少。

(数据保证Bob给Alice提供的线索均是正确的）
Input

第一行输入一个正整数 T 表示数据的组数。（1 <= T <= 100)

每组开始输入一个正整数 n。(1 <= n <= 100)

接下来 n 行，每行输入两个整数 L 和 R。 (-100 <= L <= R <= 100)
Output

输出共T行，第 i 行表示第 i 组测试数据的答案。

答案用分数的形式(A/B)进行表示，注意不要输出多余的空格。
Sample Input

3
1
-100 100
2
3 4
4 5
2
3 6
4 7

Sample Output

1/201
1/1
1/3

#include <stdio.h>
int l[101],r[101],i,j;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(i = 1; i <= n; i++) scanf("%d%d",&l[i],&r[i]);
        int sum = 0;
        for(i = -100; i <= 100; i++)    //遍历所有可能的取值
        {
            int flag = 1;				//先假设该值合法
            for(j = 1; j <= n; j++)
                if(i<l[j] || i>r[j])	//如果不满足这n个约束条件的其中一个
                    flag = 0;			//那么该值不合法。
            if(flag == 1) sum++;		//如果满足所有的限制条件，那么计数器加1，然后去验证下一个
        }
        printf("1/%d\n",sum);
    }
    return 0;
}

方法二
#include <stdio.h>
int max(int x, int y) {
    if(x>y) return x;
    else return y;
}
int min(int x,int y) {
    if(x<y) return x;
    else return y;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n, i;
        int l = -100,r = 100;
        scanf("%d",&n);
        for(i = 1;i <= n;i++) {
            int x, y;
            scanf("%d%d",&x,&y);
            l = max(l,x);			//找这N个区间的左端点的最大值
            r = min(r,y);			//找这N个区间的右端点的最小值
        }
        printf("%d/%d\n",1,r-l+1);	//(r-l+1)既为交集的大小
    }
    return 0;
}