约数娱乐（2）

最新推荐文章于 2025-04-06 16:25:56 发布

翻译最新推荐文章于 2025-04-06 16:25:56 发布 · 525 阅读

CodeWar - C# 同时被 2 个专栏收录

41 篇文章

订阅专栏

黄色六阶

15 篇文章

订阅专栏

本文介绍了一种算法，用于查找指定范围内具有相同约数数量的整数对，这些整数对之间的差值固定。通过具体的例子展示了如何实现这一算法，并提供了一个C#示例程序。

描述：

整数14,15相差1，且它们约数的个数都为4，与之类似的还有21跟22。

14 —-> 1, 2, 7, 14 (4个约数)
15 —-> 1, 3, 5, 15 (4个约数)

21 —–> 1, 3, 7, 21 (4个约数)
22 —–> 1, 2, 11, 22 (4个约数)

在50以下，我们能找出8对这样的数：
“[[2, 3], [14, 15], [21, 22], [26, 27], [33, 34], [34, 35], [38, 39], [44, 45]]” => 8

我们来找找100以下，有相同约数个数但中间差3的数有几对：
“[[2, 5], [35, 38], [55, 58], [62, 65], [74, 77], [82, 85], [91, 94]]” => 7

现在，写一个方法CountPairsInt(int diff, long nMax)，diff为两个数的差，nMax为最大值，两个数必须小于nMax。返回的数为满足以上条件的个数。

例如：

count_pairsInt(1, 50) —–> 8 (见上例)
count_pairsInt(3, 100) —–> 7 (见上例)

MyCode:

using System.Linq;

public class SameNbDivisors {

    public static int CountPairsInt(int diff, long nMax) 
    {
        int x = 1,y = x + diff;
        int countX,countY;
        int retCount = 0;
        while(y < nMax)
        {
          countX = Enumerable.Range(1,x).Where(i => x % i == 0).Count();
          countY = Enumerable.Range(1,y).Where(o => y % o == 0).Count();
          if(countX == countY)
          {
            retCount++;
          }
          x++;
          y++;

        }
        return retCount;

    }
}