Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

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

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

Гаряка Асмик Статус: Специалист Рейтинг: 4131 ∙ повысить рейтинг »

lamed Статус: Профессионал Рейтинг: 2754 ∙ повысить рейтинг »

Boriss Статус: Академик Рейтинг: 2487 ∙ повысить рейтинг »

Вопрос № 178788: Здравствуйте, Ув. Эксперты! Ответ нужен ОЧЕНЬ СРОЧНО! - заранее благодарю за помощь ... Есть программа (С++) к след. задаче: Написать программу учета нарушений правил дорожного движения. Для каждой автомашины надо хранить в базе список нар...

Здравствуйте, Ув. Эксперты! Ответ нужен ОЧЕНЬ СРОЧНО! - заранее благодарю за помощь ...

Есть программа (С++) к след. задаче:
Написать программу учета нарушений правил дорожного движения. Для каждой автомашины надо хранить в базе список нарушений. Для каждого нарушения фиксируется дата, время, вид нарушения и размер штрафа. При оплате всех штрафов автомашина удаляется из базы.

Ее код - в приложении ...

Необходимо просто переделать эту прогу для такой задачи:

написать прогу, которая содержать динамическую инфу налоговой инспекции (на 1 лицо база может содержать записи о нескольких налогах). Сведения о каждом лице:
1)имя
2)список неуплаченных налогов
3)для каждого налога - размер
4)признак, является ли лицо юридическим или физическим

Программа должна обеспечивать:
1)начальное формирование базы данных в виде бинарного дерева
2) при уплате всех налогов (сумма и имя вводятся с консоли) лицо удаляется
3) по запросу вывод ятся сведения о физ. и юрид. лицах отдельно

Только просьба: без файлов! (fstream не надо подключать)

Пжлст, кто может ... - отблагодарю ...

Отправлен: 31.05.2010, 21:14
Вопрос задал: Amfisat, 2-й класс
Всего ответов: 1
Страница вопроса »

