Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Лысков Игорь Витальевич Статус: Специалист Рейтинг: 213 ∙ повысить рейтинг >>

Николай // Programmator Статус: Студент Рейтинг: 146 ∙ повысить рейтинг >>

Micren Статус: Студент Рейтинг: 142 ∙ повысить рейтинг >>

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

Выпуск № 1221
от 22.01.2009, 02:35

Вопрос № 157835: Уважаемые эксперты, подскажите, пожалуйста, где ошибки. Условие задачи такое: Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: написать функцию, разбрасывающую элементы массива произвольным образом; создать случайное...

Вопрос № 157.835

Уважаемые эксперты, подскажите, пожалуйста, где ошибки. Условие задачи такое: Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: написать функцию, разбрасывающую элементы массива произвольным образом; создать случайное число из того же диапазона и найти позицию этого случайного числа в массиве; отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, а элементы массива, находящиеся справа от найденной позиции по возрастанию. Числа разбросал, случайное число находит, позицию его тоже,а вот сортировать не получается. Пишу на Visual Studio C++ 2008 Express Edition. Приложение прилагаю. Приложение: #include<iostream> #include<stdlib.h> #include<time.h> using namespace std; void Func(int a[],int size) { srand(time(NULL)); //Создаем 2 переменные, которые будут хранить случайные индексы int x, y; //Создаем переменную в которой будет хранится элемент масива, который мы будем меснять местом int temp; //В цыкле мы делаем 20 перестановок for(int i=0;i<20;i++) { //генерируем случайные индексы x = rand()% size; y = rand()% size; //меняем местами элемент с индексом х и элемент с индексом у temp = a[x]; a[x] = a[y]; a[y] = temp; } } void selectSort1(int a[],int size) { long i, k, j; int x; for(i=0;i<size;i++) { k=i; x=a[i]; for(j=i+1;j<size;j++) if(a[j]>x) { k=j; x=a[j]; } a[k]=a[i]; a[i]=x; } } void selectSort2(int a[],int size) { long i, k, j; int x; for(i=0;i<size;i++) { k=i; x=a[i]; for(j=i+1;j<size;j++) if(a[j]<x) { k=j; x=a[j]; } a[k]=a[i]; a[i]=x; } } void main() { int a[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; for(int i=0;i<20;i++) { cout<<a[i]<<" "; } cout<<" "; Func(a,20); for(int j=0;j<20;j++) { cout<<a[j]<<" "; } cout<<" "; int size1=0; int size2=0; int j=0; srand(time(NULL)); j=rand()%20; cout<<j<<"-e chislo "<<a[j]<<" "; selectSort1(a,j); cout<<"Sortirovka sleva: "<<" "; for(int y=0;y<a[j];y++) { cout<<a[y]<<" "; } cout<<" "; selectSort2(a,j); cout<<"Sortirovka sprava: "<<" "; for(int x=j+1;x<20;x++) { cout<<a[x]<<" "; } cout<<" "; }

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

