Скрипт продолжающий последовательнось

@stlb · Регистрация: 22.05.2010

Студворк — интернет-сервис помощи студентам

Есть числа с последовательностью
1
11
21
1211
111221
312211
(Каждый следующий ряд объясняет предыдущий)
Возможно ли написать такой скрипт который бы продолжал последовательность?

@Aego · 15.07.2010, 13:57

Возможно.

@stlb · 15.07.2010, 14:02 **[ТС]**

Сообщение от Aego

Возможно.

Не могли бы Вы подредактировать это

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
<?php
$bas="";
$mas = "11"; 
$b = 1;       
for($j= 0; $j < 10; $j++)
    {
        for($i=0; $i < strlen($mas) ; $i++)
            {  
                if($mas[$i]==$mas[$i++])
                    {
                        $b++;
                        continue;
                    }
                for($k = 0 ; $k < strlen($bas); $k++)
                    { 
                if ($bas[$k]==0)
                    {
                                $bas[$k]=$b;     // записываем результаты
                        $bas[$k++]=$mas[$i];
                        echo $bas;
                            break;
                    }
                    }
                $b=1;
            }
        for($i = 0 ; $i < strlen($bas) ; $i++) 
            {
                $mas[$i]=$bas[$i];  // перепимсываем результаты в главный массив
                $bas[$i]=0;                // обнуляем вспомагательный массив
         }      
 
    }
?>

@GalaX · 15.07.2010, 15:09

Сообщение от stlb

1
11
21
1211
111221
312211
(Каждый следующий ряд объясняет предыдущий)

чет я не въехал каким образом объясняет

Vovan-VE · 15.07.2010, 15:14

GаlаX,
1
11 - одна "1"
21 - две "1"
1211 - одна "2", одна "1"
111221 - одна "1", одна "2", две "1"
312211 - три "1", две "2", одна "1"

@outoftime · 15.07.2010, 16:05

core.php

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
<?
 
class core {
    // declare variables
    var $mas;
 
    function  __construct() {
        // code
        $this->mas = array(1,1);
    }
 
    function  Show ($n) {
        ?>
            <p><a href="/">Home</a></p>
        <?
        if ($n > 47) {
            echo 'To big number!';
            return;
        }
        if (!isset ($n) || $n == "") $n = 0;
        echo "Your chouse is $n step(s).<br>0-th step: 11<br>";
        for ($i = 0; $i < $n; ++$i)
        {
            $this->Calculate();
            echo $i+1 ."-th step: ";
            foreach ($this->mas as $a) echo $a;
            echo "<br>";
        }        
    }
 
    function  Calculate () {
        $n = count($this->mas);
        $res = array();
        $was = 0;
        $count = 1;
        for ($i = 1; $i < $n; ++$i)
        {
            if ($this->mas[$i] != $this->mas[$i-1])
            {
                array_push($res, $count, $this->mas[$i-1]);
                $count = 1;
            }
            else ++$count;
        }
        array_push($res, $count, $this->mas[$n-1]);
        $this->mas = $res;
    }
}
 
$engine = new core();
 
?>

index.php

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
<?
    include_once 'core.php';
 
    ($n = (int)$_POST["number"]) ? 0 : $n = "";
?>
<html>
    <head>
        <title>Sequence</title>
    </head>
    <body>
        <?
            if ( $n == "" ) {
        ?>
        <form action="/" method="post">
            <h4>Chouse number of steps, but not more than 47</h4>
            <p>
                <label>Input number of steps: </label>
                <input type="text" name="number">
            </p>
            <input type="submit" value="Sent">
        </form>
        <?
            }
            else {
                $engine->Show($n);
            }
        ?>
    </body>
</html>

Добавлено через 5 минут
ну, в общем прикольно вышло.

@GalaX · 15.07.2010, 16:27

Vovan-VE сэнкс, а то сам догнать не мог ))
вот через регулярки вот так получилось:

