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

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

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

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

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

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

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

Выпуск № 1239
от 12.02.2009, 18:05

Вопрос № 159769: Дана целочисленная прямоугольная матрица, найти номера первых столбцов, не содержащих ниодного отридцательного элемента, чтобы проверялся эхо контроль.. вводились только цифры и в коде несколько мэйнов.. видел подобное, не содержащее нули.. преподава...

Вопрос № 159.769

Дана целочисленная прямоугольная матрица, найти номера первых столбцов, не содержащих ниодного отридцательного элемента, чтобы проверялся эхо контроль.. вводились только цифры и в коде несколько мэйнов.. видел подобное, не содержащее нули.. преподавателю не понравилось, еще чтобы программа не закрывалась до тех пор пока не надоест выводить результаты.. Прошу помощи, помогите разобраться.. и еще мы пишем консольные приложения, у меня почему-то после добавления строки locale::global(locale("rus_rus.866")); - все равно с кодировкой беда.. Заранее благодарен

Отправлен: 06.02.2009, 15:40 Вопрос задал: Степанов Андрей Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 9)

Отвечает: Micren Здравствуйте, Степанов Андрей Сергеевич! Вот такая программа. Приложение: #include <locale> #include <limits> #include <iostream> #include <iomanip> #include <wchar.h> using namespace std; int main() { locale::global(locale("rus_rus.866")); bool isCont; do { unsigned int N=0,M=0; // Вводим количество строк матрицы while(!N) { wcout<<L"Количество строк матрицы:"; wcin>>N; if(wcin.fail()) { wcout<<L"Ошибка ввода!"<<endl; wcin.clear(); } wcin.ignore(numeric_limits<streamsize>::max(),L' '); } // Вводим количество столбцов матрицы while(!M) { wcout<<L"Количество столбцов матрицы:"; wcin>>M; if(wcin.fail()) { wcout<<L"Ошибка ввода!"<<endl; wcin.clear(); } wcin.ignore(numeric_limits<streamsize>::max(),L' '); } // Матрица. Память распределяется динамически. double **matrix=0; try { // Указатели на строки matrix=new double*[N]; // Обнуляем указатели, чтоб избежать ошибок в дальнейшем. for(unsigned int i=0;i<N;i++)matrix[i]=0; // Вводим матрицу for(unsigned int i=0;i<N;i++) { // Выделяем память для строки matrix[i]=new double[M]; for(unsigned int j=0;j<M;j++) { // Вводим элемент while(1) { // Хотя в C++ индексы начинаются с нуля, для удобства пользователя нумеруем с единицы wcout<<L'['<<i+1<<L"]["<<j+1<<L"]="; wcin>>matrix[i][j]; if(wcin.fail()) { wcout<<L"Ошибка ввода!"<<endl; wcin.clear(); wcin.ignore(numeric_limits<streamsize>::max(),L' '); } else { wcin.ignore(numeric_limits<streamsize>::max(),L' '); break; } } } } // Выводим матрицу для контроля wcout<<L"Исходная матрица:"<<endl; for(unsigned int i=0;i<N;i++) { for(unsigned int j=0;j<M;j++) wcout<<setw(7)<<matrix[i][j]<<L' '; wcout<<endl; } // Ищем столбцы без отрицательных wcout<<L"Столбцы не содержащие ни одного отрицательного элемента:"; // Счетчик столбцов unsigned int cnt=0; for(unsigned int j=0;j<M;j++) { for(unsigned int i=0;i<N;i++) { // Проверка if(matrix[i][j]<0)goto is_not_it; } cnt++; // Выводим номер столбца. Нумеруем с единицы wcout<<j+1<<L','; is_not_it:; } if(cnt)wcout<<L" "; else wcout<<L"Отсутствуют"; wcout<<endl; wcout<<L"Найдено "<<cnt <<(cnt<5&&cnt>1?L" столбца":(cnt==1?L" столбец":L" столбцов")) <<L" не содержащих отрицательных."<<endl; } catch (bad_alloc) { // Если не удалось выделить память выводим это wcout<<L"Не могу выделить память для размещения матрицы"<<endl; } // Освобождаем память if(matrix) { for(unsigned int i=0;i<N;i++) if(matrix[i])delete []matrix[i]; delete []matrix; matrix=0; } // Вопрос о продолжении while(1) { wcout<<L"Желаете еще раз(Y/N)?:"; wchar_t reply=_getwche(); wcout<<endl; switch(reply) { case L'Y':case L'y':case L'Д':case L'д': isCont=true; break; case L'N':case L'n':case L'Н':case L'н': isCont=false; break; default: wcout<<L"Будьте внимательней!"<<endl; continue; } break; } }while(isCont); return 0; }

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

Вопрос № 159.790

Уважаемые эксперты и люди, знающие программирование на С++. Помогите, пожалуйста, ещё разок! Дана матрица А[6][6], нужно найти произведение элементов, находящихся под главной диагональю. Уверена, что для Вас это не составит большого труда! Заранее благодарю!

