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

Выпуск № 779
от 26.06.2007, 10:35

Вопрос № 92.262

Подскажите, где скачать сборник задач и упражнений по С++? Такой что чтобы набить руку в консольном режиме.А то купил книгу С++ для начинающих а там толком примеров и нету. Книга "Освой самостоятельно С++ за 21 день" Джесс либерти и Брэдли Джонс.

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

Отвечает: Зелик Колабухин Здравствуйте, Авдеев владимир Сергеевич! Мне кажется, что проще самому себе напридумывать задач. При этом таких задач, чтобы написанные программы имели практический смысл, т.е. писать программы для самого себя. Тогда и руку можно набить и получить удовольствие от работы. Ну а с другой стороны: запрос в яндексе: "составьте программу " (именно в кавычках). Получим много заданий, но без ответов. Однако правильность своего ответа не сложно проверить.

Ответ отправил: Зелик Колабухин (статус: 2-ой класс) Ответ отправлен: 21.06.2007, 19:26

Вопрос № 92.272

Составить список читателей библиотеки, включив следующие данные:ФИ,год рождения, место работы, номер телефона, количество взятых книг. Переставить книги по фамилиям читателей в алфавитном порядке. P.S. помогите С уважением Михаил

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

Отвечает: Беликова Наталья Викторовна Здравствуйте, Mixm! Ответ, при условии, фамилия и имя отдельные поля структуры, а не одна строка см. приложение: Приложение: #include<iostream> #include<conio.h> #include<stdio.h> #include<string.h> using namespace std; struct bib { char fam[80]; char name[50]; char rab[50]; int tel; int kol; }; void vvod(struct bib *a, int n) { for(int i=0; i<n; i++) { cout<<"Vvedite familiy - "; cin>>((a+i)->fam); cout<<"Vvedite imja - "; cin>>((a+i)->name); cout<<"Vvedite mesto rabotu - "; cin>>((a+i)->rab); cout<<"Vvedite #telefona - "; cin>>((a+i)->tel); cout<<"Vvedite kol-co knig - "; cin>>((a+i)->kol); } } void sort(struct bib *a, int &n) { bib p; cout<<"Spisok 4itatelej, otsortirovannih po familii"<<endl; for(int i=0; i<n; i++) for(int j=0; j<(n-1); j++) { if ( strcmp( a[j].fam,a[j+1].fam)>0 ) { p=*(a+j); *(a+j)=*(a+j+1); *(a+j+1)=p; } } } } void vivod(struct kartini *a, int n) { printf("*************************************************************** "); printf("* familiya * imya * rabota * telefon * koli4estvo * "); printf("*************************************************************** "); for(int i=0; i<n; i++) { printf("* %7s * %8s * %9s * %4d * %4df * ", (((a+i)->fam)), ((a+i)->imya), ((a+i)->rab), ((a+i)->tel), ((a+i)->kol)); printf("************************************************************** "); } } int main() { struct bib *a; int n, ot, f; cout<<"skol'ko 4itateley v baze dannih?"<<endl; cin>>n; a=new bib[n+1]; vvod(a, n); sort(a, n); vivod(a, n); return 0; }

Ответ отправила: Беликова Наталья Викторовна (статус: 1-ый класс) Ответ отправлен: 20.06.2007, 23:41

Отвечает: Терсков Сергей Здравствуйте, Mixm! Вот вариант. Поля в файле data.txt должны разделяться знаком ";". ////// Пример файла data.txt Иванов;Иван;Иванович;1970;МВД;55-55-55;4 Сергеев;Сергей;Сергеевич;1975;ФССП;55-55-59;1 Петров;Петр;Петрович;1977;ФСБ;55-55-54;2 Сидоров;Сидор;Сидорович;1982;ФСКН;55-55-52;6 Приложение: #include <iostream> #include <vector> #include <string> #include <fstream> #include <algorithm> using namespace std; struct record { string surname; string name; string patronymic; int birthday_year; string job; string phone; int books; }; bool less_surname(const record& r1, const record& r2) { return r1.surname < r2.surname; } int main(int argc, char* argv[]) { ifstream in; string str; vector<record> table; in.open("data.txt", ios_base::in); if(in == NULL) { cout << "Cannot open file data.txt"; return 0; } while(in) { record r; getline(in, str, ';'); r.surname = str; getline(in, str, ';'); r.name = str; getline(in, str, ';'); r.patronymic = str; getline(in, str, ';'); r.birthday_year = atoi(str.c_str()); getline(in, str, ';'); r.job = str; getline(in, str, ';'); r.phone = str; getline(in, str, ' '); r.books = atoi(str.c_str()); table.push_back(r); } in.close(); if(table.size() == 0) { printf("Data file is empty"); return 0; } table.erase(table.begin() + (table.size() - 1)); cout << "All readers..." << endl; vector<record>::iterator iter; for(iter = table.begin(); iter != table.end(); ++iter) { cout << iter->surname << " "; cout << iter->name << " "; cout << iter->patronymic << " "; cout << iter->birthday_year << " "; cout << iter->job << " "; cout << iter->phone << " "; cout << iter->books << endl; } sort(table.begin(), table.end(), less_surname); cout << "Sorted list..." << endl; for(iter = table.begin(); iter != table.end(); ++iter) { cout << iter->surname << " "; cout << iter->name << " "; cout << iter->patronymic << " "; cout << iter->birthday_year << " "; cout << iter->job << " "; cout << iter->phone << " "; cout << iter->books << endl; } return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 21.06.2007, 06:59