PHP
1
2
3
4
5
6
7
8
9
10
$s = '1'; // можно изменять значение по своему усмотрению ( тип переменной оставлять строкой! )
$count = 6; // можно изменять значение по своему усмотрению
for ($i=0; $i<$count; $i++) {
  preg_match_all('~((\d)\2*)~', $s, $arr);
  $s = '';
  foreach ($arr[2] as $k => $v) {
    $s .= (string)strlen($arr[1][$k]) . $v;
  }
  echo "{$s}<br/>";
}

@outoftime · 15.07.2010, 16:47

Не по теме:

GаlаX, жаль на сишке регулярных выражений нету, нас только функциям учили :)

@stlb · 15.07.2010, 17:53 **[ТС]**

Всем спасибо!

@outoftime · 15.07.2010, 18:04

GаlаX, можете расшифровать, что значить каждая строчка? или проще будет прочитать про регурярные выражения?

@GalaX · 15.07.2010, 19:22

ну вот как-то так ):

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
$s = '1'; // изначальная строка ( тип переменной оставлять строкой! )
$count = 6; // кол-во строк выводимых в итоге (изначальное значение переменной $s не учитывается)
for ($i=0; $i<$count; $i++) { // ну это цикл
  preg_match_all('~((\d)\2*)~', $s, $arr);
  $s = ''; // обнуляем переменную, чтоб к прошлому значению не добавилось новое
  foreach ($arr[2] as $k => $v) { // через цикл формируем новое значение
    $s .= (string)strlen($arr[1][$k]) . $v;
    /*
    попробуй код ниже, там увидишь каким образом регулярка разбивает
    строку на массив и думаю поймешь откуда новое значение собирается в одну строку
    */
  }
  echo "{$s}<br/>"; // выводим последнюю полученную строку
}

PHP
1
2
3
4
5
6
7
8
9
10
11
/*
ну если коротко, то регулярка читается так:
сначала идет цифра, после эта же цифра повторяется 0 или более раз
0 раз - это на тот случай если цифра не повторяется несколько раз подряд
ну а чтобы узнать где там означает цифру, где повторение, где повторение несколько раз, че такое круглые скобки
про все это лучше почитать в какой-нить книжке
*/
preg_match_all('~((\d)\2*)~', $s, $arr);
echo '<pre>'
print_r($arr);
echo '</pre>'

@stlb · 16.07.2010, 10:21 **[ТС]**

Советую прочитать это про регулярные выражения http://phpclub.ru/detail/article/regexp_1

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@stlb 0 / 0 / 0 Регистрация: 22.05.2010 Сообщений: 25

	Скрипт продолжающий последовательнось 15.07.2010, 13:41. Показов 988. Ответов 11 Метки нет (Все метки) Есть числа с последовательностью 1 11 21 1211 111221 312211 (Каждый следующий ряд объясняет предыдущий) Возможно ли написать такой скрипт который бы продолжал последовательность? 0

@Aego 16 / 16 / 0 Регистрация: 27.12.2009 Сообщений: 90
	15.07.2010, 13:57
	Возможно. 0

Vovan-VE 13210 / 6599 / 1041 Регистрация: 10.01.2008 Сообщений: 15,069
	15.07.2010, 15:14
	GаlаX, 1 11 - одна "1" 21 - две "1" 1211 - одна "2", одна "1" 111221 - одна "1", одна "2", две "1" 312211 - три "1", две "2", одна "1" 1

@outoftime
	15.07.2010, 16:47
	Не по теме: GаlаX, жаль на сишке регулярных выражений нету, нас только функциям учили :) 0

@stlb 0 / 0 / 0 Регистрация: 22.05.2010 Сообщений: 25
	15.07.2010, 17:53 [ТС]
	Всем спасибо! 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,360 Записей в блоге: 5
	15.07.2010, 18:04
	GаlаX, можете расшифровать, что значить каждая строчка? или проще будет прочитать про регурярные выражения? 0

@stlb 0 / 0 / 0 Регистрация: 22.05.2010 Сообщений: 25
	16.07.2010, 10:21 [ТС]
	Советую прочитать это про регулярные выражения http://phpclub.ru/detail/article/regexp_1 0