Отправлен: 06.02.2009, 19:28 Вопрос задала: Martynova Katya (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Martynova Katya! Программа простая. Краткие комментарии в программе. Приложение: #include <locale> #include <iostream> #include <iomanip> #include <cstdlib> #include <ctime> using namespace std; int main() { locale::global(locale("rus_rus.866")); srand((unsigned)time(0)); // Размерность матрицы const unsigned int N=6; double A[N][N]; // Заполняем матрицу случайными значениями и выводим ее на экран wcout<<L"Исходная матрица A["<<N<<L"]["<<N<<L"]:"<<endl; for(unsigned int i=0;i<N;i++) { for(unsigned int j=0;j<N;j++) { A[i][j]=static_cast<double>(rand())/(RAND_MAX+1)*100-50; wcout<<setprecision(3)<<setw(7)<<A[i][j]<<L' '; } wcout<<endl; } double p=1; for(unsigned int i=1;i<N;i++) for(unsigned int j=0;j<i;j++)p*=A[i][j]; wcout<<L"Произведение элементов под главной диагональю:"<<p<<endl; system("PAUSE"); return 0; }

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

Отвечает: Kamerad Здравствуйте, Martynova Katya! вот функция, которая принимает в качестве параметров указатель на массив и размерность массива. Думаю разберетесь! int func(int *mas, int n) { int S=1; for(int i=0;i<n-1;i++) { for(int j=i;j<i+1;j++) { S*=mas[i+1][j]; } } return S; }

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

Вопрос № 159.833

День добрый многоуважаемые господа эксперты.....Вопрос в следующем ... Имеется указатель на массив как по этому указателю опредилить количество элементов в массиве ? _msize(*p) не подходит так как не всегда указатель ссылается на динамический массив, а если воспользоваться им для статики сразу КРАХ . . . vector тоже не подходит по ряду причин . . . Да по большому счету есть функция вида -> unsigned int function(type *Array) { ----//---- return ArrayCount; }

Отправлен: 07.02.2009, 06:18 Вопрос задал: Жилкин Сергей Анатольевич (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 5)

Отвечает: Хватов Сергей Здравствуйте, Жилкин Сергей Анатольевич! Никак не узнать. Приходится либо количество элементов передавать отдельно и явно, либо придумывать дополнительное соглашение, например записывать 0 в конце, как в символьных строках.

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

Отвечает: Kamerad Здравствуйте, Жилкин Сергей Анатольевич! может быть вот так... unsigned int function(type *Array) { unsigned int ArrayCount=0; while(*Array) { ArrayCount++; } return ArrayCount; }

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

Отвечает: Сандров Алекс Здравствуйте, Жилкин Сергей Анатольевич! Ну, по идее, надо всегда "помнить", кто статический, а кто динамический массив и применять к ним соответсвующие функции. Но если это библиотека, например, то можно сделать следующее: Проверяем адрес первого элемента массива. Статические и динамически созданные объекты лежат в разных кусках памяти, поэтому по адресу первого объекта можно понять, из кучи он или нет, если из кучи - _msize, если нет - sizeof/sizeof

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

Вопрос № 159.864

Здравствуйте! Пожалуйста, помогите решить 2 задачи с помощью комбинаторики... 1 Вопрос: Волейбол: Партия в волейболе выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счета 24-24, игра продолжается до достижения преимущества в 2 очка (26-24; 27-25). Две сыгранные партии, закончившиеся с одинаковым счетом, будем считать разными, если строки, в которых выписан порядок набора очков командами, не равны. Комитет по проведению соревнований по волейболу заинтересовался, количеством различных партий, заканчивающихся счетом 25:23. Их оказалось 16123801841550. Определить, сколько существует различных партий, заканчивающихся заданным счетом. Входные данные: Во входном файле INPUT.TXT указан конечный счет в партии (то есть такой, при котором победа в партии отдаётся одной из команд). Также известно, что ни о дна из команд не набрала более 40 очков. Выходные данные: В выходной файл OUTPUT.TXT выведите количество всевозможных партий, которые заканчиваются данным счетом. Примеры: 1. input.txt: 25:12 output.txt: 1251677700 2. input.txt:20:25 output.txt:1761039350070 3. input.txt: 25:23 output.txt: 16123801841550 2 Вопрос: Волейбол - 2 Партия в волейболе, выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счета 24-24, игра продолжается до достижения преимущества в 2 очка (26-24; 27-25). Исключение составляет лишь пятая партия (когда счет по партиям 2:2), в этом случае счет ведется по такому же принципу, но до 15 очков, а в случае счета 14:14 игра продолжается так же до достижения преимущества в 2 очка. Две сыгранные партии, закончившиеся с одинаковым счетом, будем считать разными, если строки, в которые вписан порядок набора очков командами, не равны. Комитет по проведению соревнований по волейболу заинтересовало, сколько различных партий может быть, заканчивающихся со счетом 25:23, оказывается 16123801841550, далее им стало интересно, сколько же существует различных матчей в которых первая команда победила в 3 партиях со счетом 25:23 25:20 25:18, оказывается 10043105786927107686166271970998925000. Определить, сколько существует различных матчей, заканчивающихся заданным счетом. Два матча закончившиеся одинаковым количеством партий с одинаковым счетом, считаются различными, если есть различно сыгранные партии. Входные данные: Во входном файле INPUT.TXT сначала записано число N - количество партий в матче. Далее следует N пар чисел, описывающих счет в каждой партии. При этом результаты партий разделяются пробелом, а счет в каждой партии отделяется двоеточием. Гарантируется, что счет в каждой партии соответствует возможному, согласно правилам волейбола, и ни в какой партии, ни одна из к оманд не набирает более 40 очков. Выходные данные: В выходной файл OUTPUT.TXT выведите количество различных матчей, которые могут оканчиваться данным счетом. Примеры: 1. input.txt: 3 25:23 25:20 25:18 output.txt: 10043105786927107686166271970998925000 2. input.txt: 4 25:23 20:25 26:24 25:18 output.txt: 323866095164273521651645790930981230216140667500000 Заранее, огромное СПАСИБО!!!

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

Отвечает: Micren Здравствуйте, Talan Biroev ! Решение 1й задачи. Тестировалось в MS Visual Studio 2008. На древних компиляторах типа Borland C++ 3.1 компилироваться не будет. Приложение: #include <fstream> #include <string> using namespace std; unsigned __int64 calc(unsigned int A,unsigned int B) { if(B>A)swap(A,B); unsigned __int64 coef=1UI64; if(A>25) { coef<<=(A+B-48)/2-1; A=24; B=24; }else A--; unsigned __int64 p=1; unsigned int ab=A+B,a=A,b=0; while(a<ab)p=p*(++a)/(++b); return p*coef; } int main() { unsigned int A,B; ifstream in("INPUT.TXT"); ofstream out("OUTPUT.TXT"); string str,Astr,Bstr; getline(in,str); in.close(); unsigned int pos=str.find(':'); Astr=str.substr(0,pos); Bstr=str.substr(pos+1); A=atoi(Astr.c_str()); B=atoi(Bstr.c_str()); out<<calc(A,B)<<endl; out.close(); return 0; }

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

Вопрос № 159.869

Здравствуйте! У меня тут ещё 2 задачи с длинной арифметикой... Пожалуйста помогите решить! 1 Вопрос: A / B Требуется получить точное значение частного А/В для двух натуральных чисел A и B. Входные данные: В единственной строке входного файла INPUT.TXT записано частное двух натуральных чисел, не превышающих 1000. Числа разделены символом «/» без лишних пробелов. Выходные данные: В выходной файл OUTPUT.TXT нужно вывести точное значение A/B без лишних точек, нулей и пробелов. В случае присутствия бесконечной записи числа следует вывести период в скобках. Например, неправильно выведены числа: 08.92, 3.20, 120.6(6), 0.(33), 5.(0), 2. , .3, 0.33(03) . Их следует выводить как 8.92, 3.2, 120.(6), 0.(3), 5, 2, 0.3, 0.3(30) . Пример: 1. input.txt:10/7 output.txt: 1.(428571) 2. input.txt: 1/3 output.txt: 0.(3) 3. input.txt: 100/25 output.txt: 4 2 Вопрос: A-B Требуется найти разность между неотрицательными числами А и В. Входные данные: Во входном файле INPUT.TXT в двух строках записаны два неотрицательных целых числа A и B, не превышающие 101000. Запомните, цифры могут быть очень большими! Выходные данные: В выходной файл OUTPUT.TXT выведите значение A-B. Примеры: 1. input.txt: 7 5 output.txt: 2 2. input.txt: 5 17 output.txt: -12 СПАСИБО!!!

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

Отвечает: Micren Здравствуйте, Talan Biroev ! Решение 1й задачи. Что касается 2й то подозреваю что числа не превышают 10^1000, а не 101000. Иначе длинная арифметика не нужна. Приложение: #include <fstream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { ifstream in("INPUT.TXT"); ofstream out("OUTPUT.TXT"); string str,Astr,Bstr; getline(in,str); in.close(); unsigned int pos=str.find('/',0); Astr=str.substr(0,pos); Bstr=str.substr(pos+1); unsigned int A,B; A=atoi(Astr.c_str()); B=atoi(Bstr.c_str()); vector<unsigned int> mods,nums; out<<A/B; if(A=A%B) { out<<"."; while((find(mods.begin(),mods.end(),A)==mods.end())&&A) { mods.push_back(A); A*=10; nums.push_back(A/B); A=A%B; } for(unsigned int i=0;i<nums.size();i++) { if(A==mods[i])out<<"("; out<<nums[i]; } if(A)out<<")"; } out<<endl; out.close(); return 0; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 07.02.2009, 18:17 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 243113 на номер 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