广东工业大学程序设计竞赛决赛 A

最新推荐文章于 2023-01-13 21:50:26 发布

窦小雨

最新推荐文章于 2023-01-13 21:50:26 发布

阅读量586

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/qq_33402621/article/details/66974973

贪心专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个有趣的编程问题——两只老虎，通过分析不同类型的老虎特征，使用简单的数学计算找出正常老虎的数量。提供了一段AC代码作为解答。

Problem A: 两只老虎

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

思路：

直接推

AC代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int a[100005];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        int a,b,c;
        cin>>a>>b>>c;
        n=c/4;
        int aa,bb,cc;
        cc=n-b;
        aa=(a-cc*2)/2;
        cout<<aa<<endl;
    }
}