首页 新闻 赞助 找找看

树状升级物品更新物品价格问题:

0
悬赏园豆:20 [待解决问题]

如图所示,数字代表价格,A和B可以升级到E,E和F可以升级到G。
问题:
例如A,当已拥有列表里面包含A,那么购买E的时候,E的价格 = E的价格 - A的
价格。

例如B,当已拥有列表里面包含E和A,那么购买G的的时候,G的价格 = G的价格 -
E的价格 - A的价格。

例如C,当一拥有列表里面包含E和B,那么购买G的时候,G的价格 = G的价格 - E
的价格。【此时B的价格不会影响到G,因为B的上层物品E已拥有。】

也就是说,已拥有列表里面的东西会决定这上层物品的价格。
要求写一个模块,根据已拥有列表(4个元素)的内容,实时更新上层物品的价格。运用语言C++


懒得写的提供思路也行。
再次先谢谢各位大牛。

Alen_Xu的主页 Alen_Xu | 初学一级 | 园豆:182
提问于:2013-11-20 13:57
< >
分享
所有回答(2)
0

看不明白呀,已拥有列表具体事个什么结构的列表。那个B的上层物品已拥有神马情况,我菜鸟一枚,不过也想看懂问题。能具体点不

大芝麻 | 园豆:4 (初学一级) | 2013-11-20 14:13
0

节点的类模型:

class node

{

long price;//价格.

node *parent;//母节点.

array *childnodes;//子节点集合.
};

逻辑应该没什么难度了吧。

stone_boy | 园豆:202 (菜鸟二级) | 2013-11-20 15:09
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册