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

Выпуск № 947
от 26.12.2007, 07:05

Вопрос № 114.975

Здравствуйте, помогите с этой задачай: Даны массивы A[3][4],B[3][4]. Поменяйте местами значения 1ого и 3его столбцов массивов, если сумма элементов 1ого слобца мньше суммы элементов 3его столбца. Спасибо.

Отправлен: 20.12.2007, 07:31 Вопрос задал: Чернов Виктор Александрович (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Чернов Виктор Александрович! Вариант решения вашей задачи смотрите в приложении... Приложение: #include <stdlib.h> #include <time.h> #include <stdio.h> #define R_LIMIT 100 double** create_matrix(int n, int m) { double **matrix = new double*[n]; for(int i=0; i<n; i++) matrix[i] = new double[m]; return matrix; } void delete_matrix(double **matrix, int n) { for(int i=0; i<n; i++) delete[] matrix[i]; delete[] matrix; } void input_matrix(double **matrix, int n, int m) { for(int i=0; i<n; i++) for(int j=0; j<m; j++) matrix[i][j] = static_cast<double>(rand()%(R_LIMIT*2) - R_LIMIT) + (1./static_cast<double>(rand()%R_LIMIT + 1)); } void print_matrix(double **matrix, int n, int m) { for(int i=0; i<n; i++) { for(int j=0; j<m; j++) printf("%.2f ", matrix[i][j]); printf(" "); } } double column_summ(double **matrix, int column_size, int col) { double summ = 0.; for(int i=0; i<column_size; i++) summ += matrix[i][col]; return summ; } void swap_columns(double **matrix, int column_size, int col_1, int col_2) { for(int i=0; i<column_size; i++) { double temp = matrix[i][col_1]; matrix[i][col_1] = matrix[i][col_2]; matrix[i][col_2] = temp; } } int main(int argc, char* argv[]) { int n = 3; int m = 4; double **A = create_matrix(n, m); srand((unsigned) time(NULL)); input_matrix(A, n, m); printf("Matrix A: "); print_matrix(A, n, m); int col_1 = 0; int col_2 = 2; if(column_summ(A, n, col_1) < column_summ(A, n, col_2)) { swap_columns(A, n, col_1, col_2); printf(" Matrix A after swap column %d and %d: ", col_1, col_2); print_matrix(A, n, m); } else { printf(" Summ of %d column greater than summ %d column ", col_1, col_2); } delete_matrix(A, n); return 0; }

Ответ отправил: Терсков Сергей (статус: Практикант) Ответ отправлен: 20.12.2007, 10:16

Отвечает: CruelHity Здравствуйте, Чернов Виктор Александрович! Вот програма! она написана на MVS 2003, ну если что я думаю вам не составить труда перевести програму на turbo c++; Удачи! Если что спрашивайте! Приложение: #include "iostream" #include "stdlib.h" #include "time.h" using namespace std; void main(void) { int A[3][4],B[3][4],x,y; memset(A,0,sizeof(A)); memset(B,0,sizeof(B)); srand((unsigned)time(NULL));//для работы функци rand() //Если пишите на TC++3,1 или подобных версих то функция rand не работает //вместо нее random(); //заполняем масивы for(x=0;x<3;x++) { for(y=0;y<4;y++) { cout<<(A[x][y]=rand()%100)<<' '; } cout<<' '; } cout<<' '; for(x=0;x<3;x++) { for(y=0;y<4;y++) { cout<<(B[x][y]=rand()%100)<<' '; } cout<<' '; } //слаживаем столбцы int A1=0,A2=0,B1=0,B2=0; for(int x=0;x<3;x++) { A1=A1+A[x][1]; A2=A2+A[x][3]; B1=B1+B[x][3]; B2=B2+B[x][3]; } //если надо делаем перестаноку if(A1<A2) { for(x=0;x<3;x++) { y=A[x][0]; A[x][0]=A[x][2]; A[x][2]=y; } } if(B1<B2) { for(x=0;x<3;x++) { y=B[x][0]; B[x][0]=B[x][2]; B[x][2]=y; } } //выводим cout<<" Out: "; for(x=0;x<3;x++) { for(y=0;y<4;y++) { cout<<A[x][y]<<' '; } cout<<' '; } cout<<' '; for(x=0;x<3;x++) { for(y=0;y<4;y++) { cout<<B[x][y]<<' '; } cout<<' '; } cin.get(); }

Ответ отправил: CruelHity (статус: 6-ой класс) Ответ отправлен: 20.12.2007, 13:21

Вопрос № 115.003

Уважаемые эксперты, посмотрите пожалуста, что не то в этих программах, и если есть возможность дайте растолковку по операторам. Приложение: 1 Оставить только те слова в символьной строке, в которых есть одинаковые (повторяющиеся) буквы. #include <stdio.h> #include <stdlib.h> #include <string.h> #define LEN_STR 256 #define LEN_WORD 50 #define N 5 // объявляется список переменных char seps[10] = " ,.:;'!?%"; char* text; char* temp; char* last; char* word; char* res; int i = 0; int c = 0; int l = 0; int maxi = 0; int maxl = 0; void main(void) { char count[256]; memset(count, 0, 256); // обнуление массива - заполнение массива нулевым символом last = temp; word = strtok(temp, seps); // в данном месте ищем первую подстроку до первого разделительного символа из массива seps while (word) // выполняем до достижения конца строки { strncat(res, text + (last - temp), word - last); // производим слияние c = 0; memset(count, 0, 256); for (i = 0;i < strlen(word); i ++) // осуществляется поиск дубликатов-символов тут мне компилятор ошибку выдает: warning C4018: '<' : signed/unsigned mismatch { if (++ count[word[i]] == 2) { c = 1; break; } } if (c) strcat(res, word); last = word + strlen(word); word = strtok(NULL, seps); } printf("%s ", word); } Что тут необходимо изменить?? 2. В двумерном N*K массиве целых чисел поменять местами строку, содержащую минимальный элемент массива, со строкой, содержащей максимальный элемент массива. #include <iostream> #include <conio.h> #define N 40 #define K 40 using namespace std; int main () { int mass[N][K]; int max_el=0, min_el=1000000; int num_str_max=0, num_str_min=0; int i, j, n ,k; cout<<"vvedite kolichestvo strok: "; cin>>n; while(1) { if((n>N)||(n<1)) { cout<<"vvedite kolichestvo strok: "; cin>>n; } else break; } cout<<"vvedite kolichestvo stolbcov: "; cin>>k; while(1) { if((k>K)||(k<1)) { cout<<"vvedite kolichestvo stolbcov: "; cin>>k; } else break; } cout<<endl; for (i=0;i<n;i++) { for(j=0;j<k;j++) { cin>>mass[i][j]; } } cout<<endl; for (i=0;i<n;i++) { for(j=0;j<k;j++) { printf("%6d",mass[i][j]); } cout<<endl; } for (i=0;i<n;i++) { for(j=0;j<k;j++) { if(mass[i][j]>max_el) { max_el=mass[i][j]; num_str_max=i; } } } for (i=0;i<n;i++) { for(j=0;j<k;j++) { if(mass[i][j]<min_el) { min_el=mass[i][j]; num_str_min=i; } } } int arr[K]; for(j=0;j<k;j++) { arr[j]=mass[num_str_max][j]; } for(j=0;j<k;j++) { mass[num_str_max][j]=mass[num_str_min][j]; mass[num_str_min][j]=arr[j]; } cout<<endl; for (i=0;i<n;i++) { for(j=0;j<k;j++) { printf("%6d",mass[i][j]); } cout<<endl; } getch(); return 0; }

Отправлен: 20.12.2007, 11:30 Вопрос задал: Sneider (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: Лясин Александр Владимирович Здравствуйте, Sneider! Если Вам не понравился первый, предложенный мной, работающий вариант первой задачки, см. приложение, в котором я переделал Ваш код. Рапишем по строкам кода, как это должно работать: - в первой строке - определение главной ф-ии main, отсюда начинается выполнение программы. - со 2-ой строки по 8-ю - объявление и инициализация переменных. - 9-я строка - вызов ф-ии strtok, которая в данном случае должна найти (с самого начала строки temp) в строке temp один из разделителей из массива seps (видимо от англ. separators :)). Если ф-я находит такой какой либо из разделителей из массива, она возвращает подстроку из temp, до найденного символа, в противном случае возвращается пустой указатель (NULL). - 10-я строка цикл, пока указатель word будет не NULL (это произойдёт, когда strtok "не найдёт в строке разделителей - типа конец строки"). - 12 - я, обнуляем массив count (массив для учёта количества повторяющихся символов в словах word) - 13 - я строка, ищем в цикле в слове word повторяющиеся символы (в массиве count в каждом его элементе, порядковый номер которого соотв. коду символа, храним кол-во его повторений в слове, если больше 2-х - тогда ставим флажок c=1 и выходим из цикла break). - 19 строка ( if(c) ) - если с - положительное значение (значит повторяющиеся символы были в слове) - тогда присоединяем его к строке res - которая должна содержать результат выполнения программы - все слова с повторяющимися символами - см. строку 20 (strcat(res, word)) 21 - (strcat(res, " ")) - просто добавляем в конец res пробел - чтобы было читабельней 23 - продолжаем искать в слове temp символы разделители, с того символа, на котором остановились в предыдущий раз (см. выше). Ну и наконец 25-я - выводим результат на экран. Думаю вторую задачку теперь разберёте по аналогии с первой - там нет ничего сложного. Приложение: void main(void) { char* word="", *res=""; int i = 0; int c = 0; int l = 0; char seps[10] = " ,.:;'!?%"; char* temp="Linux forewer - viva Open Source!"; char count[256]; word = strtok(temp, seps); while (word) { c=0; memset(count, 0, 256); for (i = 0;i < strlen(word); i ++) { if (++ count[word[i]] == 2) { c = 1; break; } } if (c) { strcat(res, word); strcat(res, " "); } word = strtok(NULL, seps); } printf("%s ", res); }

Ответ отправил: Лясин Александр Владимирович (статус: 5-ый класс) Ответ отправлен: 20.12.2007, 15:17 Оценка за ответ: 5 Комментарий оценки: Спасибо за ответ! только почему то у меня все равно выдается ошибка и при запуске она вылетает.

Вопрос № 115.073

Здравствуйте, уважаемые эксперты! Ещё раз прошу Вас о помощи. Необходимо решить вот эти две задачки... (у самого уже времени разбираться нету, так что прошу Вас о помощи) Задача с матрицами: 1. Имеются числа А1, А2, …, АN и B1, B2, …, BN. Составить из них N пар (Ai, Bj,) таким образом, чтобы сумма произведений пар была минимальна. Каждое Ai и Bj в парах встречаются ровно по одному разу. Задача со строками: 2. Ввести строки, в которых имеются круглые, фигурные и квадратные скобки. Проверить, правильно ли они расставлены. Результат вывести на экран. Стандартных функций работы со строками НЕ ИСПОЛЬЗОВАТЬ. P.S. Задачи нужно решить на Turbo Си ++... Также буду очень признателен, если напишите, как для "дибила"... :) P.P.S. Заранее благодарен за ответ...

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

