[Exam Problems] C# Basics - Въпрос по задача {4} Crossing Sequences (11 Април Вечерта)

d3vildog 58 Точки

[Exam Problems] C# Basics - Въпрос по задача {4} Crossing Sequences (11 Април Вечерта)

Здравейте,

Не разбирам от условието как се намират спиралните числа, числата на трибоначи са ясни, но явно аз не мога да видя каква точно е формулата по тази стъпка която даваме за спиралните числа смисал :

Also, let the number spiral start with 5 and have a step of 2; it then contains he numbers 5, 7, 9, 13, 17, 23, 29, 37, etc. Since 37 is the first number that is both in the Tribonacci sequence and in the spiral, it is the answer.

даден е пример но не е обяснено как точно става, предполагам е доста лесно, но аз не мога да го схвана ако някой може да обясни ще съм му много благодарен

Тагове:

08/08/2014 05:06:44 Programming Basics

Виж всички отговори

nasko_y 5 Точки

Числата от спиралата нарастват като се събират с число, което е равно на произведението от стъпката и число-брояч, като броячът на всяко второ следващо число нараства с единица (т. е. стойностите на брояча в началото ще бъдат 1, 1, 2, 2, 3, 3, 4, 4, 5, 5... и т. н.). В случая, ако началното число е 5 и стъпката е 2, следващото число ще бъде 7 (= 5 + 2 * 1), следващото 9 (= 7 + 2 * 1) и т. н.: 13 (= 9 + 2 * 2), 17 (= 13 + 2 * 2), 23 (= 17 + 2 * 3), 29 (= 23 + 2 * 3)...

Ето един примерен вариант за извеждане на числата от спиралата със стойност максимум до 1 000 000.

...............

static void Main(string[] args)
{
    int spi = 0;
    int spi1 = int.Parse(Console.ReadLine());
    int spi2 = int.Parse(Console.ReadLine());
    for (int j = 1; j <= 1000; j++)
    {
        for (int k = 1; k <= 2; k++)
        {
            if (spi1 > 1000000)
            {
                break;
            }
            Console.Write(spi1 + " ");
            spi = spi1 + j * spi2;
            spi1 = spi;
        }
    }
}