2017广东工业大学程序设计竞赛决赛-两只老虎

最新推荐文章于 2022-03-25 17:17:33 发布

原创最新推荐文章于 2022-03-25 17:17:33 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

----暴力专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个有趣的编程问题——两只老虎，通过给定的耳朵、尾巴和腿的数量来判断正常老虎的数量。采用暴力破解的方法，逐步验证每一种可能，最终得出正确答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两只老虎

Description

来，我们先来放松下，听听儿歌，一起“唱”。

两只老虎两只老虎，跑得快跑得快。

一只没有耳朵，一只没有尾巴。

真奇怪，真奇怪。

Tmk也觉得很奇怪，因为在他面前突然出现了一群这样的老虎，有的没耳朵，有的没尾巴，不过也有正常的。

现在Tmk告诉你这群老虎的耳朵个数，尾巴条数，以及老虎的腿的数目，问你有多少只是正常的。

其中只有三种老虎：

第一种（正常的）：有2个耳朵、1条尾巴、4条腿

第二种（没耳朵）：有0个耳朵、1条尾巴、4条腿

第三种（没尾巴）：有2个耳朵、0条尾巴、4条腿

Input

第一行一个整数T表示有多少组样例。

接下来每一行一个样例：

包含三个整数a，b，c表示总共有a个耳朵，b条尾巴，c(<=4000)条腿，数据保证有解。

Output

对于每组样例输出一行，表示有多少只正常的老虎。

Sample Input

112 7 40

Sample Output

HINT

解题思路：暴力

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <functional>
#include <climits>
  
using namespace std;
  
#define LL long long
const int INF=0x3f3f3f3f;
  
int main()
{
    int t,a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&a,&b,&c);
        c/=4;
        for(int i=0; i<=1000; i++)
        {
            for(int j=0; j<=1000; j++)
            {
                if(i*2+(c-i-j)*2==a&&i+j==b)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;
}