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

Выпуск № 980
от 29.01.2008, 11:35

Вопрос № 119.835

Здравствуйте,помогите пожалуйста уважаемые эксперты.Вот такая задачка: Задана строка, состоящая из символов. Символы объединяются в слова. Слова друг от друга отделяются одним или несколькими пробелами. В конце текста ставится точка. Текст содержит не более 255 символов. Выполнить ввод строки, используя функцию Gets(s) и определить какие слова встречаются в строке по одному разу. Приложение: Задана строка, состоящая из символов. Символы объединяются в слова. Слова друг от друга отделяются одним или несколькими пробелами. В конце текста ставится точка. Текст содержит не более 255 символов. Выполнить ввод строки, используя функцию Gets(s) и определить какие слова встречаются в строке по одному разу.

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

Отвечает: Сандров Алекс Здравствуйте, Простоламо! Код в приложении. написано для VC++ консольного приложения. Нету проверки на то, что ввели больше 255, остальное работает. Приложение: #include <string.h> char s[255]; // исходная строчка char f[255]=""; // список одноразовых char *ps[128]; // массив всех слов int size = 0; // число найденных char *psz = NULL; void main() { // режем строку gets(s); psz = strtok(s, " "); do { ps[size] = psz; size++; } while(psz = strtok(NULL, " ")); // ищем повторения bool bFound; for(int i=0; i<size; i++) { bFound = false; for(int j=0; j<size; j++) if(i!=j && strcmp(ps[i], ps[j])==0) { bFound = true; break; } if(!bFound) { strcat(f, ps[i]); strcat(f, ","); } } //выводим результаты f[strlen(f)-1]=0; printf(f); //gets(s); }

Ответ отправил: Сандров Алекс (статус: 2-ой класс) Ответ отправлен: 23.01.2008, 14:42

Отвечает: Попов А.С. Здравствуйте, Простоламо! Решение смотрите в приложении Приложение: #include <vector> #include <cstdlib> #include <string.h> using namespace std; char* strtrim(char *s1, char ct ) {int i; i=0; while(s1[i+1]!=NULL){ if(s1[i]==ct && s1[i+1]==ct) {while(s1[i+1]!=NULL) {s1[i+1]=s1[i+2]; if (s1[i+1]==NULL) {i=0;break;} i++; } } else ++i;} return s1; } int main(int argc, char* argv[]) { vector<string> v; string s,d,r; char *tmp=new char[255]; gets(tmp); // имхо лучше использовать cin.get(tmp,255) d=s=tmp; // сохраняем исходную строку strtrim((char*)s.c_str() , ' '); // подрезаем лишие пробелы tmp=strtok((char*)s.c_str(), " ."); // разбивание на слова r=tmp; v.push_back(r); bool inc; while(tmp!=NULL) {inc=false; tmp=strtok(NULL, " ."); if(tmp) {r=tmp; for(vector<string>::iterator i=v.begin(); i!=v.end(); ++i) if((*i).compare(r)==0) {i=v.erase(i); inc=true; break;} // удаляем повторяющиеся слова из вектора if(!inc) v.push_back(r); } } cout<<endl<<"Words: "; for(vector<string>::iterator i=v.begin(); i!=v.end(); ++i) cout<<endl<<(*i).c_str(); if(!v.size()) cout<<endl<<"not found"; // если все повторяются cout<<endl; system("pause"); delete []tmp; return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 23.01.2008, 16:48

Вопрос № 119.849

Здравствуйте уважаемые эксперты помогите пажалуста решить Matrix13. Дана квадратная матрица A порядка M. Начиная с элемента A1,1, вывести ее элементы следующим образом («уголками»): все элементы первой строки; элементы последнего столбца, кроме первого (уже выведенного) элемента; оставшиеся элементы второй строки; оставшиеся элементы предпоследнего столбца и т. д.; последним выводится элемент AM,1.

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

