クイズゲーム(1)
2228 ワード
クイズゲーム
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
AliceとBobはクイズゲームをしています.ゲームのルールは以下の通りです.
未知の整数が1つしかないので、Aliceが推測する必要があります.Bobは事前にこの数を知っていました.
ゲームの中でBobは全部でAlice nに手がかりを提供したが、Aliceは推測の機会が一度しかなかった.
各手がかりはLとRの2つの整数からなり、推測する数がL以上であり、R以下であることを示す.
Aliceは十分頭がいいですが、一度に当てる確率はいくらなのか教えてほしいと思っています.
(データ保証BobがAliceに提供した手がかりはすべて正しい)
Input
1行目は、データのグループ数を表す正の整数Tを入力する.(1 <= T <= 100)
各グループは正の整数nを入力し始める.(1 <= n <= 100)
次にn行、各行に2つの整数LとRを入力します.(-100 <= L <= R <= 100)
Output
共T行を出力し、i行目はi組目のテストデータの答えを表す.
答えは点数の形(A/B)で表し、余分なスペースを出力しないように注意します.
Sample Input
Sample Output
Hint
Source
lxw
テーマ提出リンク
方法1:
方法2:3 D配列の利用
補足:
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
AliceとBobはクイズゲームをしています.ゲームのルールは以下の通りです.
未知の整数が1つしかないので、Aliceが推測する必要があります.Bobは事前にこの数を知っていました.
ゲームの中でBobは全部でAlice nに手がかりを提供したが、Aliceは推測の機会が一度しかなかった.
各手がかりはLとRの2つの整数からなり、推測する数がL以上であり、R以下であることを示す.
Aliceは十分頭がいいですが、一度に当てる確率はいくらなのか教えてほしいと思っています.
(データ保証BobがAliceに提供した手がかりはすべて正しい)
Input
1行目は、データのグループ数を表す正の整数Tを入力する.(1 <= T <= 100)
各グループは正の整数nを入力し始める.(1 <= n <= 100)
次にn行、各行に2つの整数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
Hint
Source
lxw
テーマ提出リンク
方法1:
#include
#include
int n=0;
int minnum(int a[]);
int maxnum(int a[]);
int main()
{
int T,d1[1000],d2[1000];
scanf("%d",&T);
for(int j=0; jmax)
max =a[i];
}
return max;
}
方法2:3 D配列の利用
#include
#include
int main()
{
int num[100][100][2],result[100];
int max,min,firstfind=0;
int i,j,k,n,m;
scanf("%d",&n);
for(i=0; inum[i][j][1])
{
max=num[i][j][1];
}
firstfind=1;
}
result[i]=max-min+1;
}
for(i=0; i
補足:
//
#include
#include
int main()
{
int a[3][2][4] =
{
{
{1,1,2,1}, {1,1,5,1}
},
{
{1,1,3,1}, {1,1,6,1}
},
{
{1,1,4,1}, {1,1,7,1}
}
};
printf("%d ",a[0][1][2]);//a[0][1][2] = 5;
return 0;
}
//1. ,z
//2.