Вопрос № 92.274

Описать рекурсивную функцию, определенную для целых положительных чисел f(n) С Уважением Михаил

Отправлен: 20.06.2007, 22:40 Вопрос задал: Mixm (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Беликова Наталья Викторовна Здравствуйте, Mixm! Рекурсию можно описать на основе программы вычисления факториалов: Приложение: #include<iostream.h> long int fact(long); int main() {int a=1; while(a&&a<31) {cout<<"Vvedite celoe 4islo: "; cin>>a; cout<<fact(a)<<endl; } return 0; } long int fact(long x) { if (x==0||x==1) return 1; return x*fact(x-1); }

Ответ отправила: Беликова Наталья Викторовна (статус: 1-ый класс) Ответ отправлен: 20.06.2007, 22:57

Отвечает: Ross Здравствуйте, Mixm! unsigned long factorial(unsigned long n) { if (n) return (n*factorial(n-1)); else return 1; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: 10-ый класс) Ответ отправлен: 20.06.2007, 22:58

Отвечает: Терсков Сергей Здравствуйте, Mixm! Вот код для вашего уточненного задания (Описать рекурсивную функцию, определенную для целых положительных чисел f(n)=1, при n=1 и сумме от i=2 до n целой части частного от деления n на i, n>2 Вычислить её значение для n=25,32,39") Приложение: #include <iostream> using namespace std; int r_f(int n, int i) { if(i==1) return 1; if(i==2) return n/i; return n/i + r_f(n, i-1); } int f(int n) { return r_f(n, n); } int main(int argc, char *argv[]) { int n1 = 25; int n2 = 32; int n3 = 39; cout << "f(" << n1 << ") = " << f(n1) << endl; cout << "f(" << n2 << ") = " << f(n2) << endl; cout << "f(" << n3 << ") = " << f(n3) << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 22.06.2007, 04:02

Вопрос № 92.275

Уважаемые эксперты! Помогите решить: В одномерном массиве, состоящем из N вещественных элементов, вычислить: 1)номер минимального элемента массива; 2)сумму элементов массива, расположенных между первым и вторым отрицательными элементами. Преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом — все остальные.

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

Отвечает: Беликова Наталья Викторовна Здравствуйте, Серов Дмитрий Валерьевич! массив берем статический, см. приложение Приложение: #include <stdio.h> #include <conio.h> #include <math.h> #include <iostream.h> #define nmax 50 void vvod(int mas[nmax],int n) { for(int i=0;i<n; i++) { cout<<"Vvedite ["<<(i+1)<<"]="; cin>>mas[i]; cout<<endl; } } void vivod(int mas[nmax],int n) { for(int i=0;i<n;i++) cout<<"["<<(i+1)<<"]"<<mas[i]<<endl; } float minel(int mas[nmax],int n) { int min1=mas[0]; for(int i=0;i<n;i++) if (min1>mas[i]) min1=mas[i]; return min1; } int summa((int mas[nmax],int n) {int sum=0, otr1, otr2; for(int i=0;i<n;i++) {if (mas[i]<0) otr1=i; break; } for(int i=0;i<n;i++) {if (mas[i]<0&&i!=otr1) otr2=i; break; } for(int i=otr1; i<=otr2; i++) {sum=sum+mas[i]; } return sum; } int main() {int a[nmax],b[nmax],i,n, min, s; cout<<"razmer massiva n dolgen but' < 50"<<endl; cout<<"Vvedite n"<<endl; cin>>n; vvod(a,n); vivod(a,n); for(int i=0;i<n;i++) if(mas[i]==minel(mas,n)) { min=i; break; } cout<<"# pervogo min el-ta="<<min<<endl; s=summa(a,n); cout<<"summa="<<s<<endl; }