Отвечает: X-men Здравствуйте, Razum89! Вот программа, пожалуйста. Приложение: #include<iostream> #include<conio.h> #include<time.h> using namespace std; void main () { int m,i,j,t; srand (unsigned int (time (NULL))); cout << "Enter M: "; cin >> m; int **a = new int *[m]; for (i=0; i<m; i++) { a[i] = new int [m]; for (j=0; j<m; j++) a[i][j] = rand() % 10; } cout << endl; for (i=0; i<m; i++){ for (j=0; j<m; j++) cout << a[i][j] << " "; cout << endl; } cout << endl; for (i=0; i<m; i++){ for (j=0; j<m-i; j++) cout << a[i][j] << " "; cout << endl; for (j=i+1; j<m; j++) cout << a[j][m-i-1] << " "; cout << endl; } getch(); }

Ответ отправил: X-men (статус: 9-ый класс) Ответ отправлен: 24.01.2008, 12:59 Оценка за ответ: 5

Вопрос № 119.850

Здравствуйте уважаемые эксперты помогите пажалуста решить Matrix31. Дана матрица размера M ґ N. Найти номера строки и столбца для элемента матрицы, наиболее близкого к среднему значению всех ее элементов.

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

Отвечает: X-men Здравствуйте, Razum89! Вот мой вариант решения этой задачки: Исправлено по просьбе эксперта. ----- ∙ Отредактировал: Агапов Марсель (Профессор) ∙ Дата редактирования: 24.01.2008, 16:06 Приложение: #include<iostream> #include<limits> #include<conio.h> #include<time.h> #include<math.h> using namespace std; void main () { int m,n,i,j,ii,jj; double sred=0,t,t_last=DBL_MAX; srand (unsigned int (time (NULL))); cout << "Enter M, N: "; cin >> m >> n; int **a = new int *[m]; for (i=0; i<m; i++) { a[i] = new int [n]; for (j=0; j<n; j++){ a[i][j] = rand()%10; sred += a[i][j]; } } sred /= m*n; cout << endl; for (i=0; i<m; i++){ for (j=0; j<n; j++){ cout << a[i][j] << " "; t = fabs(sred - a[i][j]); if (t < t_last) { ii = i; jj = j; t_last = t; } } cout << endl; } cout << endl << "Srednee znachenie po vsei matrice = " << sred; cout << endl << "Naibolee blizkoe znachenie A[" << ii << "][" << jj << "] = " << a[ii][jj]; getch(); }

Ответ отправил: X-men (статус: 9-ый класс) Ответ отправлен: 24.01.2008, 13:57 Оценка за ответ: 5

Вопрос № 119.851

Здравствуйте уважаемые эксперты помогите пажалуста решить Matrix34. Дана целочисленная матрица размера M ґ N. Найти номер последней из ее строк, содержащих только четные числа. Если таких строк нет, то вывести 0.

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

Отвечает: shayen Здравствуйте, Razum89! #include <iostream> #include <time.h> #include <conio.h> #include <stdlib.h> using namespace std; void main() { const int M=4; const int N=3; int Array[M][N]; int temp=0,stroka=0; srand(time(NULL)); //Заполняем матрицу случайными числами и выводим её на экран for(int i=0; i<M; i++) { for(int j=0; j<N; j++) { Array[i][j]=rand()%30; cout<<Array[i][j]<<" "; } cout<<" "; } cout<<" "; //определяем наличие строки содержащих только чётные числа for(int i=0; i<M; i++) { for(int j=0; j<N; j++) { if((Array[i][j]%2)!=0) { temp++; } } if(temp==0) { stroka=i; break; } } //Если строка найдена выводим её на экран если нет тогда выводим 0 if(temp==0) { cout<<"Stroka - "<<stroka+1<<" "; for(int i=0; i<N; i++) { cout<<Array[stroka][i]<<" "; } } else { cout<<"Net strok s tolko chotnimi elementami - 0"; } getch(); }

Ответ отправил: shayen (статус: 2-ой класс) Ответ отправлен: 24.01.2008, 13:51 Оценка за ответ: 5