Отвечает: Micren Здравствуйте, Васильев Дмитрий! Решил не искать в Вашей программе ошибки, а написать свою с нуля, продемонстрировав Вам некоторые методы программирования. Программа хорошо структурирована и снабжена комментариями. Разобраться будет не трудно. Успехов! Приложение: // Условие задачи. // Дан массив из 20 целых чисел со значениями от 1 до 20. // Необходимо: // написать функцию, разбрасывающую элементы массива произвольным образом; // создать случайное число из того же диапазона и найти позицию этого случайного числа в массиве; // отсортировать элементы массива, находящиеся слева от найденной позиции по убыванию, // а элементы массива, находящиеся справа от найденной позиции по возрастанию. // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на иконке консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <iostream> #include <iomanip> #include <time.h> #include <windows.h> #ifdef max #undef max #endif using namespace std; // Направление сортировки enum direction { descending=-1, ascending=1 }; void mix(int* const arr,const int arrLen); void printArr(const char* const msg,const int* const arr,const int arrLen); void sortSubrange(int* const arr,const int loIndex,const int hiIndex,const direction dir); int main() { // Необходимо для корректного отображения русских символов. См. прим. в шапке. SetConsoleCP(1251); SetConsoleOutputCP(1251); // Исходный массив int arr[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; // Длина массива const int arrLen=sizeof(arr)/sizeof(arr[0]); // Печатаем исходный printArr("Исходный массив:",arr,arrLen); // Перемешаем mix(arr,arrLen); // Печатаем перемешанный printArr("Перемешанный массив:",arr,arrLen); // Случайное число 1..20 int num=(int)((double)rand()/(RAND_MAX+1)*20)+1; cout<<"Ищем элемент "<<num<<endl; int pos=-1; // Ищем позицию такого числа в массиве for(int i=0;i<arrLen;i++)pos=arr[i]==num?i:pos; cout<<"Позиция:"<<pos<<endl; // Сортируем по убыванию sortSubrange(arr,0,pos-1,descending); // Сортируем по возрастанию sortSubrange(arr,pos+1,arrLen-1,ascending); // Результат printArr("Массив после сортировки:",arr,arrLen); system("PAUSE"); return 0; } // Сортировка методом пузырька. Диапазон индексов loIndex..hiIndex включительно void sortSubrange(int* const arr,const int loIndex,const int hiIndex,const direction dir) { if(loIndex<hiIndex) { for(int i=0;i<hiIndex-loIndex;i++) for(int j=loIndex;j<hiIndex-i;j++) if((arr[j]-arr[j+1])*dir>0)swap(arr[j],arr[j+1]); } } // Печать массива void printArr(const char* const msg,const int* const arr,const int arrLen) { cout<<msg<<endl; for(int i=0;i<arrLen;i++) cout<<setw(4)<<arr[i]<<' '; cout<<endl; } // Перемешивание массива void mix(int* const arr,const int arrLen) { srand((unsigned)time(0)); if(arrLen>1) { for(int i=0;i<arrLen;++i) { int from=(int)((double)rand()/(RAND_MAX+1)*arrLen); int to=(int)((double)rand()/(RAND_MAX+1)*arrLen); swap(arr[from],arr[to]); } }; };

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 16.01.2009, 03:54 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 241330 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Вопрос № 157.875

В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1,y1, x2,y2, x3,y3 и т.д. Определить три точки, которые являются вершинами треугольника, для которого разность числа точек вне его и внутри является минимальной.

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

Отвечает: Лысков Игорь Витальевич Здравствуйте, Serg18! Интересная задачка, мне понравилась :) Считаем только точки, что точно внутри и снаружи треугольника, Если найдется точка на грани треугольника, то пропускаем. Математика - сила! :) Приложение: #include <windows.h> #include <stdio.h> #include <conio.h> #include <time.h> typedef struct tagPoint { double x; double y; }Point, *pPoint; #define LeftOriented 0 #define RightOriented 1 // Проверяем ориентацию вектора точки относительно вектора обхода грани BOOL CheckOrientation(Point *first, Point *second) { return (first->x*second->y - first->y*second->x)>0; //>0 RightOriented } // Проверяем коллинеарность векторов BOOL CheckCollinear(Point *first, Point *second) { return first->x*second->y == first->y*second->x; } // Вычисляем координаты вектора относительно новой системы координат void VectorSubstruct(Point *from, Point *to, Point *res) { res->x = to->x - from->x; res->y = to->y - from->y; } // Проверяем где находится точка Х относительно треугольника АВС // Возвращает //-1 - вне // 0 - на грани // 1 - внутри int Check(Point *A, Point *B, Point *C, Point *X) { Point AB, AX; VectorSubstruct(A,B,&AB); VectorSubstruct(A,X,&AX); //Если вектора коллинеарны - значит точка принадлежит грани if (CheckCollinear(&AB,&AX)) return 0; int orientAB_X = CheckOrientation(&AB,&AX); Point BC, BX; VectorSubstruct(B,C,&BC); VectorSubstruct(B,X,&BX); //Если вектора коллинеарны - значит точка принадлежит грани if (CheckCollinear(&BC,&BX)) return 0; int orientBC_X = CheckOrientation(&BC,&BX); Point CA, CX; VectorSubstruct(C,A,&CA); VectorSubstruct(C,X,&CX); //Если вектора коллинеарны - значит точка принадлежит грани if (CheckCollinear(&CA,&CX)) return 0; int orientCA_X = CheckOrientation(&CA,&CX); // Если все 3 ориентации векторов одинаковы - значит точка внутри треугольника if (orientAB_X == orientBC_X && orientAB_X == orientCA_X) return 1; else return -1; } // Проверяем, являются ли три точки треугольником // Возвращает 1 - треугольник BOOL isTriangle(Point *P1, Point *P2, Point *P3) { Point P12, P23; if (P1->x == P2->x && P1->y == P2->y || P2->x == P3->x && P2->y == P3->y || P1->x == P3->x && P1->y == P3->y) return FALSE; //какие-то две точки совпадают - не треугольник VectorSubstruct(P1,P2,&P12); VectorSubstruct(P2,P3,&P23); return (!CheckCollinear(&P12,&P23)); //на одной прямой? нет - треугольник } void main() { const int N = 100; //число пар чисел (точек) int i, j, k, m; //переменные цикла int cOut, cIn; //число точек вне и внутри треугольника double array[2*N]; //массив координат Point P1, P2, P3, P; //точки int min, i1, i2, i3; //результат - минимальная разность и номера точек srand( (unsigned)time( NULL ) ); //проинициализируем генератор случайных чисел for (i=0; i<2*N; i++) //зададим случайным образом массив array array[i] = (double)(rand()%100); // величинами 0-99 min = N; //заведомо большая величина for (i=0; i<N-2; i++) //индекс первой точки { P1.x = array[i*2]; P1.y = array[i*2+1]; //построим точку P1 for (j=i+1; j<N-1; j++) //индекс второй точки { P2.x = array[j*2]; P2.y = array[j*2+1]; //построим точку P2 for (k=j+1; k<N; k++) //индекс третьей точки { P3.x = array[k*2]; P3.y = array[k*2+1]; //построим точку P3 if (isTriangle(&P1, &P2, &P3)) //P1,P2,P3 - треугольник? { cOut = cIn = 0; //обнулим счетчики точек снаружи и внутри for (m=0; m<N; m++) //по всем точкам { if (m!=i && m!=j && m!= k) //три вершины обойдем сразу { P.x = array[m*2]; P.y = array[m*2+1]; //построим точку P switch (Check(&P1, &P2, &P3, &P)) //проверим, где точка P { case -1: //снаружи cOut++; break; case 1: //внутри cIn++; } //на гранях не считаем! } } if (abs(cOut-cIn) < min) //ищем минимальный модуль разности { min = abs(cOut-cIn); //сохраним новый минимум i1 = i; //номера точек i2 = j; i3 = k; } } } } } // Выведем отчет (номера увеличим на 1, чтобы счет был с 1) printf ("Min = %d for points %d, %d, %d ", min, i1+1, i2+1, i3+1); getch(); } --------- Удачи!

