小明的骰子
O(1)时间,O(1)空间。分类讨论。
#include <stdio.h>
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{ // t 组数据
int n,k,i,j; // 以 n=6 为例
scanf("%d %d",&n,&k);
if(2*n<k) // 如果 k=13,两颗骰子扔到 6,也没办法
printf("0\n");
else
{
if(k<=n+1) // 如果 k=4,情况为 1-3,2-2,3-1,共三种
printf("%d",k-1);
else // 如果 k=8,情况为 2-6,3-5,4-4,5-3,6-2,共五种
printf("%d",2*n-k+1);
}
}
return 0;
}