Ответ отправила: Беликова Наталья Викторовна (статус: 1-ый класс) Ответ отправлен: 20.06.2007, 23:24 Оценка за ответ: 4

Отвечает: Терсков Сергей Здравствуйте, Серов Дмитрий Валерьевич! Вот вариант решения вашей задачи с использованием STL... Приложение: #include <time.h> #include <stdlib.h> #include <vector> #include <iostream> #include <algorithm> #include <functional> #include <numeric> using namespace std; bool module_less_1(double d) { if(d > -1. && d < 1.) return true; return false; } int main(int argc, char *argv[]) { vector<double> v; int n = 10; int limit = 10; srand((unsigned) time(NULL)); for(int i=0; i<n; i++) v.push_back((rand()%2) ? (static_cast<double>(rand()%limit) + 1./static_cast<double>(rand()%limit + 1)) : -(static_cast<double>(rand()%limit) + 1./static_cast<double>(rand()%limit + 1))); cout << "Inital vector:" << endl; vector<double>::iterator iter; for(iter = v.begin(); iter != v.end(); ++iter) cout << *iter << " "; vector<double>::iterator neg_1_iter = find_if(v.begin(), v.end(), bind2nd(less<double>(), 0.)); if(neg_1_iter != v.end()) cout << endl << "Element " << *neg_1_iter << " with index " << distance(v.begin(), neg_1_iter) <<" is first negative element" << endl; else cout << endl << "Not found negative elements in vector..." << endl; if(neg_1_iter != v.end()) { vector<double>::iterator neg_2_iter = find_if(++neg_1_iter, v.end(), bind2nd(less<double>(), 0.)); cout << endl << "Summ of elements between first an second negative elements is " << accumulate(neg_1_iter, neg_2_iter, 0.) << endl; } else cout << "Not found two negative elements in vector..." << endl; iter = v.begin(); vector<double>::iterator less_1_iter; less_1_iter = v.begin(); while((less_1_iter = find_if(less_1_iter, v.end(), module_less_1)) != v.end()) iter_swap(iter++, less_1_iter++); cout << endl << "Modified vector:" << endl; for(iter = v.begin(); iter != v.end(); ++iter) cout << *iter << " "; return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 21.06.2007, 04:42

Вопрос № 92.283

Уважаемые эксперты! Помогите в решении (Visual Studio 6 - язык С консольн.прил.): Соседями элемента Aij в матрице назовем элементы Akl c (i-1<=k<=i+1),(j-1<=k<=j+1), (k,l)не равно(i.j) . Операция сглаживания матрицы дает новую матрицу того же размера, каждый элемент которой получается как среднее арифметическое имеющихся соседей соответствующего элемента исходной матрицы. Построить результат сглаживания заданной вещественной матрицы размером 10 на 10. В сглаженной матрице найти сумму модулей элементов, расположенных ниже главной диагонали.

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

Отвечает: Терсков Сергей Здравствуйте, Серов Дмитрий Валерьевич! Попробуйте вот такой вариант... Приложение: #include <time.h> #include <stdlib.h> #include <math.h> #include <vector> #include <iostream> using namespace std; int main(int argc, char *argv[]) { srand((unsigned) time(NULL)); int n = 10; int m = 10; int r_limit = 10; vector<vector<double> > matrix; int i, j; for(i=0; i<n; i++) { vector<double> v; for(j=0; j<m; j++) v.push_back((rand()%2) ? (static_cast<double>(rand()%r_limit) + 1./static_cast<double>(rand()%r_limit + 1.)) : -(static_cast<double>(rand()%r_limit) + 1./static_cast<double>(rand()%r_limit + 1.))); matrix.push_back(v); } cout << "Initial matrix:" << endl; for(i=0; i<n; i++) { for(j=0; j<m; j++) cout << matrix[i][j] << " "; cout << endl; } vector<vector<double> > smooth_matrix; for(i=0; i<n; i++) { vector<double> v; for(j=0; j<m; j++) { double avg = 0.; int elements_count = 0; if(j-1 >= 0) { if(i-1 >= 0) { avg += matrix[i-1][j-1]; elements_count++; } avg += matrix[i][j-1]; elements_count++; if(i+1 < n) { avg += matrix[i+1][j-1]; elements_count++; } } if(i-1 >= 0) { avg += matrix[i-1][j]; elements_count++; } if(i+1 < n) { avg += matrix[i+1][j]; elements_count++; } if(j+1 < m) { if(i-1 >= 0){ avg += matrix[i-1][j+1]; elements_count++; } avg += matrix[i][j+1]; elements_count++; if(i+1 < n) { avg += matrix[i+1][j+1]; elements_count++; } } if(elements_count != 0) avg /= static_cast<double>(elements_count); v.push_back(avg); } smooth_matrix.push_back(v); } cout << endl << "Smooth matrix:" << endl; for(i=0; i<n; i++) { for(j=0; j<m; j++) cout << smooth_matrix[i][j] << " "; cout << endl; } double summ = 0; for(i=0; i<n; i++) for(j=0; j<i; j++) summ += fabs(smooth_matrix[i][j]); cout << endl << "Summ of elements modules at main diagonal in smooth matrix is: " << summ << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 21.06.2007, 04:54

