Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 17.09.2018
Сообщений: 21

Написала ступенчатый массив, как найти непрерывную послед. полож. чисел в каждой строке, сумма элементов в которой макс?

13.04.2019, 14:28. Показов 1482. Ответов 1

Студворк — интернет-сервис помощи студентам
Само задание:
В программе объявлено ступенчатый массив целых чисел, имеют разную длину строк.
int [] [] jagged = new int [4] [];
jagged [0] = new int [6];
jagged [1] = new int [2];
jagged [2] = new int [4];
jagged [3] = new int [11];
необходимо найти непрерывную последовательность положительных чисел в каждой строке, сумма элементов в какой - максимальна.
Мой код:
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace shidmasiv
{
    class Program
    {
        static void Main(string[] args)
        {
            int i = 0;
            // Объявляем ступенчатый массив
            int[][] jagged = new int[4][];
            jagged[0] = new int[6];
            jagged[1] = new int[2];
            jagged[2] = new int[4];
            jagged[3] = new int[11];
            Random random = new Random();
            // Инициализируем ступенчатый массив
            for (; i < 6; i++)
            {
                jagged[0][i] = random.Next(-150, 100); 
                Console.Write("{0} ", jagged[0][i]);
            }
 
            Console.WriteLine();
            for (i = 0; i < 2; i++)
            {
                jagged[1][i] = random.Next(-150, 100);
                Console.Write("{0} ", jagged[1][i]);
            }
 
            Console.WriteLine();
            for (i = 0; i < 4; i++)
            {
                jagged[2][i] = random.Next(-150, 100);
                Console.Write("{0} ", jagged[2][i]);
            }
 
            Console.WriteLine();
            for (i = 0; i < 11; i++)
            {
                jagged[3][i] = random.Next(-150, 100);
                Console.Write("{0} ", jagged[3][i]);
            }
 
            Console.ReadLine();
        }
        
    }
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.04.2019, 14:28
Ответы с готовыми решениями:

Найти ту непрерывную последовательность чисел, сумма элементов в которой максимальна.
Помогите с лабой, нужен код. Буду благодарен Найти ту непрерывную последовательность чисел, сумма элементов в которой максимальна. ...

Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная Размер массива 100 Диапазон...

Найти непрерывную последовательность положительных чисел, сумма элементов которой максимальна
Знайти таку нерозривну послыдовнысть позитивних чисел сума елементыв якый максимальна

1
Эксперт JS
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
13.04.2019, 17:40
Лучший ответ Сообщение было отмечено amr-now как решение

Решение

Здравствуйте.
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
using System;
using System.Collections.Generic;
using System.Linq;
 
namespace Question2436006
{
    class Program
    {
        static void Main(string[] args)
        {
            int[][] jagged = new int[4][];
            jagged[0] = new int[6];
            jagged[1] = new int[2];
            jagged[2] = new int[4];
            jagged[3] = new int[11];
 
            FillJagged(jagged); // Заполнить зубчатый массив
 
            Console.WriteLine("Непрерывные последовательности положительных чисел в каждой строке, сумма элементов в которой - максимальна:");
            for (int i = 0; i <= jagged.GetUpperBound(0); i++)
            {
                int[] positiveArray = GetPositiveArray(jagged[i]);
                Console.WriteLine($"{i}: {string.Join(", ", positiveArray)}");
            }
        }
 
        private static int[] GetPositiveArray(int[] v)
        {
            int[] result;
            var list = new List<List<int>>();
            List<int> sublist=null;
            var prevPositive = false;
            foreach (var e in v)
            {
                if (e > 0)
                {
                    if (prevPositive)
                    {
                        sublist.Add(e);
                    }
                    else
                    {
                        sublist = new List<int>();
                        sublist.Add(e);
                        list.Add(sublist);
                        prevPositive = true;
                    }
                }
                else
                {
                    prevPositive = false;
                }
            }
            if (list.Count == 0)
                return new int[0];
 
            var max = list.Max(e1 =>e1.Sum());
 
            return list.First(e1 => e1.Sum() == max).ToArray();
        }
 
 
        private static void FillJagged(int[][] jagged)
        {
            Random random = new Random();
            for (int i = 0; i <= jagged.GetUpperBound(0); i++)
            {
                for (int j = 0, upper = jagged[i].GetUpperBound(0); j <= upper; j++)
                {
                    jagged[i][j] = random.Next(-150, 100);
                    Console.Write(jagged[i][j] + " ");
 
                }
                Console.WriteLine();
            }
        }
    }
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.04.2019, 17:40
Помогаю со студенческими работами здесь

Найти ту непрерывную последовательность положительных чисел, сумма элементов которой максимальна
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная

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

Сумма полож. элементов в каждой строке матрицы
Доброго времени суток, уважаемые! Получил задачу, с которой мой гуманитарный мозг не сумел справиться... &quot;Если сумма полож. элементов...

Дано N строк. В каждой строке, через пробел записаны три числа. Найти тройку чисел, сумма которой максимальна
Надеюсь я правильно, то мне надо строку перевести в массив а потом там найти сумму 3 элементов. я применил данный метод. Знаю что это...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru