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

Выпуск № 1065
от 28.04.2008, 01:05

Вопрос № 133.459

Сдраствуйте помогите пожалуйста исправить небошой код программы! Вот задание всей программы: Дана целочисленная прямоугольная матрица. Определить: 1)количество строк, не содержащих ни одного нулевого элемента 2)максимальное из чисел,встречающихся в заданной матрице более одного раза Надо исправить первое задание. Код программы в приложении: Приложение: #include <iostream> using namespace std; int main(int argc, char* argv[]) { int **a = NULL; int m, n; cin >> m; cin >> n; a = new int* [m]; for (int i=0; i<m; i++) { a[i] = new int [n]; for (int j=0; j<n; j++) cin >> a[i][j]; } //Первое задание int k = 0, h; for (int i=0; i<m; i++) { h = 0; for (int j=0; j<n; j++) if (a[i][j]!=0) h++; if (h=n) k++; } cout << "Chislo strok bez nulei: " << k << endl; //Второе задание int max = 0; bool fl = false; for (int i=0; i<m; i++) for (int j=0; j<n; j++) if ((fl && a[i][j]>max) || (!fl)) { for (int l=0; l<m; l++) for (int p=0; p<n; p++) if (a[l][p]==a[i][j] && (l!=i || p!=j)) { if (!fl) fl = true; max = a[i][j]; l = m; break; } } if (fl) cout << "Maksimalnoe sredi povtoriaiutzihsia: " << max; else cout << "Net povtorov"; return 0; }

Отправлен: 21.04.2008, 22:14 Вопрос задал: 1988sergey1988 Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, 1988sergey1988! Исправьте строку: if (h=n) k++; на if (h==n) k++; т.к. оператор сравнения в C++ - '=='. В первоначальном варианте это означало следующее: 1) присвоить h значение n 2) если в результате значение h отлично от нуля, увеличить k. --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 22.04.2008, 00:03

Отвечает: Drumm3R Здравствуйте, 1988sergey1988! тут f (h=n) k++; вместо проверки, вы присваиваете значение. правильно будет f (h==n) k++;

Ответ отправил: Drumm3R (статус: 2-ой класс) Ответ отправлен: 22.04.2008, 00:30

Вопрос № 133.472

Добрый вечер! Вопрос такой...требуется написать программу.Программа при помощи randoma выбирает любое 4-х значное число.После этого она проверяет его на условие,что цифры в этом числе отличны друг от друга.От пользователя требуется угадать это число,с неограниченым количеством попыток.После каждой попытки программа выдает количество угаданных цифр и также показывает цифры совпавшие,но находящиеся не на своих местах.Например:если компьютер выбирает число 2463,пользователь набрал число 6492,то программа показывает число 4 ,которое совпало и числа 2 и 6,которые совпали,но находятся на разных местах. Программа должна состоять из 4-х функций: Первая функция должна отдавать значение random и проверять на разность цифр.Вторая принимает число,которое вводит пользователь и число первой функции и сравнивает их и возвращает количество совпадений.Третья принимает снова эти два значения и возвращает количество совпавших цифр,но находящихся не на своих местах.И четвертая функция самая основная объясняющая всю игру:компьютер выбирает число,игрок пытается угадать,компьютер показывает число совпадений.Игра продолжается до тех пор пока игрок не угадает число.Программа посчитает и покажет количество попыток. Спасибо!!!

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

Отвечает: Терсков Сергей Здравствуйте, MuMiY! Вообще-то это игра "Быки и коровы". Подробнее смотрите по ссылкам: Описание алгоритма (©algolist.manual.ru) Исходники на C++ (©sources.codenet.ru)

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 22.04.2008, 07:14

Вопрос № 133.581

Здравствуйте эксперты! Подскажите пжлста как решить следующую проблему: в параллельном потоке заполняется такой массив: unsigned int *data; data = new unsigned int[n*m]; ... // заполняется массив ... delete data; Как мне передать этот массив в главный поток, чтобы потом с ним там можно было спокойно работать? Заранее спасибо. CBuilder5.

