C语言实现吉姆有一个天平和N个重物。1 \leq N \leq 20)(1≤N≤20) 天平只能判断不同一边的东西是否重量相同。 砝码可以任意地放在左边或右边。 请告诉天平是否可以测量重量为m的物体。...

这道题目的意思是,给定一个天平和N个重物,天平只能判断左右两边重物是否重量相同,砝码可以任意地放在左边或右边。给定T组测试用例,每组测试用例给定N个权重的数字,和被测物体的重量M。你需要输出"YES"或"NO"表示是否可以测量重量为M的物体。

举个例子,假设有两组测试用例:

第一组测试用例:

N = 3

w1 = 2, w2 = 3, w3 = 5

M = 5

第二组测试用例:

N = 4

w1 = 1, w2 = 2, w3 = 3, w4 = 5

M = 4

对于第一组测试用例,你可以将w1放在左边,w3放在右边,天平平衡,所以输出"YES"。

对于第二组测试用例,你可以将w1放在左边,w2放在右边,天平平衡,所以输出"YES"。

下面是用C语言实现的代码:

``` #include <stdio.h> #include <stdlib.h>

#define YES "YES" #define NO "NO"

int t, n, m; int w[25];

int main() { scanf("%d", &t); // 输入测试用例数量

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值