东方博宜24年7月-A组(萌新)披萨

题目描述

小 X 和 小 Y 一起去吃圆形披萨,他们把披萨分成了 16 等份,如下图所示。
小 X 想吃 a 块,小 Y 想吃 b 块,但是同一个人不能同时拿相邻的两片披萨。
他们想知道能不能吃到想吃的片数?

输入

读入两个整数 a 和 b。

输出

如果可以输出 Yes,否则输出 No。

样例

输入

5 4

输出

Yes

输入

8 8

输出

Yes

输入

11 4

输出

No

说明

数据范围1≤a,b≤16。

C++

#include <iostream>
#include <algorithm>
using namespace std;

// 判断是否可以吃到想吃的片数
bool canEatPizza(int a, int b) {
    // 计算剩余的片数
    int remaining = 16 - max(a, b);
    // 如果剩余的片数大于等于 min(a, b),则可以吃到想吃的片数
    if (remaining >= min(a, b)) {
        return true;
    }
    // 否则无法吃到想吃的片数
    return false;
}

int main() {
    int a, b;
    cin >> a >> b; // 输入 a 和 b
    if (canEatPizza(a, b)) {
        cout << "Yes" << endl; // 可以吃到想吃的片数
    } else {
        cout << "No" << endl; // 无法吃到想吃的片数
    }
    return 0;
}

JAVA

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();

        if (a < b) {
            int temp = a;
            a = b;
            b = temp;
        }

        if (a - b >= 2) {
            System.out.println("Yes");
        } else {
            System.out.println("No");
        }
    }
}

Python

根据题目描述,我们可以编写以下的Python代码来解决这个问题:

a, b = map(int, input("请输入小X和小Y想吃的披萨片数(空格分隔): ").split())

# 检查是否可以吃到想要的片数
def can_eat(a, b):
    if a > b:
        a, b = b, a  # 保证 a <= b
    if b <= 2 * (a + 1):
        return True
    return False

if can_eat(a, b):
    print("Yes")
else:
    print("No")

在这段代码中,我们首先通过input函数让用户输入小X和小Y想吃的披萨片数,并使用map函数将输入的两个整数分别赋值给变量ab

然后,我们定义了一个函数can_eat来检查是否可以吃到想要的片数。在函数中,我们首先通过比较大小,将ab中较小的值赋给a,较大的值赋给b,以方便后续的计算。然后,我们使用条件判断来判断是否可以吃到想要的片数。根据题目要求,当b的值小于等于2 * (a + 1)时,表示可以满足条件,返回True;否则返回False

最后,我们在主程序中调用can_eat函数,并根据返回值打印出相应的结果。

你可以运行这段代码,并输入示例中的输入进行测试,看看是否得到了正确的输出。

如果还有其他问题,请随时向我提问!

  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目描述 在给定 m个人的情况下,有 n块比。每块比都有一个分数。我们希望将比分配给每个人,使得每个人得分尽可能多。分数可以为 0。 例如,在给定 3 个人和 3 块比的情况下,比的得分分别为 5, 4, 7,我们可以将比分配为: (5)、(4)、(7),以便每个人分别得到 5, 4, 7 分。 给定 m 个人和 n 块比,每块比的得分以及每个人对比的偏好 (可能有中性,喜欢或者讨厌),你的任务是计算每个人得到的最大分数。 输入格式 输入包含多组测试数据。 每组测试数据的第一行包含两个整数 n(1≤n≤1000) 和 m(1≤m≤100) — 分别表示比的数量和人数。第二行包含 n 个整数 a1,a2…an(1≤ai≤1000) — 表示每块比的分数。接下来的 m 行每行包含 n 个整数 b1,b2…bn(−1≤bi≤1) — 表示每个人喜欢(1),中性(0)或者讨厌(−1)每块比。 输入保证对于每组测试数据至少存在一个人喜欢比。 当 n = m = 0 时,表示输入结束。 输出格式 对于每组测试数据,输出 m 行。每行包含一个整数,表示每个人得到的最大分数。 样例输入 3 3 5 4 7 1 0 -1 0 1 0 1 0 0 3 3 4 7 8 -1 0 1 1 -1 0 1 0 0 样例输出 5 4 7 4 7 8 ```python # 代码: while True: n, m = list(map(int, input().split())) if n == 0 and m == 0: break pizzas = list(map(int, input().split())) preferences = [list(map(int, input().split())) for _ in range(m)] scores = [0] * m for i in range(n): max_score = 0 for j in range(m): if preferences[j][i] == 1: max_score = max(max_score, pizzas[i]) elif preferences[j][i] == 0: max_score = max(max_score, pizzas[i] // 2) for j in range(m): if preferences[j][i] == 1 or (preferences[j][i] == 0 and max_score == pizzas[i] // 2): scores[j] += max_score for score in scores: print(score) ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值