首页 > 试题广场 >

游游的you

[编程题]游游的you
  • 热度指数：1465 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。
三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。
问最多可以获得多少分？

输入描述:
第一行一个整数q，代表询问次数。
接下来q行，每行三个正整数a,b,c，用空格隔开。




输出描述:
输出q行，代表每次询问的答案。
示例1

输入

3
1 1 1
2 3 2
1 5 2

输出

2
4
5

说明

第一次询问，可以拼出"you"，获得2分。
第二次询问，可以拼出"oyouyou"，获得4分。
第三次询问，可以拼出"uooooyou"，获得5分。
算法知识视频讲解
添加回答
C/C++
烦恼的伊泽瑞尔不讲武德头像 烦恼的伊泽瑞尔不讲武德
#include <iostream>
#include <algorithm>

using namespace std;

int Q;
int a, b, c;
int main()
{
    cin >> Q;
    while (Q -- )
    {
        cin >> a >> b >> c;
        int t1 = min(min(a, b), c);
        int t2 = max(0, b - t1 - 1);
        cout << t1 * 2 + t2 << endl;
    }

    return 0;
}
发表于 2023-09-06 23:42:11 回复(0)
爱刷题的坤坤头像 爱刷题的坤坤
#include <iostream>
#include <vector>
using namespace std;

int GetMin(vector<int>& v)
{
    int min=v[0];
    for(auto& n:v)
    {
        if(n<min)min=n;
    }
    return min;
}
int main() {
    int q;
    cin>>q;
    //贪心：每次先算you的个数
    //1 优先判断y的个数,如果y字母最少，那么只能拼成y个you,再判断剩下的o的个数即可
    //如果o字母最少，那么只能拼o个you了。
    //如果u字符最少，那么只能拼u个you，再去判断剩下的o字符个数即可；
    while(q--)
    {
        int y,o,u,score=0;
        cin>>y>>o>>u;
        vector<int> v={y,o,u};
        int min=GetMin(v);
        if(min==y)
        {
            score+=2*y;
            score+=(o-y-1)>0?(o-y-1):0;
            std::cout<<score<<std::endl;
            continue;  
        }
        else if(min==o)
        {
            score+=2*o;
            std::cout<<score<<std::endl;
            continue;
        }else
        {
            score+=2*u;
            score+=(o-u-1)>0?(o-u-1):0;
            std::cout<<score<<std::endl;
            continue;
        }
     
    }
}
// 64 位输出请用 printf("%lld")
发表于 2025-07-29 23:13:37 回复(0)
程家斌头像 程家斌 
#include <iostream>
using namespace std;

int main() 
{
    int n;
    cin >> n;
    while(n--)
    {
        int a, b, c;
        cin >> a >> b >> c;
        int sum = 0;
        while(a >= 1 && b >= 1 && c >= 1) 
        {
            sum += 2;
            a--;
            b--;
            c--;
        }
        if(b >= 2) sum += (b - 1);
        cout << sum << endl;
    }
    return 0;
}

由题意得:

  • you 和 oo 是相互独立的

  • 但是 you 的分值更高, 因此我们应该优先去拼凑 you, 然后再考虑 oo

发表于 2025-07-06 10:24:22 回复(0)
baba1748头像 baba1748
#include <iostream>
using namespace std;
 
intmain() {
    intq, a, b, c;
    cin >> q;
    while(q--) {
        intscore = 0, flag = 0;
        cin >> a >> b >> c;
        while(a && b && c) {
            score += 2;
            a--; b--; c--;
        }
        if(b >= 2) score += b - 1;
        cout << score << endl;
    }
    return0;
}
发表于 2025-06-04 19:47:33 回复(0)
Java
努涅斯不斜视头像 努涅斯不斜视 
import java.util.Scanner;

// 贪心
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        int a,b,c;
        while(x--!=0){
            a=in.nextInt();
            b=in.nextInt();
            c=in.nextInt();
            int us = Math.min(a,Math.min(b,c));//先找有几个"you"
            //再找有几个o，o的分数就是o被you拿走后剩余的个数-1，但是注意一点
            //o可能为0，那么分数会计算成-1，此时应该为0
            System.out.println((us*2)+Math.max(b-us-1,0));

        }
        
    }
}

发表于 2025-01-21 21:53:12 回复(0)
C/C++
DRyaoxue头像 DRyaoxue 
#include <iostream>
using namespace std;

int get_scores(int a, int b, int c) {
    int scores = 0;
    int you_num = min(min(a, b), c);
    int oo_num = b - you_num - 1;
    scores += 2 * you_num;
    if (oo_num > 0)
        scores += oo_num;
    return scores;
}

int main() {
    int q, a, b, c;
    cin >> q;
    for (int i = 0; i < q; i++) {
        cin >> a >> b >> c;
        cout <<get_scores(a, b, c) << '\n';
    }
    return 0;
}

发表于 2023-11-10 20:44:03 回复(0)
牛客688410205号头像 牛客688410205号 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int Q = in.nextInt();
        while (Q-- > 0) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            int c = in.nextInt();
            int t1 = Math.min(Math.min(a, b), c);
            int t2 = Math.max(0, b - t1 - 1);
            System.out.println(t1 * 2 + t2);
        }
    }

发表于 2023-09-22 15:51:05 回复(0)
三至十叁头像 三至十叁
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int Q;
    cin >> Q;
    while (Q--) {
        int a, b, c;
        cin >> a >> b >> c;
        int t1 = min(min(a, b), c);
        int t2 = max(0, b - t1 - 1);
        cout << t1 * 2 + t2 << endl;
    }

    return 0;
}

发表于 2023-09-22 15:02:34 回复(0)
牛客70997288号头像 牛客70997288号
int main() {
    int q;
    cin >> q;

    long long a, b, c;  // 将变量定义在循环外部

    while (q--) {
        cin >> a >> b >> c;

        // 计算两个相邻的 "you" 组合的个数
        long long you_combinations = min(a, min(b, c));

        // 计算 "oo" 组合的个数，只有在 a - you_combinations 是偶数时才计算
        long long oo_combinations = 0;
        if ((a - you_combinations) % 2 == 0) {
            oo_combinations = min((a - you_combinations) / 2, b);
        }

        // 计算总分数
        long long total_score = you_combinations * 2 + oo_combinations;

        cout << total_score << endl;
    }

    return 0;
}

发表于 2023-09-22 14:47:36 回复(0)
float65536头像 float65536
import sys

num=int(input())

temp_lisrt=[]

for line in sys.stdin:
    temp_lisrt.append(list(map(int,line.split())))




def youyou(ylist):
    con=[]
    for i in ylist:
        if min(i)==0:
            con.append(i[1]-1)
        else:
            t=min(i)
            con.append(t*2+max(((i[1]-t)-1),0))

    return con

ss=youyou(temp_lisrt)
for i in ss:
    print(i)
发表于 2023-09-09 20:24:15 回复(0)
提交观点

问题信息

来自：2023年携程秋招技术...
难度：
10条回答 4051浏览

热门推荐

相关试题

游游的you

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号