📅  最后修改于: 2023-12-03 14:50:48.044000             🧑  作者: Mango
这是 ISRO CS 2017 – 5 月的第 30 题。此题要求我们找到一组不同的数对,使得它们的差可以整除一个给定的整数。我们需要编写一个程序,实现这个功能。
输入:
6
2 3 4 5 6 7
5
其中,第一行输入数字的个数 $n$,第二行是这 $n$ 个数字,第三行是要求差能够整除的整数 $k$。
输出:
2 7
3 8
4 9
5 10
我们可以考虑两层循环来解决这个问题。外层循环遍历所有数字,内层循环遍历所有数字中当前数字后面的数字。对于每一对数字,我们计算它们的差,如果差可以整除 $k$,我们就将它们输出。
n = int(input())
nums = [int(x) for x in input().split()]
k = int(input())
for i in range(n):
for j in range(i+1, n):
if abs(nums[i] - nums[j]) % k == 0:
print(nums[i], nums[j])
这是一个简单的 Python 代码。首先,我们读取输入数据。然后,我们使用两层循环来遍历数字并计算它们的差。最后,我们输出符合要求的数字对。