Приложение:
#include <iostream> #include <fstream> #include <cstdlib> #include <ctime> #include <iomanip> #include <cstring> using namespace std; char* filename="dbase"; //файл с бд enum Action {INSERT, DEL, INFO}; enum Dir {LEFT, RIGHT}; enum Print {FIZ, IUR, ALL}; const int l_time=20, l_type=40, l_fio=31; struct Tax { //налог (элемент списка) char type[l_type]; //вид float price; //размер Tax* next; }; struct Node { //узел дерева char fio[l_fio]; bool face; //true - fiz Tax* beg; Node* left; Node* right; }; struct Data { //встпомогательная структура с данными char fio[l_fio]; char type[l_type]; float price; bool face; //true - физическое }; Node* descent(Node* p); Node* first(Data data); //создание корня дерева Data input(Action ation); //ввод очередной записи для добавления, удаления или поиска int menu(); //вывод меню void print_node(const Node& node, Print flag); //печать узла void print_dbase(Node* p, Print flag); //печать всего дерева Node* read_dbase(char* filename); //чтение дерева из файла int read_fine (ifstream &f, Data& data); //чтение записи о налоге из файла int remove_fine(Node* p, const Data& data); //удаление налога //int remove_fines(Node* p); //void remove_fines (Node* p); Node* remove_node(Node* root, Node* p, Node* parent, Dir dir); //удаление узла дерева Node* remove_tree(Node* p); //удаление всего дерева Node* search_insert(Node* root, const Data& data, Action action, Dir& dir, Node*& parent); //поиск или вставка элемента void write_dbase (ofstream &f, const Node* root); //запись дерева в файл void write_node (ofstream &f, const Node& node); //запись узла в файл using namespace std; int main(){ Node* p, *parent; Node* root=read_dbase(filename); ofstream fout; Dir dir; Data data; while(true) { switch (menu()) { case 1: //ввод сведений о налоге if (!root) root=first(input(INSERT)); else search_insert(root, input(INSERT), INSERT, dir, parent); break; case 2: //ввод сведений об оплате налога if (!root) { cout<<"Basa pusta!!!"<<endl; break; } data=input(DEL); if (!(p=search_insert(root, data, DEL, dir, parent))) cout<<"Svedenij net!!!"<<endl; else if (remove_fine(p, data)==2) //удалены все налоги root=remove_node(root, p, parent, dir); break; case 3: //справка о физических лицах if (!root) { cout<<"Basa pusta!!!"<<endl; break; } print_dbase(root, FIZ); break; case 4: //справка о юридических лицах if (!root) { cout<<"Basa pusta!!!"<<endl; break; } print_dbase(root, IUR); break; case 5: //справка по фамилии if (!root) { cout<<"Basa pusta!!!"<<endl; break; } if (!(p=search_insert(root, input(INFO), INFO, dir, parent))) cout<<"Svedenij net!!!"<<endl; else print_node(*p, ALL); break; case 6: //выход fout.open (filename); if (!fout.is_open()) { cout<<"Oshibka otkrytiya file!"<<filename<<endl; return 1; } write_dbase (fout, root); return 0; case 7: //отладка print_dbase(root, ALL); break; default: cout<<"Ne to chislo vveli!!!"<<endl; break; } } return 0; } Node* descent(Node* p) //spusk { Node* prev, *y=p->right; if (!y->left) y->left=p->left; else { do { prev=y; y=y->left; } while (y->left); y->left=p->left; prev->left=y->right; y->right=p->right; } return y; } Node* first(Data data) // koren { Tax* beg=new Tax; beg->price=data.price; strcpy (beg->type, data.type); beg->next=0; Node* root=new Node; strncpy (root->fio, data.fio, l_fio); root->face = data.face; root->beg=beg; root->left=root->right=0; return root; } Data input(Action action) //ввод налога {//функция вводит разные части данных в зависимости от параметра Data data; char buf[10], temp1[3], temp2[3]; cout<<"FIO: "<<endl; cin.getline(data.fio, l_fio); cout << "Fizicheskoe ili iuridicheskoe (f/u):" << endl; char face; //cin.getline (&face, 1); cin >> face; if (face==\'f\') data.face = true; else data.face = false; if (action==INFO) return data; cin.clear(); cin.get(); cout<<"Tip naloga: "<<endl; //cin.getline(data.type, l_type); cin.getline(data.type, l_type); if (action==DEL) return data; //do //{ cout<<"Razmer naloga: "<<endl; cin>>data.price;//buf; //} //while (!(data.price=(float)atof(buf))); cin.get(); return data; } int menu() //меню { //char buf; int option; //do //{ cout<<"================================================="<<endl; cout<<"1 - svedeniya o naloge"<<endl; cout<<"2 - svedeniya ob oplate naloga"<<endl; cout<<"3 - spravka o dolgah fizlic"<<endl; cout<<"4 - spravka o dolgah iurlic"<<endl; cout<<"5 - spravka o dolgah po fio"<<endl; cout<<"6 - exit"<<endl; cout<<"================================================="<<endl; cin>>option;//buf; // option=atoi(buf); //} //while (!option); cin.get(); return option; } void print_node (const Node& node, Print flag) //вывод узла с проверкой на соответствие флагу (вывод физических, юридических или всех) { if (flag==FIZ && !node.face) return; if (flag==IUR && node.face) return; cout<<"FIO: "<<node.fio<<endl; Tax* pf=node.beg; float summa=0; while (pf) { cout<<"Vid naloga: "<<pf->type<<endl; cout<<"Summa: "<<pf->price<<endl; summa+=pf->price; pf = pf->next; } cout<<"Itogo: "<<summa<<endl; } void print_dbase(Node* p, Print flag) //рекурсивный обход дерева с выводом { if (p) { print_node(*p, flag); print_dbase (p->left, flag); print_dbase (p->right, flag); } } Node* read_dbase (char* filename) //чтение из файла { Node *parent; Dir dir; Data data; ifstream f(filename, ios::in); if (!f) { cout<<"Net file "<<filename<<endl; return 0; } f.getline(data.fio, l_fio); //фио f >> data.face; //вид клиента if (f.eof()) { cout<<"Pustoj file!"<<endl; return 0; } read_fine (f, data); //затем все налоги клиента (первый и остальные в цикле) Node* root=first(data); while (!read_fine(f, data)) search_insert (root, data, INSERT, dir, parent); while (f.getline(data.fio, l_fio)) //дальше пока не закончится файл обрабатываем данные о кажлдом клиенте аналогично { f >> data.face; read_fine (f, data); search_insert (root, data, INSERT, dir, parent); while (!read_fine (f, data)) search_insert (root, data, INSERT, dir, parent); } return root; } int read_fine (ifstream &f, Data& data) //считывает данные о налоге, 0 - удача, 1- конец записи { f.getline(data.type, l_type); if (strlen (data.type)==0) f.getline(data.type, l_type); if (data.type[0]== \'=\') //конец записи обозначен = return 1; f>>data.price; f.get(); return 0; } int remove_fine (Node* p, const Data& data) //удаление налога { Tax* prev, *pf=p->beg; bool found=false; while (pf && !found) //поиск нужного { if (!strcmp(pf->type, data.type)) found=true; else { prev=pf; pf=pf->next; } } if (!found) { cout<<"Svedenij net!"<<endl; return 1; } if (pf==p->beg) //исключаем из списка p->beg=pf->next; else prev->next=pf->next; delete pf; //удаляем из памяти pf = NULL; if (!p->beg) return 2; return 0; } Node* remove_node (Node* root, Node* p, Node* parent, Dir dir) //удаление узла { Node *y; if (!p->left) y=p->right; else if (!p->right) y=p->left; else if (p==root) root=y; else { if (dir==LEFT) parent->left=y; else parent->right=y; } if (p==root) root = NULL; delete p; p = NULL; return root; } Node* search_insert (Node* root, const Data& data, Action action, Dir& dir, Node*& parent) { Node* p=root; bool found=false; int cmp; parent=0; while (p && !found) //поиск элемента или места для вставки { cmp=strcmp (data.fio, p->fio); if (!cmp && data.face == p->face) found=true; else { parent=p; if (cmp>0) { p=p->left; dir=LEFT; } else { p=p->right; dir=RIGHT; } } } if (action!=INSERT) //если не вставка - уже нашли return p; Tax* pf=new Tax; pf->price=data.price; strcpy (pf->type, data.type); pf->next=0; if (!found) //не нашли - вставляем { p=new Node; strncpy (p->fio, data.fio, l_fio); p->face = data.face; p->beg=pf; p->left=p->right=0; if (dir==LEFT) parent->left=p; else parent->right=p; } else //нашли - добавляем налог { Tax* temp=p->beg; while (temp->next) temp=temp->next; temp->next=pf; } return p; } void write_dbase (ofstream &f, const Node* p) //пишем в файл дерево рекурсивно { if (p) { write_node (f, *p); write_dbase (f, p->left); write_dbase (f, p->right); } } void write_node (ofstream &f, const Node& node) //пишем каждый узел { f<<node.fio<<endl; f<<node.face<<endl; Tax* pf=node.beg; while (pf) { f<<pf->type<<endl<<pf->price<<endl; pf=pf->next; } f<<"="<<endl; //помечаем конец записи }
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Verena, Профессионал
Ответ отправлен: 02.06.2010, 18:11
Номер ответа: 261826

