【C++】1081：分苹果（信息学奥赛）

最新推荐文章于 2025-03-29 09:05:07 发布
最新推荐文章于 2025-03-29 09:05:07 发布
阅读量3.9k 收藏
点赞数 2
分类专栏： c++语言入门一本通 文章标签： c++ 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_62460981/article/details/126111410
版权
本文介绍了如何使用C++解决信息学奥赛中的分苹果问题，确保每个小朋友拿到不同数量的苹果，同时给出了样例输入输出及解题思路。涉及的关键点包括for循环和算法设计。博客作者正在冲击200粉丝。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

                                            好了，今天的内容就是分苹果了，内容的详细意思也就是

把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？（博主正在冲200粉丝，喜欢的赶紧关注！！！ 

目录

【题目描述及其目的】

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】 

【题目链接】

【题目考点】 

【解题思路】

【源代码】

【重要】 

【题目描述及其目的】

1081：分苹果

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 47727     通过数: 31179

【题目描述】

把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？

【输入】

一个不大于1000的正整数n，代表小朋友人数。

【输出】

一个整数，表示满足条件的最少苹果个数。

最低0.47元/天 解锁文章
1081：分苹果 ------ 信息学奥赛高级题库
kk老师博客
01-22 362
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。
信息学奥赛一本通（1081：分苹果）
MyDream8的博客
12-20 1179
1081：分苹果 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32478 通过数: 27860 【题目描述】 把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？ 【输入】 一个不大于1000的正整数n，代表小朋友人数。 【输出】 一个整数，表示满足条件的最少苹果个数。 【...
1081：分苹果（C C++）
ネロ・クラウディウス
10-03 3614
【题目描述】 把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？ 【输入】 一个不大于1000的正整数n，代表小朋友人数。 【输出】 一个整数，表示满足条件的最少苹果个数。 【输入样例】 8 【输出样例】 36 【代码】 ...
分苹果（信息学奥赛一本通-T1081）
热门推荐
Alex_McAvoy的博客
02-14 1万+
【题目描述】 把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？ 【输入】 一个不大于1000的正整数n，代表小朋友人数。 【输出】 一个整数，表示满足条件的最少苹果个数。 【输入样例】 8 【输出样例】 36 【源程序】 #include<iostream> using namespace st...
洛谷B2072—— 分苹果
最新发布
yuyu130225的博客
03-29 149
把一堆苹果分给 n 个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于 1000 的正整数 n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。又又又是一个首项为1等差数列。
c++ 分苹果
shuyan745294340的博客
12-27 2713
#include <iostream> using namespace std; int fun(int m,int n){ if( m == 0) return 1; if( n == 1) return 1; if( m < n ) return fun(m,m); //最大的情况就是m个苹果放在m个盘子里面 if( m >= n ) retur...
c++分苹果
Yoyo的博客
01-07 1057
加油，简单
分苹果(c++题解)
hb_zhyu的博客
10-14 1171
有 个苹果，其重量已知。你的任务是将苹果分成两组，使各组的重量差异最小。下一行有 个整数 ：每个苹果的重量。打印一个整数：两组重量之间的最小差异。第一输入行有一个整数 ：苹果的数量。真服了，还以为是贪心结果是**枚举；
10811081：分苹果1081：分苹果.cpp
02-29
10811081：分苹果1081：分苹果.cpp 仅是答案
信息学奥赛一本通C++语言——1222：放苹果
子航OIer
05-08 585
【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0 ≤ t ≤ 20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对输入的每组数据M和N，用一行输出相应的K。 【输入样例】 1 7 3 【输出样例】 8 【源代码】 #include...
C++实现分苹果问题
weixin_43604792的博客
10-28 4017
题目内容 问题： n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述： 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ...
分苹果问题详解
10-08
在赛马网中有一道分苹果的问题，此文档详细的解释了怎么去推公式，怎么去理解最优的解法
C++:分苹果【排列组合】
fandifeng的博客
09-21 616
把M个同样的苹果放到N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示），5，1，1和1，5，1是同一种分法。
信息学奥赛一本通C++版 1081：分苹果 答案
2401_84160383的博客
06-30 609
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。
京东2015在线笔试----编程题--分苹果
weixin_34318272的博客
10-22 176
其实挺坑爹的一个题目： 也不知道考察的重点是啥，大体思路是从2个人分开始算起，自己找到规律了，写代码实现。 讨论帖： http://bbs.youkuaiyun.com/topics/391835433?page=1#post-400493630 实现代码一： #include <stdio.h> #include <math...
华为机试真题 C++ 实现【分苹果】
qq_38179435的博客
09-13 427
题目A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。1 <= 总苹果数量 <= 200001 <= 每个苹果重量 <= 10000输入第一行是苹果数量：3输入第二行是每个苹果重量：3 5 6。
信息学奥赛c++语言:分苹果
e4613464的博客
01-26 316
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。
[C++]牛客 WY10 分苹果
cpb____的博客
08-13 273
描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述： 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。 输出描述： 输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则
网易 分苹果
不可不戒
08-06 841
n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <=
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值