1979: 端脑

最新推荐文章于 2024-10-10 22:59:02 发布

汤米先生

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量341

点赞数

分类专栏： c语言部分acm练习题文章标签： c语言算法

本文链接：https://blog.csdn.net/Tom197/article/details/111466201

版权

c语言部分acm练习题专栏收录该内容

238 篇文章 123 订阅

订阅专栏

1979: 端脑

1.描述

端脑是一个智力动画。其中有个关卡是让男主分金。在关卡中加上男主一共有n个人（都非常聪明）m个金币。金币数量大于人数。现在男主来分配金币。当男主分配完后将投票表决是否通过，如果小于一半的人通过的话则男主被杀死。现在问男主在保证自己安全的情况最多拿多少金币。
输入
第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入一个n和一个m(0<n<m<=1000)表示人数和金币数。
输出
男主最多拿个金币个数
样例输入
3
3 4
4 6
10 100
样例输出
3
5
96
提示
当只有两个人时，分者注定能全拿，不管你剩下一个人同不同意。所以3个人时候只要分配者给最后人一个金币就够了。

2.代码

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
   int t,n,m;
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d %d",&n,&m);
       int x=n,y=0;
       if(n%2==0&&n!=1)
       {
           printf("%d\n",m-n/2+1);
       }
       else if(n==1)
       {
           printf("%d\n",m);
       }
       else
       {
           printf("%d\n",m-(n-1)/2);
       }
   }
    return 0;
}