Вопрос № 92.284

Уважаемые эксперты, помогите в решении( Visual Studio6-консольн.прил-С): Дано 3n точек на плоскости, причем никакие три из них не лежат на одной прямой. Построить множество n треугольников с вершинами в этих точках так, чтобы никакие два треугольника не пересекались и не содержали друг друга. Спасибо!

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

Отвечает: Терсков Сергей Здравствуйте, Серов Дмитрий Валерьевич! Попробуйте вот такой вариант. Вектор содержащий точки сортируется. Критерий сортировки определен в структуре точки. После этого перебираем отсортированные вершины по порядку и назначаем их вершинами треугольников. Приложение: #include <vector> #include <algorithm> #include <iostream> using namespace std; struct point { int x; int y; point(int _x = 0, int _y = 0) : x(_x), y(_y) {} point& operator = (const point& p) { x = p.x; y = p.y; return *this; } bool operator < (const point& p) { if(x < p.x) return true; if(x == p.x && y < p.y) return true; return false; } }; struct triangle { point points[3]; }; int main(int argc, char *argv[]) { int n; cout << "Input a triangles number:" << endl; cin >> n; vector<point> points; n = n*3; int i=0; for(; i<n; i++) { point p; cout << "Input point[" << i << "] x:" << endl; cin >> p.x; cout << "Input point[" << i << "] y:" << endl; cin >> p.y; points.push_back(p); } sort(points.begin(), points.end()); vector<triangle> triangles; for(i=0; i<n; i++) { triangle t; t.points[0] = points[i++]; t.points[1] = points[i++]; t.points[2] = points[i]; triangles.push_back(t); } cout << "Triangles:" << endl; vector<triangle>::iterator iter; for(iter = triangles.begin(); iter != triangles.end(); ++iter) cout << "(" << "(" << iter->points[0].x << ", " << iter->points[0].y << "), " "(" << iter->points[1].x << ", " << iter->points[1].y << "), " "(" << iter->points[2].x << ", " << iter->points[2].y << "))" << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 21.06.2007, 06:30

Вопрос № 92.306

Здравтсвуйте эксперты! Вопрос по C++Builder В коде, по нажатию кнопки, я вызываю InputBox(). Потом значение помещаю в Query->Sql. Однако мне нужно ввести дату в InputBox(). Как мне проверить, правильно ли ввел пользователь дату?

