[编程题]砝码称重描述你有一架天平和N个砝码，这N个砝码重量依次是W1, W2, ... WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平2边。只统计大于0的重量。输入第一行包含一个 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 砝码称重

题目题干

描述

你有一架天平和N个砝码，这N个砝码重量依次是W1, W2, ... WN。
请你计算一共可以称出多少种不同的重量？
注意砝码可以放在天平2边。只统计大于0的重量。

输入

第一行包含一个整数N。
第二行包含N个整数：W1, W2, W3, ... WN。

对于50的数据，1 <= N <= 15。
对于100%的数据，1 <= N <= 100，N个砝码总重不超过100000。

输出

一个整数代表答案。

样例输入

3
1 4 6

样例输出

提示

样例解释：
能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。
1=1
2=6-4 (天平一边放6，另一边放4)
3=4-1
4=4
5=6-1
6=6
7=1+6
9=4+6-1
10=4+6
11=1+4+6

答案解析

相关题目

移球游戏描述有 N 个球从左到右摆成一排。每个球上都有一个数字，初始时，从左数第 i 个球上的数字恰好为 i。小明依次进行 Q 次操作，第 i (1<=i<=Q) 次操作为：将写

砝码称重描述你有一架天平和N个砝码，这N个砝码重量依次是W1, W2, ... WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平2边。只统计大于0的重量。输入第一行包含一个

单调数组描述给定一个长度为 n 的整数数组 A=[A1,A2,...,An]。你可以进行至多一次如下操作：选择整数 i (1 ≤ i < n)，并将 A1,A2,...Ai 移动至最右

掷骰子描述小明是个掷骰子爱好者。有一天他碰到了这么一个问题：有一枚 6 个面的骰子，分别写了 1, 2, 3, 4, 5, 6 ，每一面朝上的概率是均等的。现在小明想知道，如果他投掷 n 次

最小ASCII删除和描述给定两个字符串S和T，你可以从两个字符串中删除若干个字符，目标是使得剩余两个字符串相等（都是空串也算相等）。代价是删除的字符的ASCII值之和。请输出最小的代价是多少

最低等级通关描述小Hi在玩一款电子游戏，他现在处于一座由NxN个方块区域组成的迷宫中。小Hi开始时位于左上角的区域，他只能向右或者向下移动，而要通关必须移动到右下角的方格区域。每个方格区域都标记

合唱队形描述 N 位同学站成一排，音乐老师要请其中的 (N-K) 位同学出列，使得剩下的 K 位同学排成合唱队形。合唱队形是指这样的一种队形：设 K 位同学从左到右依次编号为 1, 2, …, K

Bessie的生意

选题描述每次编程课的考试和测验前，张老师和杜老师都为了出题和选题绞尽脑汁。因为我们既希望让同学们得高分，增加对编程学习的兴趣，又必须考察大家对核心知识和算法的掌握情况。于是，这次考试前的选题工作，我

数字三角形3描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4