- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G C语言
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。这里有一个易错点，那就是最小的两个数合并后要插入序列中，要重新排序，找出最小的两个数。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。一个整数，也就是最小的体力耗费值。
2024-02-28 16:09:59
471
原创 洛谷 P2240 【深基12.例1】部分背包问题 C语言
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？接下来 N 行，每行两个整数mi,vi。一个实数表示答案，输出两位小数。第一行两个整数 N,T。
2024-02-27 16:22:58
390
原创 洛谷 P1980 计数问题 C语言
试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1出现了 4 次。2个整数 n,x，之间用一个空格隔开。1个整数，表示 x 出现的次数。
2024-02-23 14:16:05
225
原创 洛谷P1089 津津的储蓄计划 C语言
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100元或恰好 100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。到了 11月月末，津津手中会剩下 3元钱。如果不会，计算到 2004年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津 300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2024-02-21 20:50:50
335
原创 洛谷P4956 [COCI2017-2018#6] Davor C语言
在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 20182018 年 1212 月 3131 日开始出发，在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 x+k 元，……，星期日筹集 x+6k 元，并连续筹集 52 个星期。其中 x,k 为正整数，并且满足。输出 x 尽可能大，k 尽可能小的。注意 k 必须大于 0。现在请你帮忙计算 x,k 为多少时，能。
2024-02-21 18:03:47
222
原创 洛谷P1420 最长连号 C语言
输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。第二行，n 个整数 ai，之间用空格隔开。连号指在序列中，从小到大的连续自然数。一个数，最长连号的个数。第一行，一个整数 n。
2024-02-21 14:17:51
168
原创 洛谷P1307 数字反转 C语言
给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。一个整数，表示反转后的新数。
2024-02-21 12:06:25
659
原创 洛谷P1217 回文质数 C语言
因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。写一个程序来找出范围 [a,b](5≤a
2024-02-21 08:00:00
230
原创 洛谷P5723 【深基4.例13】质数口袋 C语言
小 A 有一个质数口袋，里面可以装各个质数。他从2开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，装的质数的和不能超过 L。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数的个数，数字之间用换行隔开。
2024-02-20 22:14:22
335
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人