A71483 | 神秘的石头
来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0
题目描述
今年的上海世博会上,神秘的中山馆门口有一个史前游戏,一块巨石上有一堆神秘的小石头和一个史前的天平,中山的小工作人员正在组织观众们玩一个小游戏——用一个天平和一些石头称出一个物体的重量,当然,每个小石头都是标示出了它的重量的。
这个小游戏不仅挑战了小朋友们的智慧,还提供了很多小奖品,因此小朋友们玩得非常开心。
小博也玩了两次,一次他用 1 个 1 克的石头和 2 个 5 克的石头,称出了一个重量为 11 克的物品。第二次他用 2 个 10 克的石头和 3 个 1 克的石头,称出了一个重量为 17 克的物品。
你能想明白他是怎么称的吗?
聪明的小博继续想,如果给我一定数量的各种石头,我能够称出多少种物品的重量呢?于是他回家后,自己编写了一个程序解决,请你也编写一个程序解决这个问题。
输入格式
只有一行,共 4 个数字 n1、n2、n3、n4,分别表示 1 克、2 克、5 克、10 克的石头的数量。取值范围:( 0 \le n1 , n2,n3, n4 \le 500 )。
输出格式
只有一个数据,由 n1 个 1 克的石头,n2 个 2 克的石头,n3 个 5 克的石头,n4 个 10 克的石头,一共可以称出多少种重的物品的数量。
输入输出样例
输入 #1
1 0 0 1
输出 #1
4
样例解释:
用 1 个 1 克的石头,1 个 10 克的石头,一共可以称出 4 种不同的重,分别是:1、9、10、11 。
数据说明:
如果不满足输出格式得 0 分。
对于 50\% 的数据: 0 \le n1, n2 , n3, n4 \le 100。
另外 50\% 的数据:0 \le n1, n2 ,n3 , n4 \le 500 。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?