/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1042
от 02.04.2008, 12:35

Вопрос № 129.307

Уважаемые эксперты очень нужно решить 3 задачи по языку С++ как можно скорее: 1) Вводится массив. Найти в нём подпоследовательность из подряд идущих элементов с наибольшей суммой. 2) Нужно написать аналог процедуры Insert. Процедурой Delete и функцией Copy при этом пользоваться нельзя. 3) Дана подстрока и строка. Удалить из строки все вхождения заданной подстроки. Заранее спасибо.

Отправлен: 27.03.2008, 14:26 Вопрос задал: Орлов Виктор Фёдорович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Verena Здравствуйте, Орлов Виктор Фёдорович! Первую задачу можно решить перебором всех возможных сумм подряд идущих элементов массива, это делается через два вложенных цикла. Вторая и третья задачи также сводятся к простой работе с массивом символов (во второй мы будем его "раздвигать", т.е. сдвигать элементы с заданно позиции вправо, а в третьей, наоборот, сдвигать их влево, затирая ненужную часть). Решение в приложении, вторая и третья задачи в виде функций, первая - в main-е. Скомпилировано в VS2005 (при проблемах с компиляцией попробуйте поменять iostream на iostream.h и убрать "using namespace std". Удачи! Приложение: #include <iostream> using namespace std; //Задача 2 void Insert (const char *what, char *&str, int whr) //Вставка подстроки what на заданную позицию whr в str { char* buf; //Буфер для работы со строкой int l1 = strlen (what); int l2 = strlen (str); buf = new char [l1+l2+2]; for (int i=0; i<whr; i++) buf [i]= str[i]; //Копируем в буфер часть строки до заданной позиции for (int i=0; i<l1; i++) buf [i+whr] = what [i]; //Пишем в буфер подстроку for (int i=whr+l1; i<l1+l2; i++) buf [i]= str[i-l1]; //Дописываем в конец буфера остаток исходной строки buf [l1+l2] = ' delete [] str; //Освобождаем память (необходимо только при работе с динамической строкой) str = NULL; str = new char [l1+l2+2]; //Перевыделяем память под новую длину строки strcpy (str, buf); //Переписываем буфер в исходную строку } //Задача 3 void DelAll (const char *what, char *str) //Удалить все вхождения подстроки { int i = 0, j; int l = strlen (what); while (str[i]!=' if (str[i]==what[0]) { //Если текущий символ строки совпадает с первым символом подстроки for (j=1; j<l && str[i+j]!=' if (str[i+j]!=what[j]) break; if (j==l) { //Если выход из цикла произошёл по счётчику, вхождение есть for (j=i; j<strlen(str)-l+1; j++) //Удаляем его (сдвигаем символы на длину подстроки влево) str[j] = str[j+l]; } } i++; } } int main(int argc, char* argv[]) { //Задача 1 про массив int *a = NULL; //Массив int n; cin >> n; //Вводим размерность a = new int [n]; //Выделяем память for (int i=0; i<n; i++) //Вводим элементы cin >> a[i]; int max = a[0], beg = 0, end = 0, s; for (int i=0; i<n; i++) { //Идём по массиву s = 0; //Считаем сумму элементов от i-го и до конца for (int j=i; j<n; j++) { s+=a[j]; if (s>max) {beg = i; end = j; max = s;} //Если встретили большую, чем текущий max, перезапоминаем } } cout << "Summa maksimalna ot a[" << beg << "]=" << a[beg] << " do a[" << end << "]=" << a[end]; cout << " S = " << max; return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 27.03.2008, 17:47

Вопрос № 129.325

Здравствуйте. Уважаемые эксперты, помогите решить задачку на C: 1. Ввести по 18 чисел в два одномерных массива. 2. Переписать элементы массивов построчно в квадратную матрицу, расположив их по убыванию значений. 3. Дополнительных массивов не использовать. 4. Напечатать матрицу. Заранее спасибо.

Отправлен: 27.03.2008, 16:10 Вопрос задал: Klassik1587 (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: shayen Здравствуйте, Klassik1587! В приложении код вашей программы компилированный под VS 2003 Приложение: #include <iostream> #include <conio.h> #include <time.h> #include <stdlib.h> using namespace std; void main() { const int SIZE=18; const int Size_rezult=6; int temp=0,temp1=0,temp3; int *p1,*p2; int Array1[SIZE],Array2[SIZE]; int Array_rezult[Size_rezult][Size_rezult]={0}; //Заполняем исходные матрицы случайными значениями srand((unsigned)time(NULL)); cout<<"Array1 "; for(int i=0; i<SIZE; i++) { Array1[i]=rand()%15; cout<<Array1[i]<<" "; } cout<<" "; cout<<"Array2 "; for(int i=0; i<SIZE; i++) { Array2[i]=rand()%16; cout<<Array2[i]<<" "; } cout<<" "; //Заполняем квадратную матрицу for(int i=0; i<Size_rezult; i++) { for(int j=0; j<Size_rezult; j++) { if(temp<SIZE) Array_rezult[i][j]=Array1[temp]; else { Array_rezult[i][j]=Array2[temp1]; temp1++; } temp++; } } //сортируем по убыванию p1=Array_rezult[0]; p2=(p1+1); for(int i=0; i<Size_rezult*Size_rezult; i++) { for(int m=i+1; m<Size_rezult*Size_rezult; m++) { if(*p1<*p2) { temp3=*p1; *p1=*p2; *p2=temp3; } p2++; } p1++; p2=(p1+1); } cout<<" "; //Выводим результат на экран for(int i=0; i<Size_rezult; i++) { for(int j=0; j<Size_rezult; j++) { cout<<Array_rezult[i][j]<<" "; } cout<<" "; } getch(); }

Ответ отправил: shayen (статус: 5-ый класс) Ответ отправлен: 27.03.2008, 21:26 Оценка за ответ: 5 Комментарий оценки: Если можно, на обычном Си, под Dos

Вопрос № 129.326

Здравствуйте, уважаемые эксперты. Прошу вас помочь решить задачу: Нужно оформить сортировку массива строк как функцию потока. Сначала выполняется ввод элементов матрицы, затем запускается поток и далее – вывод упорядоченного массива. Запустить программу два раза: первый раз с приоритетом потока THREAD_PRIORITY_BELOW_NORMAL, второй – THREAD_PRIORITY_ABOVE_NORMAL, и вывести на экран значения времени работы потока. Сортировку написал, вот с потоками проблема Приложение: //compiled in borland c++ for dos #include <stdio.h> #include <conio.h> #include <string.h> #include <iostream.h> #define MaxArraySize 100 #define MaxStringLength 80 char ArrayString[MaxArraySize][MaxStringLength]; void QuickSortString (char items[][MaxStringLength], int Left, int Right) { register int LeftElement,RightElement; char *Comparand; char TempString[MaxStringLength]; LeftElement=Left;RightElement=Right; Comparand=items[(Left+Right)/2]; do{ while ((strcmp(items[LeftElement],Comparand) < 0) && ( LeftElement < Right)) LeftElement++; while ((strcmp(items[ RightElement],Comparand) > 0) && ( RightElement > Left)) RightElement--; if( LeftElement <= RightElement){ strcpy(TempString,items[ LeftElement]); strcpy(items[ LeftElement],items[ RightElement]); strcpy(items[ RightElement],TempString); LeftElement++; RightElement--; } } while ( LeftElement<= RightElement); if(Left < RightElement) QuickSortString(items,Left, RightElement); if( LeftElement < Right) QuickSortString(items, LeftElement,Right); } void ArraySort(char items[][MaxStringLength], int count) { QuickSortString(items,0,count-1); } int main(void) { int RowIndex,ArraySize; clrscr (); cout << " Quick array sorting "; do{ cout << " Enter array dimension: "; cin >> ArraySize; } while (ArraySize < 1); cout<<" Enter array: "; for (RowIndex = 0;RowIndex < ArraySize;RowIndex++){ cout << RowIndex+1<<") "; gets (ArrayString[RowIndex]); } ArraySort (ArrayString,ArraySize); cout<<" Your array after sorting: "; for (RowIndex=0;RowIndex < ArraySize;RowIndex++){ cout << " "<<RowIndex+1<<")"<<ArrayString[RowIndex]; } getch(); return 0; }

Отправлен: 27.03.2008, 16:37 Вопрос задал: exL (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Verena Здравствуйте, exL! Всё довольно просто. Объявляем описатель потока, создаём поток (не забывая передать ему в качестве параметра необходимый для работы функции сортировки параметр - размерность массива), но не запускаем его (т.е. указываем соответствующий флаг при создании), чтобы выставить приоритет. Выставляем ему заданный приоритет, запоминаем текущее время (время в миллисекундах со старта процессора можно получить функцией GetTickCount ()) и запускаем поток. Потом можно воспользоваться, например, Wait-функцией (это такие функции, которые могут приостанавливать работу вызывающего потока, пока заданный объект ядра не придёт в сигнальное состояние - для потока это его завершение - или пока не истечёт заданный таймаут), чтобы подождать его завершения, и вывести на экран разницу во времени. В функцию main между вводом и выводом массива надо вставить такой код: WORD dwThreadId; HANDLE hThread = CreateThread (NULL, 0, MyThread, (void*)ArraySize, CREATE_SUSPENDED, &dwThreadId);//Создаём поток в приостановленном состоянии (флаг CREATE_SUSPENDED) SetThreadPriority(hThread, THREAD_PRIORITY_BELOW_NORMAL); //Устанавливаем приоритет для него int Time = GetTickCount (); ResumeThread(hThread); //Запускаем работу потока WaitForSingleObject (hThread, INFINITE); //Ждём завершения потока cout << "Potok vipolnialsia " << GetTickCount()-Time << " mc "; CloseHandle (hThread); //Закрываем описатель потока - он больше не нужен К тому же необходимо добавить в файл стартовую функцию потока, например, такую: DWORD WINAPI MyThread(void *pParam) //заголовок должен соответствовать определённому прототипу { int size = (int)pParam; ///тот параметр мы передали в функции CreateThread ArraySort (ArrayString, size); return 0; } Ваш код с соответствующими вставками в приложении. Удачи! Приложение: #include <windows.h> //Добавляем хидер #include <iostream.h> #include <stdio.h> #include <conio.h> #include <string.h> #define MaxArraySize 100 #define MaxStringLength 80 char ArrayString[MaxArraySize][MaxStringLength]; void QuickSortString (char items[][MaxStringLength], int Left, int Right) { register int LeftElement,RightElement; char *Comparand; char TempString[MaxStringLength]; LeftElement=Left;RightElement=Right; Comparand=items[(Left+Right)/2]; do{ while ((strcmp(items[LeftElement],Comparand) < 0) && ( LeftElement < Right)) LeftElement++; while ((strcmp(items[ RightElement],Comparand) > 0) && ( RightElement > Left)) RightElement--; if( LeftElement <= RightElement){ strcpy(TempString,items[ LeftElement]); strcpy(items[ LeftElement],items[ RightElement]); strcpy(items[ RightElement],TempString); LeftElement++; RightElement--; } } while ( LeftElement<= RightElement); if(Left < RightElement) QuickSortString(items,Left, RightElement); if( LeftElement < Right) QuickSortString(items, LeftElement,Right); } void ArraySort(char items[][MaxStringLength], int count) { QuickSortString(items,0,count-1); } DWORD WINAPI MyThread(void *pParam) //Рабочий поток { int size = (int)pParam; ArraySort (ArrayString, size); return 0; } int main(void) { int RowIndex,ArraySize; //clrscr (); cout << " Quick array sorting "; do{ cout << " Enter array dimension: "; cin >> ArraySize; } while (ArraySize < 1); cout<<" Enter array: "; for (RowIndex = 0;RowIndex < ArraySize;RowIndex++){ cout << RowIndex+1<<") "; gets (ArrayString[RowIndex]); } DWORD dwThreadId; HANDLE hThread = CreateThread (NULL, 0, MyThread, (void*)ArraySize, CREATE_SUSPENDED, &dwThreadId);//Создаём поток в приостановленном состоянии (флаг CREATE_SUSPENDED) SetThreadPriority(hThread, THREAD_PRIORITY_BELOW_NORMAL); //Устанавливаем приоритет для него int Time = GetTickCount (); ResumeThread(hThread); //Запускаем работу потока WaitForSingleObject (hThread, INFINITE); cout << "Potok vipolnialsia " << GetTickCount()-Time << " mc "; CloseHandle (hThread); //Закрываем описатель потока - он больше не нужен cout<<" Your array after sorting: "; for (RowIndex=0;RowIndex < ArraySize;RowIndex++){ cout << " "<<RowIndex+1<<")"<<ArrayString[RowIndex]; } getch(); return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 27.03.2008, 18:33 Оценка за ответ: 5

Вопрос № 129.370

Здравствуйте, уважаемые специалисты! Вновь обращаюсь к вам за помощью в решении программ. 1. Разработать класс Person, который содержит соответствующие -члены для хранения: -имени, -возраста, -пола и -телефонного номера. Напишите функции-члены, которые смогут изменять эти члены данных индивидуально. Напишите функцию-член Person::Print(), которая выводит отформатированные данные о человеке. 2. Разработать класс String, который в дальнейшем будет использоваться для работы со строками. Класс должен содержать: -конструктор по умолчанию, позволяющий создать строку длиной 80 символов; -конструктор, позволяющий создавать строку произвольного размера; -конструктор, который создаёт строку и инициализирует её строкой, полученной от пользователя. Класс должен содержать методы для ввода строк с клавиатуры и вывода строк на экран.

Отправлен: 27.03.2008, 22:05 Вопрос задала: Lana-N (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: shayen Здравствуйте, Lana-N! в приложении код первого задания компилировался на VS 2003. Для коректного отображения текста в свойствах консоли нужно выбрать шрифт Lucida Console.Удачи. Приложение: #include <iostream> #include <conio.h> #include <windows.h> #include <stdio.h> #include <stdlib.h> using namespace std; class Person { char name[15]; int age,phone; char sex[10]; public: void Print(); void Input_name(); void Input_age(); void Input_sex(); void Input_phone(); }; void Person::Print() { cout<<"Имя : "<<name<<" "; cout<<"Возраст : "<<age<<"лет "; cout<<"Пол : "<<sex<<" "; cout<<"Телефон : "<<phone<<" "; cout<<" "; } void Person::Input_name() { gets(name); cout<<"Введите имя : "; gets(name); } void Person::Input_age() { cout<<"Введите возраст : "; cin>>age; } void Person::Input_sex() { gets(sex); cout<<"Введите пол : "; gets(sex); } void Person::Input_phone() { cout<<"Введите номер телефона : "; cin>>phone; } void main() { SetConsoleOutputCP(1251); char choice; int field,job,edit,col=0; Person obj[100]; Person temp; do { system("CLS"); cout<<"Выберите предполагаемое действие : "; cout<<"1-Занесение данных в базу или редактирование уже существующих записей "; cout<<"2-Просмотр базы данных "; cin>>job; while((job!=1)&&(job!=2)) { system("CLS"); cout<<"Правильно сделайте свой выбор "; cout<<"1-Занесение данных в базу или редактирование уже существующих записей "; cout<<"2-Просмотр базы данных "; cin>>job; } switch(job) { case 1: { system("CLS"); cout<<"1-Заполнение базы "; cout<<"2-Редактирование базы "; cin>>job; while((job!=1)&&(job!=2)) { system("CLS"); cout<<"Некоректный выбор повторите "; cout<<"1-Заполнение базы "; cout<<"2-Редактирование базы "; cin>>job; } switch(job) { case 1: { do { obj[col].Input_name(); obj[col].Input_age(); obj[col].Input_sex(); obj[col].Input_phone(); col++; cout<<"Продолжить заполнение "; cout<<"y-Да n-Нет "; cin>>choice; while((choice!='y')&&(choice!='n')) { cout<<"Выбор произведён неправильно повторите "; cin>>choice; } }while((choice!='n')&&(choice!='N')); } break; case 2: { if(col==0) { cout<<"В базе данных не содержится записей "; break; } cout<<"1-Изменение имени "; cout<<"2-Изменение возраста "; cout<<"3-Изменение информации о поле "; cout<<"4-Изменение телефона "; cout<<"5-Изменение всех параметров записи "; cin>>edit; while((edit!=1)&&(edit!=2)&&(edit!=3)&&(edit!=4)) { system("CLS"); cout<<"Не правильно выбран пункт меню,повторите "; cout<<"1-Изменение имени "; cout<<"2-Изменение возраста "; cout<<"3-Изменение информации о поле "; cout<<"4-Изменение телефона "; cout<<"5-Изменение всей строки записи "; cin>>edit; } switch(edit) { case 1: { do { cout<<"Введите поле для изменения "; cin>>field; if((field<0)||(field>col)) { system("CLS"); cout<<"В данных строках изменять нечего "; cout<<"Выберите другую строку "; } else { obj[field].Input_name(); } cout<<"Продолжить изменения "; cout<<"y-Да n-Нет "; cin>>choice; }while((choice!='n')&&(choice!='N')); } break; case 2: { do { cout<<"Введите поле для изменения "; cin>>field; if((field<0)||(field>col)) { system("CLS"); cout<<"В данной строке изменять нечего "; } else { obj[field].Input_age(); } cout<<"Продолжить изменения "; cout<<"y-Да n-Нет "; cin>>choice; }while((choice!='n')&&(choice!='N')); } break; case 3: { do { cout<<"Введите поле для изменения "; cin>>field; if((field<0)||(field>col)) { system("CLS"); cout<<"В данной строке изменять нечего "; } else { obj[field].Input_sex(); } cout<<"Продолжить изменения "; cout<<"y-Да n-Нет "; cin>>choice; }while((choice!='n')&&(choice!='N')); } break; case 4: { do { cout<<"Введите поле для изменения "; cin>>field; if((field<0)||(field>col)) { system("CLS"); cout<<"В данной строке изменять нечего "; } else { obj[field].Input_phone(); } cout<<"Продолжить изменения "; cout<<"y-Да n-Нет "; cin>>choice; }while((choice!='n')&&(choice!='N')); } break; case 5: { do { cout<<"Введите поле для изменения "; cin>>field; if((field<0)||(field>col)) { system("CLS"); cout<<"В данной строке изменять нечего "; } else { obj[field].Input_name(); obj[field].Input_age(); obj[field].Input_phone(); } cout<<"Продолжить изменения "; cout<<"y-Да n-Нет "; cin>>choice; }while((choice!='n')&&(choice!='N')); } break; } } break; } } break; case 2: { //Отсортируем данные /*for(int i=0; i<col; i++) { for(int j=i+1; j<col; j++) { if(obj[i].name>obj[j].name) { temp=obj[i].name; obj[i].name=obj[j].name; obj[j].name=temp; } } }*/ //Вывод данных по базе if(col==0) { cout<<"В базе данных не содержится записей "; break; } for(int i=0;i<col;i++) { cout<<"Номер : "<<i<<" "; obj[i].Print(); } } break; } cout<<"Хотите продолжить работу с программой "; cout<<"y-Да n-Нет "; cin>>choice; while((choice!='y')&&(choice!='Y')&&(choice!='N')&&(choice!='n')) { system("CLS"); cout<<"Пожалуйста правильно сделайте свой выбор "; cout<<"y-Да n-Нет "; } }while((choice!='n')&&(choice!='N')); getch(); }

Ответ отправил: shayen (статус: 5-ый класс) Ответ отправлен: 27.03.2008, 22:26 Оценка за ответ: 5 Комментарий оценки: Спасибо большое. Именно то что нужно. Все расписано очень хорошо.

Отвечает: Терсков Сергей Здравствуйте, Lana-N! Реализацию класса из вашего второго задания смотрите в приложении. Приложение: #include <string.h> #include <iostream> using namespace std; class my_string { private: char *str; int size; public: my_string(int _size = 80) : size(_size) { str = new char[size]; } my_string(const char *_str) { size = strlen(_str); str = new char[size+1]; strcpy(str, _str); } ~my_string() { delete[] str; } char operator [] (int index) { return str[index]; } void input() { cin.getline(str, size); } void out() { cout << str; } }; int main(int argc, char* argv[]) { my_string s1; cout << "Input a string #1:" << endl; s1.input(); cout << endl << "String #1:" << endl; s1.out(); my_string s2("This is a test string"); cout << endl << endl << "String #2:" << endl; s2.out(); return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 28.03.2008, 05:30 Оценка за ответ: 5 Комментарий оценки: Большое спасибо. Отлично работает и, главное, понятно как работает.

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 4.72.6 beta от 22.03.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru