TCS CodeVita 2020 面试体验(数字优惠)

介绍

TCS CodeVita是印度Tata Consultancy Services（TCS）公司举办的面向全球的编程比赛，旨在挑选出全球最优秀的程序员。而数字优惠是比赛中最受欢迎的一个题目之一。

题目描述

在一个商场中，有n个不同的商品，编号分别为1,2,3...n。商场提供多种优惠活动，其中第i种优惠活动可以用Gi元购买M个编号为Ci的商品。现在你有m元钱，你希望尽可能多的购买商品，问你最多能购买多少商品？

解法

本题可用贪心法解决，具体步骤如下：

1. 首先计算任意一种优惠活动每件商品的价值v[i] = Gi / M

2. 然后按照v[i]从高到低排序，如果v[i]相同，则按照Ci从小到大排序

3. 从v[i]最高的优惠活动开始购买商品，直到买不起为止

4. 购买下一种v[i]次高的优惠活动，并重复步骤3

代码如下：

def maximum_products(n, m, G, C):
    products = 0
    values = [(G[i] / C[i], C[i]) for i in range(n)]
    values.sort(reverse=True)
    for value, num in values:
        if m <= 0:
            break
        buy = min(num, m // value)
        products += buy
        m -= buy * value
    return products

总结

TCS CodeVita是一次全球性的程序员选拔赛，题目难度较高，需要有一定的编程基础和思维能力。数字优惠是本次比赛中比较经典的一个题目，通过贪心法解决本题可以得到较好的成绩。希望广大程序员在比赛中取得优异的成绩，得到更好的职业发展和个人提升。