根据某些规则，在数组中的某个位置查找数字，在“数字”中添加复数形式

本文关键字：数字 添加 规则 数组 位置 查找 | 更新日期: 2023-09-27 18:30:34

我是编程的初学者，我正在尝试编写一个应该解决以下数学问题的程序：

"在一个圆圈上，我们有108个数字。任何 20 个连续数字的总和始终为 1000。在位置"1"我们有数字 1，在位置"19"我们有数字 19，在位置"50"我们有数字 50。我们在位置"100"上有什么数字？数字始终是整数。

到目前为止，我知道如何使用数组和循环结构，如"for"。

我试图设置一个变量"check"，并将其初始化为"false"，以便稍后将其更改为 true，当我在位置"100"上找到数字时。

我最初的想法是遍历数组并计算每个 20 个连续数字的总和。我使用了两个变量，以便为每个不是 1、19 或 50 的位置分配值，然后求和。我在两个"为"结构中这样做，一个在另一个结构中。当然，这会产生一个问题，即我无法正确计算前 20 个数字的值。

我在MSDN上检查了一些有关"队列"结构的信息，但我无法理解如何在我的特定情况下使用它。

如果有人对我应该如何处理这个问题有一些建议，请告诉我。谢谢。

正如您所问的，这是我迄今为止设法编写的代码。请注意，我真的在乞求编程，我还有很多东西要学。

check = true;
int[] array = new int[108];
for (counter = 1; counter <= array.Length; counter++)
    {
        if (counter !=1 || counter !=19 || counter !=50)
        {
            for (i = 1; i <= 999; i++) 
            {
                array[counter] = i;
                if (counter >= 20) 
                {
                    for (consecutive = counter; consecutive => 2; consecutive--)
                    {
                        checkValue = array[consecutive] + array[consecutive]-1;
                    }
                    if (checkvalue != 1000) check = false;
                }
            }
        }
    }

根据某些规则，在数组中的某个位置查找数字，在“数字”中添加复数形式

如前所述@fryday这个问题的代码没有逻辑就没有任何意义，所以在阅读本文之前，您应该很好地理解解决方案。

让我向您解释这个问题的逻辑，然后阅读代码（您会发现这非常简单）。首先，您可能会注意到，每次获得 20 个连续数字时，下一个数字必须等于连续 20 个数字中的第一个，因为您有

x_1 + x_2 + ... + x_20 = 1000

和

x_2 + ... + x_20 + x_21 = 1000

所以

x_1 + x_2 + ... + x_20

= x_2 + ... + x_20 + x_21

最后

x_1 = x_21

根据这个见解，我们所要做的就是从这个位置 1

、19 和 50 中的每一个开始遍历数组，用这个值填充数组中的位置，然后计算下一个位置，将 20 加到电流和 mod 上 108，重复这个过程，直到数组中的值等于 1， 每种情况下 19 或 50。然后数组中的值等于 0 表示所有值都必须具有相同的值（并且尚未找到）。要找到这个值，连续对 20 个值求和，并将 1000 的差除以连续 20 个值等于 0 的元素计数。您可以注意到，位置 100 是其中值等于 0 的位置之一。最后我们得到值 130。

这是代码：

using System;
namespace Stackoverflow
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] values = { 1, 19, 50 };
            int[] arr = new int[108];
            foreach (var val in values)
            {
                int pos = val - 1;
                while (arr[pos] != val)
                {
                    arr[pos] = val;
                    pos += 20;
                    pos %= 108;
                }
            }
            int sum = 0;
            int zeros = 0;
            for (int i = 0; i < 20; i++)
            {
                if (arr[i] == 0) zeros++;
                sum += arr[i];
            }
            Console.WriteLine((1000 - sum) / zeros);
        }
    }
}

我用数组解决了这个问题，但最好使用某种类型的循环列表。这是关于结构选择。

一般来说，你应该用逻辑来解决这个问题，计算机只能帮助你检查结果或可视化数据。我将附加代码，显示我如何使用数组来解决此问题：

N = 108
step = 20
a = [None] * (N + 1)
def toArrayIndex(i):
    if i < 0:
        return toArrayIndex(N + i)
    if i % N == 0:
        return N
    else:
        return i % N

def setKnownNumbers(value, index):
    while a[toArrayIndex(index)] != value:
        if a[toArrayIndex(index)] != None:
            print "ERROR: problem unsolvable i = %d" % toArrayIndex(index)
        a[toArrayIndex(index)] = value
        index += step
setKnownNumbers(1, 1)
setKnownNumbers(19, 19)
setKnownNumbers(50, 50)

现在你只需要了解如何完成它。这并不难;)

您可以使用这些代码来输出数组并检查正确性

# output 
for i in range(1,N + 1):
    print i, a[i]
counter = 0
for i in range(1,N + 1):
    s = 0
    for j in range(0,step):
        s += a[toArrayIndex(i + j)]
    if s == 1000:
        counter += 1
if counter == N:
    print "Correct"
print "a[100] = %d" % a[100]
相关文章：