Вопрос № 119.874

Здраствуйте уважаемые эксперты. Помогите пожалуйста с таким заданием : Структура (student) содежит поля с Фамилием и инициалами,номером группы и успеваемостю(масив из 5 елементов) студента. Программа должна выполнять следующие действия: 1) ввод с клавиатуры данных в массив,состоящий из 10 структур типа student,записи должны быть упорядочены по алфавиту. 2) вывод на дисплей фамилий и номеров групп всех студентов имеющих хотя бы одну двойку. 3)если таких нет выводит соответствующее сообщение. В приложении зделаная программа,только ..: 1) она выводит студентов,В которых средний балл больше 4. 2) строка ввода Фамилии и отчества не корректно работает. Если там оставить cin>>s.name; то программа будет щитать пробел концом строки и не будет сохранять Отчество. Если же сменить на cin.get(s.name,50) то не будет работать цыкл почемуто, просит ввести только ФИО первого студента,а следующих пропускает. ________________________________________________ Помогите пожалуйста исправить программу. И если комуто не тяжело,то так же зделать ещё отдельно чтобы эта программа сохраняла данные в файл(это не обизательно). Заранее Спасибо! Приложение: #include <iostream.h> #include <string> unsigned int i; struct Student { char name[50]; unsigned group; unsigned progress[5]; }; void input (Student& s) { for (int i=0; i < 10; ++i) { cout << "Enter name: "; cin>>s.name; cout << "Enter group: "; cin >> s.group; cout << "Enter progress (five numbers): "; for (size_t i=0; i < 5; ++i) cin >> s.progress[i]; } } void insertSort (Student students[], size_t n) { for (int i=0; i < n; ++i) { Student s = students[i]; int j; for (j=i-1; j >= 0 && students[j].group > s.group; --j) students[j+1] = students[j]; students[j+1] = s; } } double averageProgress (const Student& s) { double p=0; for (int i=0; i < 5; ++i) p += s.progress [i]; return p / 5; } void print (Student& s) { cout << "name: " << s.name << endl; cout << "group: " << s.group << endl; } int main () { const size_t N=10; Student students[N]; input (students[i]); insertSort (students, N); cout << "List of students with average progress above 4: "; bool found = false; for (i=0; i < N; ++i) { if (averageProgress (students[i]) > 4) { print (students[i]); found = true; } } if (!found) cout << "There is no good students "; return 0; }

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

Отвечает: X-men Здравствуйте, Gaolong! Программа - в приложении. Для того, чтобы не было проблем с cin.get(), нужно перед этой командой поставить fflush(stdin); // очистка буфера ввода. Сделал: 1. упорядочивание по алфавиту (у тебя оно не работало) 2. вывод студентов, у которых есть хотя бы 1 двойка 3. запись в файл всех студентов (ты не уточнил, что именно нужно записывать, поэтому я действовал на своё усмотрение) Файл с записями будет лежать здесь: C:\students.txt, причём при каждом запуске программы он будет перезаписываться, а не добавляться. Приложение: #include <iostream> #include <string> unsigned short int i,j; struct Student { char name[50]; unsigned int group; unsigned int progress[5]; }; void input (Student& s) { cout << "Enter name: "; fflush(stdin); cin.get(s.name, 50); cout << "Enter group: "; cin >> s.group; cout << "Enter progress (five numbers): "; for (j=0; j < 5; ++j) cin >> s.progress[j]; } void insertSort (Student students[], size_t n){ size_t size1, size2, size; Student s; for (i=0; i < n-1; ++i) { size1 = strlen(s.name); for (j=i+1; j < n; ++j){ size2 = strlen(students[j].name); if (size1 < size2) size = size1; else size = size2; for (size_t jj=0; jj < size; ++jj) if (students[i].name[jj] > students[j].name[jj]) { s = students[i]; students[i] = students[j]; students[j] = s; break; } else if (students[i].name[jj] < students[j].name[jj]) break; } } } bool BadProgress (const Student& s){ for (int i=0; i < 5; ++i) if (s.progress[i]==2) return 1; return 0; } void print (Student& s){ cout << "name: " << s.name << endl; cout << "group: " << s.group << endl; } void ToFile (Student s[], size_t n){ FILE *f = fopen("C:\students.txt", "wt"); for (i=0; i<n; i++){ fprintf (f, " %s ", s[i].name); fprintf(f, " %d ", s[i].group); for (j=0; j<5; j++) fprintf(f, " %d ", s[i].progress[j]); } fclose(f); } int main (){ const size_t N=10; Student students[N]; for (i=0; i<N; i++) input (students[i]); insertSort (students, N); cout << "List of students, having 2: "; bool found = false; for (i=0; i < N; ++i){ if (BadProgress (students[i])){ print (students[i]); found = true; } } if (!found) cout << "There is no bad students "; ToFile (students, N); getch(); return 0; }

