Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 22
1

Вставить введенное число в заданную неубывающую последовательность

19.10.2014, 18:37. Показов 2048. Ответов 10
Метки нет (Все метки)

Доброго времени суток!
Пишу вам так как уже опробовал все возможные для моего уровня новичка способы, пожалуйста помогите. Впрочем я не сомневаюсь что есть легкое решение которое я наверняка упустил...

Есть легенькая задача:
Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность действительных чисел так, чтобы последовательность осталась неубывающей.

Вот работающий код:
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
#include<conio.h>
#include<stdio.h>
 
void main()
{
int k, i, j, n, *mas;
printf("Enter the number of characters: "); //Ввод числа элементов массива
scanf("%d",&n); 
mas = new int[n + 1]; //Размер массива
printf("\nEnter an array of numbers: "); // Ввод элементов массива
scanf("%d",&mas[0]); 
for(i=1;i<n;i++) 
 {
 scanf("%d",&mas[i]); 
 while (mas[i]<mas[i-1]) //Проверка вводимого элемента на неубываемость
   {
   printf("\nPlease, enter not a smaller number: "); 
   scanf("%d",&mas[i]);
   }
 }
printf("\nEnter the number: "); //Ввод числа, которое нужно вставить в массив
scanf("%d",&k);
i=0;
while((i < n) && (k>=mas[i])) i++; //Нахождение будущей позиции введенного числа
j=i;
for(i=n;i>j;i--) mas[i]=mas[i-1]; //Переприсвоение значений элементов массива от большего к меньшему
mas[j]=k;
printf("\nNew array: "); //Вывод нового массива
for(i=0;i<=n;i++) 
 {
 printf("%d",mas[i]);
 printf(" ");
 }
delete[] mas; //Удаление массива
getch(); // Команда задержки экрана
}
Проблема заключается в том, что преподаватель сказал цитирую:
"Необходимо добавить ограничения на макс. размер массива. Так же пользователь может не знать сколько чисел будет в массиве, пусть вводит массив чисел через пробел до нажатия enter"

Извините еще раз, если это элементарно
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2014, 18:37
Ответы с готовыми решениями:

Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность действительных чисел
Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность...

Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность действительных чисел
Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность...

Вставить число в заданную возрастающую последовательность
Написать программу, которая вставляет число k в заданную возрастающую последовательность таким...

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

10
4200 / 1792 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
19.10.2014, 18:43 2
Цитата Сообщение от MixaelMitre Посмотреть сообщение
Необходимо добавить ограничения на макс. размер массива
Цитата Сообщение от MixaelMitre Посмотреть сообщение
scanf("%d",&n); mas = new int[n + 1]; //Размер массива
Между этими строками добавь
C++
1
2
3
4
5
if (n>...)
{
.../*вывод сообщения о том, что n превышено*/
return 0;
}
Добавлено через 59 секунд
Цитата Сообщение от MixaelMitre Посмотреть сообщение
Так же пользователь может не знать сколько чисел будет в массиве, пусть вводит массив чисел через пробел до нажатия enter"
А вот это не так уж и элементарно, сразу и не сообразишь. Кстати, c++ лучше теговать кнопкой c++.
1
4641 / 2150 / 271
Регистрация: 01.03.2013
Сообщений: 5,724
Записей в блоге: 22
19.10.2014, 19:43 3
Цитата Сообщение от taras atavin Посмотреть сообщение
А вот это не так уж и элементарно, сразу и не сообразишь.
Имхо, первый класс/вторая четверть: вводится строка, потом считается количество "чисел" в ней и нарезается массив такой размерности.
0
4200 / 1792 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
19.10.2014, 19:48 4
Ну расскажите, как их сосчитать.
0
4641 / 2150 / 271
Регистрация: 01.03.2013
Сообщений: 5,724
Записей в блоге: 22
19.10.2014, 19:49 5
Цитата Сообщение от MixaelMitre Посмотреть сообщение
через пробел до нажатия enter
123...
0
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 22
19.10.2014, 20:03  [ТС] 6
За ограничение спасибо, странно что я не додумался до такого простого решения.

А насчет считывания до нажатия ентер мне тут посоветовали вот такое:
Хм...
Тогда придется при каждом вводе создавать новый динамический массив. Переписывать в его старые значения и дописывать вновь введенное.
Что-то типа:
Код:

C++
1
2
3
4
5
6
7
void NewInp(){
 mas2 = new int[++n]; //Размер массива
 memcpy(mas2,mas,(n-1)*sizeof(int));
 scanf("%d",&mas2[n-1]);
 delete[] mas;
 mas=mas2;
}
Надеюсь понятно что тут (в конкретно этом примере) все переменные глобальные будут.
Как это можно реализовать?

Добавлено через 53 секунды
Там могут быть числа так-то. Если даны числа -7 -2 0 2 18 30, вы их слитно что ли напишите?
0
4200 / 1792 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
19.10.2014, 20:04 7
Цитата Сообщение от MixaelMitre Посмотреть сообщение
C++
1
2
3
4
5
6
7
void NewInp(){
mas2 = new int[++n]; //Размер массива
memcpy(mas2,mas,(n-1)*sizeof(int));
scanf("%d",&mas2[n-1]);
delete[] mas;
mas=mas2;
}
Очень хорошо. Вот только как определить, что эту функцию надо вызвать ещё раз?
0
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 22
19.10.2014, 20:21  [ТС] 8
Хм.. а может поставить условие наподобие
Код
        char ch;
        ch = getch();
        if (ch == 13) break;
