noi题库1006. 捡石头

最新推荐文章于 2023-05-20 22:54:14 发布
最新推荐文章于 2023-05-20 22:54:14 发布
阅读量679 收藏
点赞数
分类专栏： noi题库 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33496991/article/details/120615577
版权
该博客探讨了一道名为'noi题库1006. 捡石头'的算法问题，其中农夫需要从三块不同重量的石头中选择一块。样例输入为3, 5, 7斤，输出显示农夫应选择5斤的石头。文章可能涉及最佳选择策略和数学优化方法。" 135159838,21535140,手把手教你部署Kubernetes v1.28集群,"['kubernetes', '云原生', '容器']
摘要由CSDN通过智能技术生成

noi题库1006. 捡石头


题目描述
憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头?

输入
三个整数a,b,c,是这三个石头的重量(斤)

输出
一个数，表示农夫应该去捡一个多少斤的石头。

样例输入
3 5 7

样例输出
5

#include <iostream>

using namespace std;

main(){
   
    float a,b,c,d;
    cin>>a>>b
最低0.47元/天 解锁文章
GreenUmbrella
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
捡石头
蒟蒻的OI路
10-29 450
题目描述 地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？ 输入格式 第一行一个正整数N 第二行2N个数，按照石头从左到右的顺序依次给出石头的编号 输出格式 一行一个数表示行
NOI.OpenJudge.cn离线chm
10-12
Noi.openjudge.cn的离线版本，包含了所有试题。由于这个网站老是崩溃或者维护，就扒下来搞了一个离线版本。可以当成手册没网的时候用来刷题。
问题 A: 取石子-----dp优化/思维/二进制压位
qq_43690454的博客
01-19 250
题目描述 n+e最近在研究取⽯⼦游戏。 有n堆⽯⼦，第i堆⽯⼦有ai个，最多取m堆⽯⼦（保证m≤n），请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。 输入 第⼀⾏输⼊3个数字n,m,k，意义见上。 第⼆⾏n个数字，依次表示ai。 输出 输出⼀个数字，表示你的答案。 样例输入 Copy 4 3 5 1 1 2 3 样例输出 Copy 5 提示 取第1、2、4组⽯⼦，或3，4组⽯⼦，刚好是5个。...
农夫与石头
zhang101125的博客
02-16 257
题目描述 憨厚的老农夫昨天捡到了3块小石头,他想再去捡一个小石头,让这4个石头正好一共重20斤,请问他应该去捡一个多少斤的石头? 输入格式 三个整数a,b,c,是这三个石头的重量(斤)。 输出格式 一个数，表示农夫应该去捡一个多少斤的石头。 样例输入 3 5 7 样例输出 5 #include <iostream> using namespace std; int main(){ int n,x,y; cin>>n>>x>>y;
[leetcode]1140.捡石头（动态规划做法）
SCUhzs
09-10 813
文章目录题目动态规划定义dp数组意义找出状态转移方程base case代码其它做法结语参考资料 题目 动态规划 动态规划三步走 定义dp数组意义 找出状态转移方程 明确基本情况 定义dp数组意义 dp[i][j]表示M = i的情况下,剩余piles[j : len - 1]堆时，先取的人能获得的最多石子数 行为i 列为j 因为行多了一行j为0的情况 这里先不考虑优化数组空间，重在思路 找出状态转移方程 一、 len - i <= 2M 剩下的堆数能够直接全部取走，那么最优的情况就
CCF NOI1006 捡石头
海岛Blog
04-03 3348
问题链接：CCF NOI1006 捡石头。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头? 输入   三个整数a,b,c,是这三个石头的重量(斤) 输出   一个数，表示农夫应该去捡一个多少斤的石头。 样例输入 3
noi.openjudge.cn 1.2题库答案
11-29
【标题】"noi.openjudge.cn 1.2题库答案"所指的是一份针对中国青少年信息学奥林匹克在线评测平台（NOI OpenJudge）中1.2阶段题目的解答集合。这个平台主要为参赛者提供编程题目的在线测试与评估服务，帮助他们提升...
NOI.zip_NOI题库1.6答案_noi 1.6题库答案_noi.1.6_noi题库1.6_noi题库答案1.6
09-19
《NOI题库1.6答案解析》 全国青少年信息学奥林匹克（National Olympiad in Informatics，简称NOI）是一项面向中学生的编程竞赛，旨在培养青少年的计算机科学素养和创新能力。题库1.6是NOI系列训练的一个重要部分，...
NOI题库 编程基础之 1.1-1.7 python版代码（2021.11.22）.rar
11-24
《NOI题库编程基础：Python篇》 全国青少年信息学奥林匹克竞赛（NOI）是一项旨在激发青少年对计算机科学兴趣的赛事，其中编程基础是必不可少的知识模块。本资源集包含了Python语言的基础编程知识点，覆盖了从输入...
NOI图论大全.pptx
01-22
《NOI图论大全》是针对NOI（全国青少年信息学奥林匹克竞赛）和OI（奥林匹克信息学）选手的培训资料，旨在帮助他们掌握图论这一重要领域的知识。本讲义分为三个部分，分别涵盖基础性图论、提高性图论和进阶性图论。 ...
c++经典五道题
我是小学生
08-27 2600
目录捡石头平均价格买钢笔数的拆分两个数比较大小 捡石头 题目描述 憨厚的老农夫昨天捡到了3块小石头，他想再去捡一块小石头,让这4块石头正好一共重20斤，请问他应该去捡一块多少斤的石头? 输入 三个整数a,b,c,是这三块石头的重量(斤) 输出 一个数，表示农夫应该去捡一块多少斤的石头。 样例输入 Copy 3 5 7 样例输出 Copy 5 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin&g
码学堂P7117 捡石头 题解
student602的博客
05-20 306
憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头?三个整数a,b,c,是这三个石头的重量(斤)一个数，表示农夫应该去捡一个多少斤的石头。
2009北京小学生程序设计友谊赛试题和答案
weixin_42807063的博客
06-11 2507
农夫与石头 FARMER.BAS / FARMER.C / FARMER.CPP / FARMER.PAS 【问题描述】 憨厚的老农夫昨天捡到了3 块小石头,他想再去捡一个小石头,让这4 个石头正好一共重 20 斤,请问他应该去捡一个多少斤的石头? 【输入文件】 文件名：FARMER.IN 文件中有三个整数 a,b,c,是这三个石头的重量(斤)。 【输出文件】 文件名：FARMER.OUT 文件中...
Python每日一练------搬砖
m0_61791601的博客
03-12 3413
（第五天）昨天种花，今天来搬砖。 题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。 那么粉碎的可能结果如下： 如果x == y，那么两块石头都会被完全粉碎； 如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。 最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。 示例 输入：[2,7,4,1,8,1] 输出：1 解释.
编写一个Python程序，实现从键盘上输入3个整数并将这3个数由小到大输出。
miichaelson的博客
10-21 9768
编写一个Python程序，实现从键盘上输入3个整数并将这3个数由小到大输出。 这是一个Python入门的简单程序，需要注意的是Python输入时默认的类型为str，需要转换为int类型进行操作。 a,b,c=map(int,input().split()) d=max(a,b,c) e=min(a,b,c) # print(e) if a!=d and a!=e: print(e,a,d) elif b!=d and b!=e: print(e,b,d) elif c!=
python游戏入门实例大全详细教程全_Python入门教程实战，用Python做一个有趣的拿石子游戏...
weixin_39918084的博客
02-04 597
今天以一个小实例带你入门Python，编写一个叫"拿石子"的小游戏，让你可以与电脑对弈。拿石子游戏规则很简单，一开始有一定数量的石子(假如是10)，然后两人轮流从石子堆中取走一定范围的数量(例如是1，2，3)。以此类推，最后拿走剩余的所有石子的人就输了。先看看最终效果的动态:我们就用Python简单实现一个，来吧。定义主要的方法如上图，这次主要需要一个随机函数一个可以重复尝试调用某个方法的功能，我...
1006. 捡石头
weixin_34357962的博客
03-26 475
1006. 捡石头 (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制  题目描述 憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头? 输入 三个整数a,b,c,是这三个石头的重量(斤) 输出 一个数，表示农夫应该去捡...
1006
蕉太狼的博客
08-08 366
憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头? 解题思路： 数学加减 #include<stdio.h> #include<math.h> int main() { float R,X,P; int s; scanf("%f %f %f",&R,&X,&P); s=20...
openjudge noi题库c语言1.814
最新发布
05-24
OpenJudge是一个开放的在线程序评测系统，而NOI题库则是其中的一个题目集。C语言1.814是该题库中的一道题目，它的具体描述为：给定n个整数，求它们中的最大值和最小值。这个问题可以通过循环遍历数组来实现，即先将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值