资质 | 门 CS 1998 | 问题 3

在计算机科学中，算法的核心是设计和实现高效的算法，以便解决各种计算问题。这一直是计算机科学和相关领域研究的关键问题。问题3考察的正是这方面的知识。

问题描述

给定两个整数a、b，设计并实现一个算法，计算(a+b)%c，其中a、b、c均为正整数，且a+b>=c。

题目分析

• 首先，由于 a+b>=c，因此我们可以通过预先取模c，将(a+b)缩小到[0, c-1]的范围中。
• 然后，我们再计算(a+b)%c即可。这一步可以直接采用普通的加法运算，或者通过取模运算之后再加法运算，两种方法的结果应该是相同的。

代码实现

以下是代码实现的两种方法，第一种直接采用普通的加法运算，第二种则采用了取模运算和加法运算的组合。

# Method 1: 直接加法运算，取模运算后再加
def sum_mod(a, b, c):
    return (a % c + b % c) % c

# Method 2: 取模运算+加法运算
def sum_mod_v2(a, b, c):
    a %= c
    b %= c
    sum = a + b
    if sum >= c:
        sum -= c
    return sum

总结

本题虽然看起来很简单，但设计高效的算法一直是计算机科学的核心问题。在面试或其他计算机科学相关工作中，能够快速并正确地解决这类基础问题将是重要的素质之一。