java砍价算法逻辑,【拼多多算法数据库面试题】面试问题：拼多多砍价算法… - 看准网...

拼多多的砍价，邀好友进行砍价，想必大家对这个不会陌生。作为一个程序员来说比较好奇它的每个人能砍的价格是如何实现的。根据经验来看，一般是前几个能砍的价格是比较高的。而后来的好友基本上能砍的价格是微乎其微的。一般是砍到一定的价格就不会再能砍了。

其实这个砍价有点类似于微信的发红包。微信是把能获取的红包价格先缓存好，每个人点就可以取。我们也可以把第几个人能砍的价格缓存到数据库，而后每个人砍价的时候直接取就好了。

以下是计算能砍价格的思路：

1.砍价有底线 达到最低值后不能砍

2.砍价规则 按比例计算出能砍的总价 按规则缓存数据 以后如果有好友来砍价从数据库中直接取就可

砍价规则：计算出最多砍价的价格 有M个好友才能砍完 设置前n个能砍的价格是占比为x(n小x大者能砍的钱数就高) M-n个能砍的比率就为1-x 能砍的价格可按发红包的算法得出。

代码实现如下：

/**

计算砍价方法

@param totalPrice 砍价的总合

@param beforeNumber 前几个人

@param reducePercentage 前几个人能砍总价所占的百分比

@param totalReduceNumber 总共砍价人数

*/

- (void)KanJiaWithCanReduceTotalPrice:(NSInteger)totalPrice withBeforeNumber:(NSInteger)beforeNumber withBeforePeopleCanReducePer:(float)reducePercentage totalRdcNumber:(NSInteger)totalReduceNumber;

{

//前beforeNumber个能砍的价格

NSArray *array1 = [self getRedFromJavaWithTotalMoney:totalPrice*reducePercentage redNumber:beforeNumber minMoney:5];

//后totalReduceNumber-beforeNumber能砍的价格

NSArray *array2 = [self getRedFromJavaWithTotalMoney:totalPrice*(1-reducePercentage) redNumber:totalReduceNumber-beforeNumber minMoney:1];

NSMutableArray *finishArray = [NSMutableArray array];

[finishArray addObjectsFromArray:array1];

[finishArray addObjectsFromArray:array2];

for (NSString *str in finishArray)

{

NSLog(@"能砍的价格是%@",str);

}

}

- (NSMutableArray *)getRedFromJavaWithTotalMoney:(CGFloat)total redNumber:(NSInteger)number minMoney:(CGFloat)min

{

float money;

double max;

int i=1;

NSMutableArray *math = [NSMutableArray array];

while(i

{

max = total- min*(number- i);

NSInteger k = (int)((number-i)/2);

if (number -i <= 2)

{

k = number -i;

}

max = max/k;

double val = ((double)arc4random() / 0x100000000);

if (max

{

NSLog(@"max小于min");

max = min+1;

}

money=(int)(min*100+val*(max*100-min*100+1));

money=(float)money/100;

total=total-money;

;

[math addObject:[NSString stringWithFormat:@"%f",money]];

// NSLog(@"第%d人 拿到%f",i,money);

i++;

if(i==number)

{

[math addObject:[NSString stringWithFormat:@"%f",total]];

// NSLog(@"最后 第%d人 拿到%f",i,money);

}

}

return math;

}

而后把这个价格缓存到后台数据库。第几个好友来直接取价格用总价减就可以了。

好好学习 天天向上

如有不足之处 欢迎指出。