Отвечает: Терсков Сергей Здравствуйте, Tarik-fly! В приложении вариант решения второй задачи с использованием стека. Приложение: #include <stdio.h> class stack { char *data; int size; int top; public: stack(int _size) : size(_size) { data = new char[size]; top = 0; } ~stack() { if(data) delete[] data; } void push(char c) { data[top++] = c; } char pop() { return data[(top--)-1]; } }; int main(int argc, char* argv[]) { char *str = "(x) + [{y + (c + {a})}]"; printf("String is: %s ", str); stack stk(50); const int delimiters_count = 4; char open[delimiters_count] = "([{"; char close[delimiters_count] = ")]}"; char *ptr = str; while(*ptr != ' for(int i=0; i<delimiters_count-1; i++) { if(*ptr == open[i]) stk.push(*ptr); if(*ptr == close[i]) { if(stk.pop() != open[i]) { printf("Order of following of delimiters is violated in %d place ", (ptr - str)); return 0; } } } ptr++; } printf("Order of following of delimiters is correct "); return 0; }

Ответ отправил: Терсков Сергей (статус: Практикант) Ответ отправлен: 21.12.2007, 03:44

Вопрос № 115.103

Циклически сдвинуть длинное целое число N на K разрядов влево. Приложение: не поможите с еще одной задачкой вроде легче первой ?