Отправлен: 21.06.2007, 06:55 Вопрос задал: Емельянов Данил Юрьевич (статус: 2-ой класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Lemeshev Konstantin Здравствуйте, Емельянов Данил Юрьевич ! Допустим что строка s содержит введенную дату. Тогда что-бы не изобретать велосипед. Есть 2 варианта. 1. try { StrToDate(s); } catch(...) { //здесь обработчик не верно введенной даты } 2. Способ, если можно использовать дату по умолчанию (или есть дата, которая заведомо не будет нужна пользователю) TDateTime d; d=StrToDateDef(s,'01.01.2001'); в этом случае d будет равно дате 1 января 2001 года либо если пользователь ввел неверное значение, либо если он ввел эту дату (почему именно получили такое значение - узнать помоему нельзя).

Ответ отправил: Lemeshev Konstantin (статус: 5-ый класс) Ответ отправлен: 21.06.2007, 07:09 Оценка за ответ: 5 Комментарий оценки: Спасибо большое!!!

Вопрос № 92.326

Уважаемые эксперты!!! Помогите!(Visual Studio6-консольн. прилож) 1.Описать структуру с именем TRAIN, содержащую следующие поля: -название пункта назначения; -номер поезда; -время отправления. 2.Написать программу, выполняющую следующие действия: -ввод с клавиатуры данных в массив, состоящих из восьми элементов типа TRAIN; записи должны быть упорядочены по номерам поездов; -вывод на дисплей информации о поезде, номер которого введен с клавиатуры; -если такого поезда нет, вывести на дисплей соответствующее сообщение.

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

Отвечает: Беликова Наталья Викторовна Здравствуйте, Серов Дмитрий Валерьевич! текст программы в приложении Приложение: #include<iostream.h> #include<conio.h> #include<stdio.h> #include<string.h> struct TRAIN { char naz[80]; int nom; float time; }; void vvod(struct TRAIN *a, int n) { for(int i=0; i<n; i++) { cout<<"Vvedite punkt nazna4eniya - "; cin>>((a+i)->naz); cout<<"Vvedite nomer poezda - "; cin>>((a+i)->nom); cout<<"Vvedite vremya otpravleniya- "; cin>>((a+i)->time); } } void sort(struct TRAIN *a, int &n) { TRAIN p; cout<<"Spisok poezdov, otsortirovannih po nomeram"<<endl; for(int i=0; i<n; i++) for(int j=0; j<(n-1); j++) { if (a[j].nom>a[j+1].nom) { p=*(a+j); *(a+j)=*(a+j+1); *(a+j+1)=p; } } } void vivod(struct TRAIN *a, int n) {int i,j; int look; TRAIN p; cout << "Vvedite nomer poezda" << endl; cin>>look; for (i=0; i<n; i++) { if((a+i)->nom==look) {printf(" mesto nazna4eniya: %s ", (a+i)->naz); printf("nomer poezda: %d ", (a+i)->nom); printf("vremya otpravleniya: %2.2f ", (a+i)->time); } else cout<<"net v baze takogo poezda!"<<endl; } } int main() { struct TRAIN *a; int n; cout<<"skol'ko avto v baze dannih?"<<endl; cin>>n; a=new TRAIN [n+20]; vvod(a, n); sort(a, n); vivod(a, n); return 0; }

Ответ отправила: Беликова Наталья Викторовна (статус: 1-ый класс) Ответ отправлен: 21.06.2007, 16:19

Вопрос № 92.327

Уважаемые эксперты, Помогите решить(Visual Studio6-консольн.прил.): Заданы высоты и радиусы оснований трех цилиндров: R1=0.5 H1=1.8 R2=0.8 H2=1.2 R3=0.9 H3=1.0 Определить, какой цилиндр имеет наибольший объем. Примечание: объем кругового прямого цилиндра(V=высота(H)*пи*R*R) (Ответ: третий — 14.476)

Отправлен: 21.06.2007, 10:13 Вопрос задал: cascar (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Серов Дмитрий Валерьевич! Вот нечто подобное... Приложение: #include <iostream> using namespace std; #define PI 3.141592653 struct cylinder { double r; double h; cylinder(double _r = 0., double _h = 0.) : r(_r), h(_h) {} ~cylinder() {} double v() { return h*r*r*PI; } }; int main(int argc, char *argv[]) { cylinder c_array[3]; c_array[0].r = 0.5; c_array[0].h = 1.8; c_array[1].r = 0.8; c_array[1].h = 1.2; c_array[2].r = 0.9; c_array[2].h = 1.0; int n; double v0 = c_array[0].v(); double v1 = c_array[1].v(); double v2 = c_array[2].v(); if(v0 > v1) if(v2 > v1) n = 2; else n = 1; else n = 0; cout << "Cylinder v" << n << " (r=" << c_array[n].r << ", h=" << c_array[n].h << " ) have max volume: " << c_array[n].v(); return 0; }

Ответ отправил: Терсков Сергей (статус: Студент) Ответ отправлен: 21.06.2007, 10:39

Отвечает: Беликова Наталья Викторовна Здравствуйте, Серов Дмитрий Валерьевич! я так и не поняла, в чём смысл задачи, если просто посчитать, то вот: Приложение: #include<iostream.h> #include<conio.h> #include<stdio.h> int main() {float ah, ao, bh, bo, ch, co, v1, v2, v3, maxv, nom; ah=1.8; ao=0.5; bh=1.2; bo=0.8; ch=1; co=0.9; v1=ah*3.14*ao*ao; v2=bh*3.14*bo*bo; v3=ch*3.14*co*co; if(v1>v2&&v1>v3) {maxv=v1; nom=1;} if(v2>v1&&v2>v3) {maxv=v2; nom=2} if(v3>v2&&v3>v1) {maxv=v3; nom=3;} cout<<"naibol'shij ob'em imeet cilindr #"<<"nom<<i on="<<maxv<<endl; return 0; } }

Ответ отправила: Беликова Наталья Викторовна (статус: 1-ый класс) Ответ отправлен: 21.06.2007, 15:58

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