Ответ отправил: X-men (статус: 9-ый класс) Ответ отправлен: 24.01.2008, 00:37 Оценка за ответ: 5

Вопрос № 119.893

Здравствуйте. Вопрос такой: чем принципиально отличаются(естественно кроме реализации) строки типа string и AnsiString. Мне нужно написать пару программ на строках. Хотелось бы узнать использование какой из них предпочтительней, если есть вообще какая-то разница. И еще один маленький вопрос: если строка объявлена как string s1 или AnsiString s2; какой максимальный размер они могут принимать

Отправлен: 24.01.2008, 03:11 Вопрос задал: Глымов Антип (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Dr_Andrew Здравствуйте, Глымов Антип! Строка типа string - это класс STL и поддерживается любым современным C++ компилятором. AnsiString - это строковый класс, разработанный Inprise Corp для обеспечения совместимости со строками Дельфи и, соответственно поддерживаются компиляторами этой фирмы (Borland C++ Builder, Turbo C++ Explorer etc). Узнать размер типов применительно к конкретному компилятору можно с использованием sizeof(string);

Ответ отправил: Dr_Andrew (статус: 5-ый класс) Ответ отправлен: 24.01.2008, 05:14

Вопрос № 119.926

Пожалуйста, помогите решить мне данную задачу в C++ 3.1: Ввести натуральное число X. Найти все способы представить X в виде суммы двух квадратов. Не использовать операцию извлечения корня. Заранее большое спасибо! ----- ∙ Отредактировал: Зенченко Константин Николаевич (Профессионал) ∙ Дата редактирования: 24.01.2008, 14:57 Приложение: Большая просьба, учесть то, что программирование я начал изучать недавно и заумных функций не знаю, а мне данное задание объяснять преподавателю.

Отправлен: 24.01.2008, 11:17 Вопрос задал: Маховский Вадим Анатольевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Boriss Здравствуйте, Маховский Вадим Анатольевич! В приложении код, который НЕ ИСПОЛЬЗУЕТ особенностей C++, поэтому в любом С будет работать. Если нужно что-то другое - напишите в минифоруме. Алгоритм прост - просто перебираем все числа Приложение: #include <stdio.h> int main() { long unsigned int num, n, n2, i, i2, j; unsigned int count = 0; printf("Введите целое число: "); scanf("%d", &num); n = num / 2; n2 = num*num; printf("num = %ld %ld %ld ", num, n, n2); for (i=1; i < num; i++) { i2 = n2 - i*i; for (j = i; j < n, j*j <= i2; j++) if ((i*i + j*j) == num) { printf("%ld %ld, ",i,j); count += 1; } } printf(" "); if (!count) printf("Таких чисел нет "); else printf("count = %d ", count); return 0; } --------- Вывод - то место в тексте, где вы устали думать

Ответ отправил: Boriss (статус: Профессор) Россия, Саранск Организация: Мордовский госуниверситет, Саранск Факультет Электронной Техники WWW: Программирование на Паскале ---- Ответ отправлен: 25.01.2008, 09:25 Оценка за ответ: 5 Комментарий оценки: Спасибо!

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