[编程题]丝带描述 Polycarpus有一条丝带，其长度为 n。他想要按照一定方式裁剪丝带后满足下面两个条件：裁剪结束后，每一段丝带的长度都应该是 a,b,c 中的某一个；裁剪结束后，丝带不能有任何 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

目录

题目信息

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

题目题型: 编程题
关键词: 丝带

题目题干

描述

Polycarpus有一条丝带，其长度为 n。
他想要按照一定方式裁剪丝带后满足下面两个条件：

裁剪结束后，每一段丝带的长度都应该是 a,b,c 中的某一个；
裁剪结束后，丝带不能有任何剩余。

请帮Polycarpus求出裁剪完成后最多能有多少段丝带。

输入

一行四个正整数 n,a,b,c(1≤n,a,b,c≤10^6)，分别表示丝带最初的长度和裁剪后丝带的长度选项。请注意 a,b,c 可能相同。数据保证有解。

输出

输出一个整数，即裁剪完成后最多能有多少段丝带。

样例输入

输入#1
5 5 3 2

输入#2
7 5 5 2

样例输出

输出#1
2

输出#2
2

提示

【样例解释#1】

可以裁剪成一段长度为 2 的丝带和一段长度为 3 的丝带。

【样例解释#2】

可以裁剪成一段长度为 5 的丝带和一段长度为 2 的丝带。

【数据范围】

对于 20% 的数据，1≤n,a,b,c≤300；

额外有 10% 的数据，保证 a=1；

额外有 10% 的数据，保证 a=b；

对于 70% 的数据，1≤n,a,b,c≤4000；

对于 100% 的数据，1≤n,a,b,c≤10^6。

答案解析

相关题目

工作城市分配描述 H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工，小Hi负责把这2N名员工分配到北京和上海各N名。于是小Hi调查了新员工对于北京和上海的意愿，我们用Bi和S

丝带描述 Polycarpus有一条丝带，其长度为 n。他想要按照一定方式裁剪丝带后满足下面两个条件：裁剪结束后，每一段丝带的长度都应该是 a,b,c 中的某一个；裁剪结束后，丝带不能有任何

神秘礼物描述 Peter为了祝他的澳大利亚朋友生日快乐，想要给他寄了一张贺卡。为了让礼物更有神秘感，他决定做一个“套娃信封”。所谓的“套娃信封”是指：假设贺卡的宽度和高度分别为 w 和 h，为了将

Shaass的书架描述 Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。 Shaass按照以下

今晚吃花描述我们之前看到了Marmot为Mole的午餐准备的小游戏。现在到了晚饭时间，我们都知道Marmot喜欢吃花，每一顿晚饭他都会吃一些红花和白花。因此一顿晚饭可以被表示成一个花朵的序列。 M

采果子描述 Bessie 和她的妹妹 Elsie 正在 Farmer John 的浆果园里采浆果。Farmer John 的浆果园里有 N 棵浆果树（1≤N≤1000）；第 i 棵树上有 Bi 个浆果

移球游戏描述有 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 次

提示声明

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

猜你喜欢

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

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