Оценка ответа: 5
Комментарий к оценке:
Четко, ясно, с расстановкой ... )))

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 261826 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Здравствуйте уважаемые эксперты!!!У меня есть программа Множество(непрерывная реализация с упорядочиванием).Создать методы:очистка множества, проверка на наличие элемента, добавление элемента, удоление элемента, умножение двух множеств.Мне нужно переделать эту программу так, чтобы была непрерывная реализация БЕЗ упорядочивания!!!
Помогите пожалуйста, заранее благодарен

Отправлен: 31.05.2010, 22:24
Вопрос задал: Дианов Р.З, Посетитель
Всего ответов: 1
Страница вопроса »

Приложение:
#include <iostream.h> class Nepr_up { int a[16]; int size; public: Nepr_up() {size=0;}; Nepr_up(Nepr_up& n) //конструктор копирования { size = n.size; for (int i=0; i<size; i++) a[i] = n.a[i]; }; Nepr_up& operator = (Nepr_up& n) //оператор присваивания { size = n.size; for (int i=0; i<size; i++) a[i] = n.a[i]; return *this; }; void clear() {size=0;}; int in(int x) { int i; for(i=0;i<size;i++)if(a[i]==x)return(1); //все циклы надо делать до size return(0); }; void add(int x) //здесь убрала сортировку { int j,r; if(in(x)) return; if (size>=16) return; //и добавила проверку на размерность a[size]=x; size++; }; void del(int x) { int i; for(i=0; i<size; i++) { if(a[i]==x) { for(i=i;i<size;i++)a[i]=a[i+1]; size=size-1; break; }; }; }; Nepr_up umn(Nepr_up& b) //класс лучше передавать по ссылке { Nepr_up t; int i,j,f; f=0; for(j=0;j<b.size;j++) { for(i=0;i<size;i++) { if(a[i]==b.a[j]) {f=1; break;} } if(f==1) t.add (b.a[j]); //надо пользоваться методом, иначе некорректно будет работать f=0; } return(t); } void print () //добавила метод печати { cout << endl; for (int i=0; i<size; i++) cout << a[i] << \' \'; } }; void main() { Nepr_up a; Nepr_up b; Nepr_up c; int x; int i; cout<<"massiv a"<<endl; for(i=0;i<=7;i++) { cin>>x; a.add(x); }; cout<<"massiv b"<<endl; for(i=0;i<=7;i++) { cin>>x; b.add(x); }; cout<<"massiv a"<<endl; a.print(); cout<<endl; cout<<"massiv b"<<endl; b.print(); cout<<endl; cout<<"massiv c"<<endl; c=b.umn(a); c.print(); cout<<endl; for(i=7;i<=15;i++) { if(a.in(i))cout<<"element "<<i<<" est\' v massive a"<<endl; } b.del(5); cout<<"massiv b"<<endl; b.print(); cout<<endl; b.clear(); cout<<"massiv b"<<endl; b.print(); cout<<endl; }
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Verena, Профессионал
Ответ отправлен: 04.06.2010, 19:28
Номер ответа: 261883

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 261883 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Здравстуйте уважаемые эксперты! Помогите пожалуйста с написанием консольного приложения, которое осуществляет копирование 10 последних строк из одного файла в другой. Для компиляции буду использовать C++ Builder 6.0. Спасибо большое