Отправлен: 22.04.2008, 13:38 Вопрос задал: Муратов Радик Анатольевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Mitya86 Здравствуйте, Муратов Радик Анатольевич! Я бы на Вашем месте сделал бы так: Создал бы массив в главном потоке и в параллельный передал бы указатель на него, а так же какую-нибудь глобальную переменную в качестве флага, затем в параллельном потоке, в критической секции заполнил бы массив и установил бы флаг, а в главном потоке проверяя флаг, работал бы с массивом. См. приложение (заранее прошу прощения за возможные ошибки - нет возможности сейчас проверить этот код, пишу его "на коленях"). Приложение: bool isInitialized; void main() { int array[3]; CreateThread(NULL, 0, thread, (LPVOID)*array, NULL, 0); .... if(isInitialized) { //Work with array } } void thread(LPVOID p) { int[] array = (int[])p; //feel array isInitialized = true; }

Ответ отправил: Mitya86 (статус: 4-ый класс) Ответ отправлен: 22.04.2008, 14:07 Оценка за ответ: 5

Отвечает: Терсков Сергей Здравствуйте, Муратов Радик Анатольевич! Вернуть напрямую значение из потока не получится, т.к. функция ThreadProc имеет возвращаемый параметр типа DWORD, что не подходит. Но в поток передается параметр, и именно через него можно передать указатель на ваш массив. Т.е. в параллельном потоке создается массив и через параметр передаваемый в функцию потока, возвращается в главный поток. Память выделенную в паралелльном потоке нужно будет освобождать в главном. Приложение: #include <stdio.h> #include <windows.h> int size = 10; DWORD WINAPI create_and_fill_array(LPVOID param) { int *a = new int[size]; for(int i=0; i<size; i++) a[i] = i*i; int **ret = (int **)param; *ret = a; return 0; } int main(int argc, char* argv[]) { int *a; HANDLE thread = CreateThread(NULL, 0, create_and_fill_array,(LPVOID)&a, 0, NULL); ::WaitForSingleObject(thread, INFINITE); printf("Array a filled in thread "); for(int i=0; i<size; i++) printf("%d ", a[i]); printf(" "); delete[] a; return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 23.04.2008, 04:28 Оценка за ответ: 5

Вопрос № 133.637

Всем привет. Несколько вопросов: 1) Поясните на примерах, что означает операция ~. В книгах написано, что это побитовое дополнение. Для меня это ничего не значащие слова, т. к. я знаю логические операции И, ИЛИ, искл. ИЛИ, НЕ, а "побитового дополнения" не знаю. 2) Есть код сетевой программы. Подскажите, где лучше разместить код, выполняющий широковещательный запрос для другой копии (предположим таких программ запущено только 2) этой же программы в сети. Копия программы, получив такой запрос, должна ответить и соединение должно считаться установленным. Далее все сообщения (имеется в виду кнопка send) посылаются уже по соотв. IP-адресам. Объясните в целом как это лучше сделать. Приложение: #include <winsock2.h> #include <windowsx.h> #include <process.h> #include <windows.h> #pragma comment(lib,"ws2_32.lib") #define REMOTE_ADDR "10.0.0.2" //global windows' descriptors HWND hWnd,hEditWnd,hButtonSend,hButtonBrowse; unsigned int __stdcall ServerThread(void *lParam) { SOCKET s = socket(AF_INET,SOCK_DGRAM,IPPROTO_UDP); sockaddr_in saddr; saddr.sin_family = AF_INET; saddr.sin_port = htons(6553); saddr.sin_addr.s_addr = htonl(INADDR_ANY); bind(s,(sockaddr*)&saddr,sizeof(sockaddr_in)); wchar_t recvbuf[64]; while (true) { int size = recvfrom(s,(char*)recvbuf,64,0,0,0); if (size != -1) SendMessageW(hEditWnd,WM_SETTEXT,0,(LPARAM)recvbuf); } return 0; } unsigned int __stdcall ClientThread(void *lParam) { SOCKET s = socket(AF_INET,SOCK_DGRAM,IPPROTO_UDP); sockaddr_in saddr; saddr.sin_family = AF_INET; saddr.sin_port = htons(6553); saddr.sin_addr.s_addr = inet_addr(REMOTE_ADDR); wchar_t tmpbuf[64]; GetWindowTextW(hEditWnd,tmpbuf,64); int size = sendto(s,(char*)&tmpbuf,((int)wcslen(tmpbuf) +1)*2,0,(sockaddr*)&saddr,sizeof(sockaddr_in)); closesocket(s); return 0; } BOOL BrowseForFile(TCHAR* szFile) { //====== Строка фильтров демонстрации файлов TCHAR *szFilter =TEXT("Text files (*.txt) TEXT("*.txt TEXT("All Files TEXT("*.* //====== Выявляем текущую директорию TCHAR szCurDir[MAX_PATH]; ::GetCurrentDirectory(MAX_PATH-1,szCurDir); //=== Структура данных, используемая файловым диалогом OPENFILENAME ofn; ZeroMemory(&ofn,sizeof(OPENFILENAME)); //====== Установка параметров будущего диалога ofn.lStructSize = sizeof(OPENFILENAME); //====== Окно-владелец диалога ofn.hwndOwner = hWnd; ofn.lpstrFilter = szFilter; //====== Индекс строки фильтра (начиная с единицы) ofn.nFilterIndex = 1; ofn.lpstrFile = szFile; ofn.nMaxFile = MAX_PATH; //====== Заголовок окна диалога ofn.lpstrTitle = TEXT("Найдите файл с данными"); ofn.nMaxFileTitle = sizeof (ofn.lpstrTitle); //====== Особый стиль диалога (только в Win2K) ofn.Flags = OFN_EXPLORER; BOOL isOk = GetOpenFileNameW(&ofn); return isOk; } LRESULT CALLBACK WndProc(HWND hWnd,UINT Message,WPARAM wParam,LPARAM lParam) { int wmId, wmEvent; HWND chWnd; switch (Message) { case WM_COMMAND: wmId = LOWORD(wParam); wmEvent = HIWORD(wParam); chWnd = (HWND)lParam; switch (wmEvent) { case BN_CLICKED: if (chWnd == hButtonSend) _beginthreadex(NULL,0,ClientThread,NULL,0,NULL); else if (chWnd == hButtonBrowse) { TCHAR szFile[MAX_PATH] = {0}; if (BrowseForFile(szFile)) { //to do something } } break; } break; case WM_DESTROY: PostQuitMessage(0); break; default: return DefWindowProc(hWnd,Message,wParam,lParam); } return 0; } int __stdcall WinMain(HINSTANCE hInstance,HINSTANCE,char *,int) { WNDCLASSEXW wcex; wcex.cbSize = sizeof(WNDCLASSEXW); wcex.style="CS_HREDRAW" | CS_VREDRAW; wcex.lpfnWndProc = WndProc; wcex.cbClsExtra = 0; wcex.cbWndExtra = 0; wcex.hInstance = hInstance; wcex.hIcon = 0; wcex.hCursor = LoadCursor(NULL, IDC_ARROW); wcex.hbrBackground = (HBRUSH)GetStockObject(LTGRAY_BRUSH); wcex.lpszMenuName = 0; wcex.lpszClassName = L"WinClass"; wcex.hIconSm = 0; RegisterClassExW(&wcex); //main window hWnd = CreateWindowExW(0,L"WinClass",L"Messenger",WS_OVERLAPPEDWINDOW, CW_USEDEFAULT,CW_USEDEFAULT,300,170,0,0,hInstance,0); //edit control hEditWnd = CreateWindowExW(0,L"Edit",0,WS_CHILD|WS_VISIBLE|WS_BORDER|ES_LEFT, 10,10,200,20,hWnd,0,hInstance,0); //button hButtonSend = CreateWindowExW(0,L"Button",L"Send",WS_CHILD|WS_VISIBLE, 215,35,70,20,hWnd,0,hInstance,0); hButtonBrowse = CreateWindowExW(0,L"Button",L"Browse...",WS_CHILD|WS_VISIBLE, 215,10,70,20,hWnd,0,hInstance,0); ShowWindow(hWnd,SW_SHOW); UpdateWindow(hWnd); //initialising wsa WSAData wsa_data; int err = WSAStartup(MAKEWORD(2, 0), &wsa_data); if (err != 0) { MessageBoxW(hWnd,L"Error initialising WSA",L"Error",MB_OK); return -1; } //предположительно здесь нужно послать запрос и включить таймер //server HANDLE hThread = (HANDLE)_beginthreadex(NULL,0,ServerThread,NULL,0,NULL); if (hThread == INVALID_HANDLE_VALUE) return 0; //main loop MSG msg; while (GetMessage(&msg, NULL, 0, 0)) { TranslateMessage(&msg); DispatchMessage(&msg); } return 0; }

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