или через while
0
4200 / 1792 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
19.10.2014, 20:30 9
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
#include <iostream>
 
int main()
{
 int n;
 int x;
 int *arr1=NULL;
 int *arr2;
 int i;
 int j;
 int temp;
 n=0;
 while ((std::cin.peek()!=10)&&(n<20))
 {
  ++n;
  arr2=new int [n];
  if (arr1!=NULL)
  {
   for (i=n-2; i>=0; --i)
   {
    arr2[i]=arr1[i];
   }
   delete [] arr1;
  }
  arr1=arr2;
  std::cin>>arr2[n-1];
 }
 for (i=0; i<n; ++i)
 {
  for (j=i+1; j<n; ++j)
  {
   if (arr1[i]>arr1[j])
   {
    temp=arr1[i];
    arr1[i]=arr1[j];
    arr1[j]=temp;
   }
  }
 }
 std::cin>>x;
 for (i=0; i<n; ++i)
 {
  if (x>arr1[i])
  {
   break;
  }
 }
 arr2=new int [n+1];
 for (j=0; j<i; ++j)
 {
  arr2[j]=arr1[j];
 }
 arr2[i]=x;
 for (j=i+1; j<=n; ++j)
 {
  arr2[j]=arr1[j-1];
 }
 delete [] arr1;
 arr1=arr2;
 for (i=0; i<=n; ++i)
 {
  std::cout<<arr1[i];
 }
 std::cout<<std::endl;
 return 0;
}
Добавлено через 51 секунду
Как сделать в c стиле, не знаю.
1
0 / 0 / 0
Регистрация: 19.10.2014
Сообщений: 22
19.10.2014, 22:29  [ТС] 10
Спасибо большое! Я постараюсь довести до нужного вида программу

Добавлено через 1 час 45 минут
Доделал код программы, кое-что изменил, кое-что добавил:
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{
 int n;
 int x;
 int *arr1=NULL;
 int *arr2;
 int i;
 int j;
 int temp;
 n=0;
 //считывание прекращается после перехода на новую строку или по достижению 10 чисел
 cout<<"Enter an array of characters, but number of characters must be less then 11: "<<endl;
 while ((cin.peek()!=10)&&(n<11)) 
 {
  ++n;
  arr2=new int [n];
  if (arr1!=NULL)
  {
   for (i=n-2; i>=0; --i)
   {
    arr2[i]=arr1[i];
   }
   delete [] arr1;
  }
  arr1=arr2;
  cin>>arr2[n-1]; //ввод элементов массива
 }
//сортировка элементов массива
 for (i=0; i<n; ++i) 
 {
  for (j=i+1; j<n; ++j)
  {
   if (arr1[i]>arr1[j])
   {
    temp=arr1[i];
    arr1[i]=arr1[j];
    arr1[j]=temp;
   }
  }
 }
 //вывод отсортированного массива
cout<<"\nArray of non-decreasing numbers: "<<endl;
 for (i=0; i<n; ++i)
 {
  cout<<arr1[i]<<' ';
 }
 cout<<endl;
 //ввод числа которое нужно вставить в массив
 cout<<"\nEnter the number that will be inserted into the array: "<<endl;
 cin>>x;
 for (i=0; i<n; ++i)
 {
  if (x>arr1[i])
  {
   break;
  }
 }
 
 arr2=new int [n+1];
 for (j=0; j<i; ++j)
 {
  arr2[j]=arr1[j];
 }
 
 arr2[i]=x;
 for (j=i+1; j<=n; ++j)
 {
  arr2[j]=arr1[j-1];
 }
 delete [] arr1;
 arr1=arr2;
 
//сортировка элементов массива
 for (i=0; i<n; ++i) 
 {
  for (j=i+1; j<=n; ++j)
  {
   if (arr1[i]>arr1[j])
   {
    temp=arr1[i];
    arr1[i]=arr1[j];
    arr1[j]=temp;
   }
  }
 }
 
 //Вывод массива
 cout<<"\nNew array: "<<endl;
 for (i=0; i<=n; ++i)
 {
  cout<<arr1[i]<<' ';
 }
 cout<<endl;
 getch();
}
Но не могли бы вы объяснить за что отвечает вот эта часть программы (после cin>>x):

C++
1
2
3
4
5
6
7
 for (i=0; i<n; ++i)
 {
  if (x>arr1[i])
  {
   break;
  }
 }
0
4200 / 1792 / 211
Регистрация: 24.11.2009
Сообщений: 27,563
20.10.2014, 07:05 11
Цитата Сообщение от MixaelMitre Посмотреть сообщение
Но не могли бы вы объяснить за что отвечает вот эта часть программы (после cin>>x):
Ищет первое число, больше x. Только знак надо исправить. не >, а <.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.10.2014, 07:05

Преобразовать каждое число так, чтобы его цифры представляли собой неубывающую последовательность
Никак не могу справится с заданием, прошу помощи у вас! Нужно написать программу на языке C#......

Перевести введенное число в заданную систему счисления с заданным основанием
ОБЯЗАТЕЛЬНО при помощи steck и массива перевести введенное число в заданную систему счисления с...

Перевести введенное число в заданную систему счисления с заданным основанием
Перевести введенное число в заданную систему счисления с заданным основанием При помощи steck и...

Вставить в строку после каждой цифры заданную последовательность символов
Введите строку. преобразуйте строку таким образом, что после каждой цифры стояли &quot;!!!&quot;. вывести...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

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