Отправлен: 01.06.2010, 17:02
Вопрос задал: Мироненко Николай Николаевич, Практикант
Всего ответов: 1
Страница вопроса »

// Написать консольное приложение, которое осуществляет копирование 
// 10 последних строк из одного 
 файла в другой.

#include <fstream>
#include <iostream>
using namespace std;

const int nLines = 10;

int main( int argc, char* argv[] )
{
 char szInput[_MAX_PATH], szOutput[_MAX_PATH];
 char *pInName, *pOutName;
 if( argc >= 2 )   // если в командной строке переданы параметры,
  pInName = argv[1]; // то первый из них - имя обрабатываемого файла
 else {     // иначе - запрашиваем имя файла у пользователя
  cout << "Введите имя исходного
файла: ";
  cin >> szInput;
  pInName = szInput;
 }
 // открываем файл
 ifstream fin( pInName, ios::in );
 if( !fin.is_open() ) {
  cout << "Ошибка при открытии файла \"" << pInName << "\"\n";
  return 1;
 }

 if( argc >= 3 )   // если в командной строке переданы параметры,
  pOutName = argv[2]; // то второй - имя результирующего файла
 else {     // иначе - запрашиваем имя
  файла у пользователя
  cout << "Введите имя результирующего файла: ";
  cin >> szOutput;
  pOutName = szOutput;
 }
 
 // читаем файл построчно
 cout << "\nЧтение файла '" << pInName << "'...";

 char str[nLines][256]; // массив для 10 строк
 int i = 0;    // куда помещать очередную строку
 unsigned nTotal = 0; // общее число строк
 while( fin.rdstate() == ios::goodbit ) {   // читаем очередную строку
  fin.getline(
str[i], sizeof str[0] );
  ++nTotal;  // подсчитываем число строк
  i = (i+1) % nLines; // индекс очередной строки
 }
 fin.close();   // закрываем файл

 // создаем результирующий файл
 ofstream fout( pOutName, ios::out );
 if( !fout.is_open() ) {
  cout << "Ошибка при создании файла \"" << pOutName << "\"\n";
  return 2;
 }

 // записываем результат
 cout << &quo
 t;\nЗапись файла '" << pOutName << "'...";

 for( int j = 0; j < nLines && j < nTotal; ++j ) {
  fout << str[i] << endl;
  i = (i+1) % nLines; // индекс очередной строки
 }
 fout.close();   // закрываем файл
 return 0;
}

 while( fin.rdstate() == ios::goodbit ) {   // читаем очередную строку
  //fin.getline( str
 [i], sizeof str[0] );
  char s[256];
  fin.getline( s, sizeof s );
  if( !s[0] && fin.rdstate() != ios::goodbit )
   br