Отвечает: Kamerad Здравствуйте, Blackie! По первому вопросу. Операция ~ означает инверсию, т.е. если есть двоичное число 0111011 ,то ~0111011 = 1000100.

Ответ отправил: Kamerad (статус: 1-ый класс) Ответ отправлен: 22.04.2008, 22:39 Оценка за ответ: 5

Вопрос № 133.657

Помогите пожалуйста написать программу. Условие: "Найти номер первой из строк прямоугольной матрицы, не содержащих ни одного отрицательного элемента." (Оформить подпрограммы заполнения, подсчета нужного числового значения и вывода массива в виде отдельных функций. В основой программе произвести вызов нужных функций для двух матриц и выдать в качестве результата наибольшее из полученных значений. Все необходимые данные должны передаваться подпрограммам в качестве параметров; все величины, используемые только внутри подпрограмм, должны быть описаны как локальные. Заполнение массивов следует производить с помощью датчика случайных чисел.) Часть работы уже выполнена мною (см.Приложение), но она не соответствует всем требованиям, что описаны выше. Приложение: #include<iostream.h> #include<conio.h> int n_line(int **a, const int m, const int n); int RandomMas(int **a, const int m, const int n); int main() { int i, j, m, n; cout<<"Enter amount of lines: "; cin>>m; cout<<"Enter amount of column: "; cin>>n; int **a=new int*[m]; for(i=0; i<m; i++) a[i]=new int[n]; RandomMas(a,m,n); if (m!=n){ int line=n_line(a,m,n); if (line>0) cout<<"There are no negative elements in the "<<line<<" line."<<endl; else cout<<"There are no lines with only positiv elements.";} else cout<<"It is a square matrix. Try again;)"; getch(); return 0; } int RandomMas(int **a, const int n, const int m){ randomize; int i,j; for(i=0; i<n; i++){ for(j=0; j<m; j++){ a[i][j]=-5+random(11); cout<<a[i][j]<<" ";} cout<<"\n";} } int n_line(int **a, const int m, const int n){ int line, count; for (int i=0; i<m; i++) { count=0; for (int j=0; j<n; j++) if (a[i][j]>0){ count++; if (count=n) line=i+1;} else line=0;} return line; }

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

