По тексту вывести последовательность Фибоначчи

@RemX · Регистрация: 26.09.2016

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

Нужно заменить буквы слова на последовательность Фибоначчи, начиная с тройки и после каждого числа ставить #. Например, букве "а" соответствует - 3, букве "б" - 5, букве "в" - 8 и т.д.

Пример:
Ввод:

Кликните здесь для просмотра всего текста

привет

Вывод:

Кликните здесь для просмотра всего текста

6765#10946#233#8#34#28657

Часть кода:

Кликните здесь для просмотра всего текста

C#

            string str = "абвгдеёжзийклмнопрстуфхцчшщъыьэюя";
            string output = "";         
            int[] a = new int[str.Length];
            a[0] = 3;
            a[1] = 5;
            for (int i = 2; i < str.Length; i++)
            {
                a[i] = a[i - 1] + a[i - 2];
            }
            for (int i = 0; i < str.Length; i++)
            {
                if(i == 0)
                {
                    output += a[i];
                }
                else
                {
                    output += "#" + a[i];
                }               
            }
            Console.Write("{0}", output);

@Diamante · 29.12.2016, 21:05

C#

        static string alfa => "abcdef";
        static int Fib(int n) => (int)Math.Round((Math.Pow((0.5 + Math.Sqrt(5) / 2), n + 4) / Math.Sqrt(5)));
 
        static void Main(string[] args)
        {
            string s = "abcde";
            var lst = new List<int>();
            foreach (char c in s)
                lst.Add(Fib(alfa.IndexOf(c)));
            Console.WriteLine(string.Join("#", lst));
            Console.ReadKey(true);
        }

@RemX · 29.12.2016, 21:09 **[ТС]**

Diamante, Сложноватый код для меня, хотелось бы алгоритм на основе моей программы сделать.

@1231231ghacking · 29.12.2016, 23:07

RemX, в чем он сложный?
В функции Fib?
Это ведь элементарно...
Почитайте про делегаты

@ata · 30.12.2016, 10:04

C#

using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
        Dictionary<char, string> fib = new Dictionary<char, string>();
        int a = 1;
        int b = 2;
        foreach (char ch in "абвгдеёжзийклмнопрстуфхцчшщьыъэюя")
        {
            int f = a + b;
            fib[ch] = f.ToString();
            a = b;
            b = f;
        }
        Console.WriteLine(String.Join("#",
            "привет!".Select(ch => fib.ContainsKey(ch) ? fib[ch] : ch.ToString())
        ));
    }
}

@RemX 9 / 9 / 12 Регистрация: 26.09.2016 Сообщений: 180
	29.12.2016, 21:09 [ТС]	3
	Diamante, Сложноватый код для меня, хотелось бы алгоритм на основе моей программы сделать. 0

@1231231ghacking 102 / 106 / 62 Регистрация: 19.11.2015 Сообщений: 380
	29.12.2016, 23:07	4
	RemX, в чем он сложный? В функции Fib? Это ведь элементарно... Почитайте про делегаты 0

	30.12.2016, 10:04

Опции темы