递归解决CSDN论坛上的小朋友分苹果问题

RT，是CSDN上的，原帖内容如下：

采用递归，暴力解决方案如下：

#include <stdio.h>
#define MAXLEN 1024void calc(int *data, int *status, int len, int *value1, int *value2)
{int i;*value1 = *value2 = 0;for (i = 0; i < len; i++){if (status[i] == 0) *value1 = *value1 + data[i];else *value2 = *value2 + data[i];}
}int handler(int *data, int *status, int n, int len)
{int value1, value2, ret;if (n < len-1){status[n] = 0;ret = handler(data, status, n + 1, len);if (ret > 0) return ret;status[n] = 1;ret = handler(data, status, n + 1, len);if (ret > 0) return ret;}status[n] = 0;calc(data, status, len, &value1, &value2);if (value1 == value2) return value1;status[n] = 1;calc(data, status, len, &value1, &value2);if (value1 == value2) return value1;return 0;
}int main(void)
{int data[MAXLEN], status[MAXLEN], d, ret, len = 0;while(1){scanf("%d", &d);if (d == -1) break;data[len++] = d;}ret = handler(data, status, 0, len);if (ret > 0) printf("Yes\n%d\n", ret);else printf("No\n");return 0;
}

递归解决CSDN论坛上的小朋友分苹果问题相关推荐

CSDN论坛上的一道算法题
源地址为:http://bbs.csdn.net/topics/390854089 昨天晚上在CSDN论坛上看到这道题,思索一番后想到一个解决方案,也简单实现了.今天早上把博客补一补.算是做个笔记吧. ...
CSDN论坛结贴给分BUG
昨天想起有贴未结,于是打算去结一下.毕竟有人热心帮忙,你不结工钱说不过去. 结着结着,突然想起了最近干活时碰到的BUG,因为很苦恼为何我总和这样的代码打交道,所以决定试一试CSDN会不会也出现类似的错 ...
100个python算法超详细讲解：递归解决分鱼问题
1．问题描述 A.B.C.D.E这5个人合伙夜间捕鱼,凌晨时都已经疲惫不堪,于是各自在河边的树丛中找地方睡着了.第二天日上三竿时,A第一个醒来,他将鱼平分为5份,把多余的一条扔回河中,然后拿着自己 ...
解决CSDN导入md文档时图片显示不出来，出现[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jiakLQhy-1628602853830)提示
解决CSDN导入md文档时图片显示不出来,出现[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jiakLQhy-1628602853830)提示 https://blog ...
解决CSDN上传MD文件不能显示照片
解决CSDN上传MD文件不能显示照片前言–遇到的问题及原因关于当我直接在typora中写完文件,上传至CSDN中发现图片不能显示. 那是因为上传后csdn读取不到你的图片绝对路径了,csdn是以公 ...
淘宝论坛上发帖，应该如何避免被扣分？
淘宝论坛上发帖,应该如何避免被扣分? 在淘宝上开店的卖家都知道,淘宝论坛发帖子就是为了推广自己的店铺.那么,卖家们要想成功的在论坛上发帖子,应该注意什么问题呢? 在淘宝上开店的卖家都知道,淘宝论坛发帖 ...
java递归分苹果_递归应用示例（放苹果）[较难选听]
ok,下面我们再看一个例子. 这个例子呢比较有意思. 这个例子名字叫放苹果.这是open jar 的上面比较经典的一道题目. 我们来看一下这个题目.说啊,有M个同样的苹果. 这M个苹果呢一模一样没有区 ...
eBay数据科学家李睿：自然语言处理在eBay的技术实践数据网络类别技术分类器阅读1593 近日，在飞马网主办的“FMI人工智能大数据高峰论坛”上，来自eBay的数据科学家李睿
eBay数据科学家李睿:自然语言处理在eBay的技术实践数据网络类别技术分类器阅读1593 近日,在飞马网主办的"FMI人工智能&大数据高峰论坛"上,来自eB ...
java幂等性的控制(技术论坛上整理成文）
转载自 https://blog.csdn.net/mine_song/article/details/70992385 本文是从技术论坛上大家一人一句没有条理的讲解,我整理一下发到CSDN上,希望对 ...

递归解决CSDN论坛上的小朋友分苹果问题

递归解决CSDN论坛上的小朋友分苹果问题相关推荐

最新文章

热门文章