Отвечает: Drumm3R Здравствуйте, Smailik! Не совсем понял ваш алгоритм. Зачем просматривать матрицу до конца если вам нужна первая строка с положительными элементами? по поводу ошибок: int line - тут line не проинициализирован, ему будет присвоено какое-то значение только если выполниться условие if (count==n) line=i+1; если условие не выполниться вы пытаетесь вернуть не проинициализированную переменную : return line; Так же обратите внимание на ф-цию RandomMas, тип её возвращаемого значения должен быть void. исправленная ф-ция n_line в приложении . Приложение: int n_line(int **a, const int m, const int n){ int line = 0, count; for (int i=0; i<m; i++) { count=0; for (int j=0; j<n; j++) if (a[i][j]>0){ count++; if (count==n) return i+1;} else break; } return line; }

Ответ отправил: Drumm3R (статус: 2-ой класс) Ответ отправлен: 23.04.2008, 16:49 Оценка за ответ: 5

Вопрос № 133.666

Здравствуйте, уважаемые эксперты! Пожалуйста, помогите решить следующую задачу конкретно на языке программирования C. Условие задачи: "Дан непустой список слов с точкой в конце. Напечатать элементы и порядковые номера тех слов, которые имеют наибольшую и наименьшую длину."

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

Отвечает: Drumm3R Здравствуйте, Vesel4! Несколько дней назад был аналогичный вопрос. http://rusfaq.ru/info/question/132611 Неужели трудно сменить несколько операторов чтобы получился код на Си? вот код, компилировал в gcc. Приложение: #include <stdio.h> char *maximum(char *c) //ищем слово макс. длины { char *pm; //возвращаемый указатель на начало слово int m,n; for (m=0,n=0,pm=NULL;*c!=' { if (*c!=' ') //если не пробел значит слово n++; //счётчик букв else { if (n>m) {m=n;pm=c-n;} //запоминаем макс. длину n=0; } } if (n>m) {m=n;pm=c-n;} //то же самое для последнего return pm; //возвращаем указатель } char *minimum(char *c)//ищем слово мин. длины { char *pm; //возвращаемый указатель на начало слово int m,n; for (m=1000,n=0,pm=NULL;*c!=' { if (*c!=' ') n++; else { if (n<m && n>0) //минимальная длина слова 1 буква, можно поменять... {m=n;pm=c-n;} //запоминаем макс. длину n=0; } } if (n<m) {m=n;pm=c-n;} //то же для последнего return pm; //возвращаем указатель } void print(char *c) { int i; for(i=0;c[i]!=' ' && c[i]!='.' && c[i]!=' printf ("%c",c[i]); } void main () { char c[80] = "This is a string."; printf("%s ",c); char *t = maximum(c); int n; char *s; for (s=c,n=1;s<t;s++) //ищем номер if (*s ==' ') n++; printf(" Maximum - <"); print (t); printf("> ,number %d ",n); t = minimum(c); for (s=c,n=1;s<t;s++) //ищем номер if (*s ==' ') n++; printf(" Minimum - <"); print (t); printf("> ,number %d ",n); }

Ответ отправил: Drumm3R (статус: 2-ой класс) Ответ отправлен: 23.04.2008, 00:38

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