eak;

  strcpy( str[i], s );

  ++nTotal;  // подсчитываем число строк
  i = (i+1) % nLines; // индекс очередной строки
 }

Приложение:
// Написать консольное приложение, которое осуществляет копирование // 10 последних строк из одного файла в другой. #include <stdio.h> #include <stdlib.h> const int nLines = 10; int main( int argc, char* argv[] ) { char szInput[_MAX_PATH], szOutput[_MAX_PATH]; char *pInName, *pOutName; if( argc >= 2 ) // если в командной строке переданы параметры, pInName = argv[1]; // то первый из них - имя обрабатываемого файла else { // иначе - запрашиваем имя файла у пользователя printf( "Введите имя исходного файла: " ); pInName = gets( szInput ); } // открываем файл FILE* f = fopen( pInName,"rt" ); if( !f ) { printf( "Ошибка при открытии файла \"%s\"\n", pInName ); return 1; } if( argc >= 3 ) // если в командной строке переданы параметры, pOutName = argv[2]; // то второй - имя результирующего файла else { // иначе - запрашиваем имя файла у пользователя printf( "Введите имя результирующего файла: " ); pOutName = gets( szOutput ); } // читаем файл построчно printf( "\nЧтение файла \'%s\'...", pInName ); char str[nLines][256]; // массив для 10 строк int i = 0; // куда помещать очередную строку unsigned nTotal = 0; // общее число строк while( fgets( str[i], sizeof str[0], f )) { // читаем очередную строку ++nTotal; // подсчитываем число строк i = (i+1) % nLines; // индекс очередной строки } fclose( f ); // закрываем файл // создаем результирующий файл f = fopen( pOutName,"wt" ); if( !f ) { printf( "Ошибка при создании файла \"%s\"\n", pOutName ); return 2; } // записываем результат printf( "\nЗапись файла \'%s\'...", pOutName ); for( int j = 0; j < nLines && j < nTotal; ++j ) { fputs( str[i], f ); i = (i+1) % nLines; // индекс очередной строки } fclose( f ); // закрываем файл return 0; }

Ответ отправил: amnick, Студент
Ответ отправлен: 01.06.2010, 21:19
Номер ответа: 261810

Оценка ответа: 5
Комментарий к оценке:
Огромное Вам спасибо, мне нужно это уже на четверг, а сам я реально не успел бы сделать, т.к. с файлами на С++ не работал, писал только несложные консольные программки уровня университетских лабораторных первого курса. Я так понял файлы передаем в командной строке как аргументы?

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 261810 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

Задать вопрос экспертам этой рассылки »