国际空间研究组织 | ISRO CS 2020 | 问题 19

国际空间研究组织 (ISRO) 是印度政府设置的，专门从事航天技术和应用领域的开发和研究的机构。ISRO的使命是为国家的经济和社会发展提供依赖于空间的服务。ISRO于1969年成立，是世界上第三个具有自主发射能力的国家，也是亚洲第一个在火星轨道上探测火星的国家。

ISRO CS 2020

ISRO CS 2020是一次拥有多个编程问题的编程挑战，旨在挑战解决问题的能力和协作能力。问题19是：

给定一个数字N，计算从N到1的数字中，能够被数字N整除的数字的数量。

代码实现

下面是一个Python的代码实现，输入一个数字N，输出从N到1的所有数字中，能够被N整除的数量。

def count_divisible_numbers(n):
    count = 0
    for i in range(n, 0, -1):
        if n % i == 0:
            count += 1
    return count

示例

>>> count_divisible_numbers(10)
4
>>> count_divisible_numbers(12)
6
>>> count_divisible_numbers(32)
5

解释

对于数字N，从N到1的数字中能够被N整除的数字数量，即为N的因数的数量，因为数字N能够整除它的所有因数。因此，我们只需要计算数字N的因数的数量即可，这个过程可以通过从N到1的遍历来实现。对于每一个从N到1的数字i，如果N能够整除它，说明它是N的一个因数，因此将计数器加1。最终，计数器中存储的就是从N到1的数字中，能够被N整除的数字的数量。