Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C# Ошибка при открытии OpenXML - Malformed URI is embedded as a hyperlink in the document Привет. При открытии некоторых документов вылетает такая ошибка: Invalid Hyperlink: Malformed URI is embedded as a hyperlink in the document. Благодаря гуглу был найден данный сайт с решением,... https://www.cyberforum.ru/ csharp-beginners/ thread2033620.html Инверсия строки и сложение чисел C#
доброго всем времени суток. прошу помочь с обьяснением двух функций, как они работают private static int Sum(int a, int b) { if (b != 0) a = b > 0 ? Sum(++a, --b) : Sum(--a,...
C# Комбинированный класс Здравствуйте! Имеется два класса: class Item1 { public string Name { get; set; } public int ID { get; set; } } class Item2 https://www.cyberforum.ru/ csharp-beginners/ thread2033558.html C# Вложенность типов адресса: улица, дом, квартира Добрый вечер. Есть json строка, я пытаюсь разложить ее по типу: для каждой улицы свои дома, для дома - свои квартиры, но пока безрезультатно, поэтому прошу помощи у Вас. Набросал такую вот структуру... https://www.cyberforum.ru/ csharp-beginners/ thread2033504.html
Ошибка при округлении C#
вот пример хочу округлить как обычно большее к большему меньшее к меньшему что по середине не важно куда double thisStep = (sizeType/sizeViews)*step; thisStep =...
C# Найдите сумму элементов двумерного массива, больше заданного числа А (А вводить с клавиатуры) https://www.cyberforum.ru/ csharp-beginners/ thread2033389.html
Найдите сумму элементов двумерного массива, больше заданного числа А (А вводить с клавиатуры).
C# Найти количество нечетных элементов в массиве размерностью m х n Найти количество нечетных элементов в массиве размерностью m х n . https://www.cyberforum.ru/ csharp-beginners/ thread2033388.html Найти произведение и сумму первых 10 чисел, оканчивающихся на 2 C#
Найти произведение и сумму первых 10 чисел, оканчивающихся на 2.
C# Составьте таблицу умножения от 2 до 9 для введенного числа n Составьте таблицу умножения от 2 до 9 для введенного числа n. https://www.cyberforum.ru/ csharp-beginners/ thread2033386.html C# Дана таблица с целыми числами. Найдите в ней максимальный элемент https://www.cyberforum.ru/ csharp-beginners/ thread2033385.html
Дана таблица с целыми числами. Найдите в ней максимальный элемент.
C# Дан одномерный массив. Заменить предпоследний элемент массива на максимальный
Дан одномерный массив. Заменить предпоследний элемент массива на максимальный.
C# Составьте программу, которая вводит с клавиатуры одномерный массив из 5 целых чисел https://www.cyberforum.ru/ csharp-beginners/ thread2033383.html
Составьте программу, которая вводит с клавиатуры одномерный массив из 5 целых чисел и выводит количество ненулевых элементов.
658 / 365 / 203
Регистрация: 02.06.2016
Сообщений: 620
01.09.2017, 16:01 0

Вывод последних k цифр искомого количества последовательностей - C# - Ответ 10725480

01.09.2017, 16:01. Показов 1039. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено ShadeWe как решение

Решение

Цитата Сообщение от ShadeWe Посмотреть сообщение
как например сформировалась тройка в первом примере
111 можно собрать из 1.1.1, 11.1 и 1.11 - три варианта, ответ - 3.
Цитата Сообщение от ShadeWe Посмотреть сообщение
почему во втором примере на выходе 1
поскольку C=9, то все числа последовательности должны быть "однозначными" (меньше 10), значит подходит только два варианта:
0.1.2.3.4.5.6.7.8.9.8.7.6.5.4.3.2.1.0
01.2.3.4.5.6.7.8.9.8.7.6.5.4.3.2.1.0
но, по условию, числа в последовательности должны быть без ведущих нулей, значит второй вариант тоже не походит, остается только первый. Ответ - 1.
решение (если нужны объяснения, можете спросить)
C#
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
using System;
using System.IO;
using System.Linq;
 
class Program
{
    static int Solve(int n, int c, int k, int[] seq)
    {
        k = (int)Math.Pow(10, k);
 
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i = n - 1; i >= 0; i--)
        {
            if (seq[i] == 0) a[i] = 1;
            else
                for (int x = 0, j = i; j < n && x <= c; j++)
                {
                    x = x * 10 + seq[j];
                    if (x <= c) a[i]++;
                }
 
            if (i + a[i] >= n) b[i] = 1;
            for (int j = i + 1; j < i + a[i] + 1 && j < n; j++)
                b[i] = (b[i] + b[j]) % k;
        }
 
        return b[0];
    }
 
    static void Main()
    {
        var input = File.ReadAllLines("input.txt");
        var nck = input[0].Split().Take(3).Select(x => int.Parse(x)).ToArray();
        var seq = input[1].Select(x => x - '0').ToArray();
        var slv = Solve(nck[0], nck[1], nck[2], seq);
        File.WriteAllText("output.txt", slv.ToString());
    }
}


Вернуться к обсуждению:
Вывод последних k цифр искомого количества последовательностей C#
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.09.2017, 16:01
Готовые ответы и решения:

Составить функцию для подсчета количества числовых констант (последовательностей цифр)
Составить функцию для подсчета количества числовых констант (последовательностей цифр) в...

Определение количества шестизначных счастливых билетов, у которых сумма первых 3 цифр равна сумме 3 последних
Помогите, пожалуйста, написать программу в MathLab. Само задание звучит так: Напишите программу...

Нахождение количества трехзначных чисел, в котором сумма последних двух цифр совпадает с первой цифрой
Во всех заданиях должен быть использован элемент блок-схемы, предназначенный для обозначения цикла...

Сумма цифр искомого числа равна произведению цифр заданного
помогите , пожалуйста, с этим заданием. Нужно составит блок-схему и программу на паскале....

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.09.2017, 16:01

Составить два числа: из четных и нечетных цифр искомого
Дано натуральное число. Получить из негодна числа: первое, состоящее из четных цифр числа, а...

Ввод чисел, при вводе нуля - вывод количества цифр, идущих по порядку
Задача: пользователь вводит числа, при вводе нуля необходимо вывести кол-во чисел, которые шли по...

Вывод искомого слова в контексте в label
по заданию, нужно найти искомое слово, вывести его в label и еще -50 и +50 символов от его...

Работа со строками. Вывод искомого слова
Программа находит в тексте слово red. вот текст файла: red bred brred bread skinred...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.