Ответ отправил: Лысков Игорь Витальевич (статус: Специалист) Ответ отправлен: 18.01.2009, 03:56 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 241461 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 157.887

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

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

Отвечает: Micren Здравствуйте, Serg18! Программа прокомментирована. Тестировал в MS Visual Studio 2008 Приложение: // Условие задачи. // Дана строка, содержащая произвольный русский текст и некоторая буква. // Найти слово, содержащее наибольшее количество указанных букв. // Важно!!! // Для корректного отображения русских букв в консоли // зайдите в свойства консоли(нажав на пиктограмме консоли в левом верхнем углу окна) // и установите шрифт Lucida Console #include <iostream> #include <string> #include <vector> #include <windows.h> using namespace std; int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); wstring buf; // Вводим строку wcout<<"Введите строку:" << endl; getline(wcin,buf); // Вводим символ wstring ch; while(ch.length()!=1) { wcout<<"Введите символ:"; getline(wcin,ch); } // Обнуляем указатели на позиции начала и конца лексем string::size_type start=0, end=0, buflen=buf.length(); // Вектор выбранных слов vector<wstring> words; // Максимальное количество вхождений символа в слово int count=0; // Шагаем по строке while(start<buflen) { // Пропускаем whitespaces while(iswspace(buf[start])&&start<buflen)start++; end = start; // Шагаем пока не whitespaces while(!iswspace(buf[end])&&end<buflen)end++; // Слово найдено-считаем в нем вхождения символа string::size_type tmpPtr=start; // Счетчик int tmpCnt=0; while(tmpPtr!=end)tmpCnt+=(buf[tmpPtr++]==ch[0]); // Если новый рекорд-обнуляем массив if(tmpCnt>count)words.clear(); // Если рекорд или повтор рекорда if((tmpCnt>=count)&&tmpCnt) { // Добавляем слово wstring tmpWord; tmpWord=buf.substr(start,end-start); words.push_back(tmpWord); count=tmpCnt; } start=end; } // Печатаем результат if(words.size()) { wcout<<count<<" раз встречается буква '"<<ch<<"' в следующих словах:"<<endl; for(vector<wstring>::iterator it=words.begin();it!=words.end();it++) wcout<<*it<<endl; } else wcout<<"Слов в которых встречается буква '"<<ch<<"' нет"<<endl; system("PAUSE"); return 0; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 16.01.2009, 18:46 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 241358 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

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