Отправлен: 20.12.2007, 19:43 Вопрос задал: Andrey729 (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 5)

Отвечает: Лясин Александр Владимирович Здравствуйте, Andrey скорее всего Вам нужно следующее: long N=80000, K=3, C; C=N<<K; // операция сдвига влево результат операции left-shift (<<) запишется в C. Поможем и с ещё одной

Ответ отправил: Лясин Александр Владимирович (статус: 5-ый класс) Ответ отправлен: 20.12.2007, 20:29 Оценка за ответ: 5 Комментарий оценки: помог

Отвечает: Sergey A. Wedensky Здравствуйте, Andrey729! Операция << - это не циклический сдвиг. Освобождаемые разряды заполняются нулями. Можно использовать функцию unsigned int _rotl(unsigned int value, int shift); определенную в <stdlib.h>. А можно и с помощью простого сдвига: C = (N << K) | (N >> (sizeof(N)*8-K)). Здесь (N << K) даст сдвиг в лево, освобожденные младшие разряды станут нулевыми, в них нужно записать старшие K разрядов исходного N - это (N >> (sizeof(N)*8-K), sizeof(N)*8 - число бит в представлении Вашего числа (для long в большинстве компиляторов будет 32).

Ответ отправил: Sergey A. Wedensky (статус: Студент) Ответ отправлен: 21.12.2007, 09:54

Отвечает: Veder Здравствуйте, Andrey729! Вот код проги, которая делает то, что вам надо(в кавычках напишите то, что вам нужно.Кодировка глючит): #include <iostream.h> void main() { int n, k; cout<<"‚ўҐ¤ЁвҐ зЁб«®"<<endl; cin>>n; cout<<"‚ўҐ¤ЁвҐ Є®«ЁзҐбвў® а §а冷ў, ­  Є®в®а®Ґ ­Ґ®Ўе®¤Ё¬® ᬥбвЁвм зЁб«®"<<endl; cin>>k; cout<< (n<<k); }

Ответ отправил: Veder (статус: 1-ый класс) Ответ отправлен: 24.12.2007, 00:06 Оценка за ответ: 5

Вопрос № 115.108

Уважаемые эксперты. Вопрос по С билдеру. В оброботчике MemoKeyDown прописан приведенный в приложении код. Код является частью обработчика. Вопрос такой: - когда переменная флаг устанавливается в истину и нажата клавиша А, выражение Key = 0 отрабатывается, и в режиме отладки значение переменной Key устанавливается в 0; но в поле мемо, в которое ведется ввод, символы "А" и "а" добавляються. что я делаю неправильно? как заблокировать добавление символа по скан коду? Приложение: if (flag) { if (Key == 0x41) // 'A' { Key = 0; Beep(); } }

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

Отвечает: Лясин Александр Владимирович Здравствуйте, Mastela! К сожалению не могу точно ответить Вам на вопрос - работаю в основном в linux и без C++Builder, но уверен точно, что событие OnKeyDown "наступает" первым, за ним следуют OnKeyPress и OnKeyUP, поместите свой код в OnKeyPress, если не поможет - в OnKeyUp, долно помочь :).

Ответ отправил: Лясин Александр Владимирович (статус: 5-ый класс) Ответ отправлен: 20.12.2007, 22:54 Оценка за ответ: 3 Комментарий оценки: Интересная Мысль. в OnKeyPress символ A блокируеться, но а проскакивает... хотя они имеют одинаковые скан коды... Благодарю За Ответ

Отвечает: mega Здравствуйте, Mastela! В общем-то все верно, блокировать выгрузку в мемо можно через KeyPress, и хотя скан-коды этих символов равны, чар-коды их разные, поэтому условие нужно писать двойное (кстати 0x41 - это чаркод символа 'A', скан-код передается в LPARAM сообщений WM_KEYDOWN, WM_KEY_UP и т.п. в 16-23 битах и в событиях билдера не учавствует) (Key == 0x41/*A*/) && (Key == 0x61/*a*/)

Ответ отправил: mega (статус: 3-ий класс) Ответ отправлен: 20.12.2007, 23:47 Оценка за ответ: 4 Комментарий оценки: Несмотря на небольшое звание, достаточно точный ответ.

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