Форум программистов, компьютерный форум CyberForum.ru

Нарисовать блок-схемы по исходникам - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Запись в char числа <-128 http://www.cyberforum.ru/cpp-beginners/thread561401.html
Всем привет! Подскажите пожалуйста, как в переменную типа char записать число -129, причем чтобы потом его можно было бы прочитать без ошибок обратно в int? Заранее спасибо!
C++ Замочная скважина Здравствуйте, возник такой вопрос: Даны две матрицы, замок и ключ, матрица замка больше матрицы ключа, состоят из нулей и единиц. Каждой единице матрицы замка соответствует нуль матрицы ключа. Матрицу можно двигать и поворачивать на 90 градусов. Вопрос вот в чем, программа не хочет поворачивать и смещать эту матрицу. #include "stdafx.h" #include <iostream> http://www.cyberforum.ru/cpp-beginners/thread561392.html
C++ Таблицы в с++
Помогите пожалуйста в работе с таблицами. Суть очень проста. Надо создать таблицу данных. заполнить ее, и сравнить там определенные элементы. Все что мне надо это понять как создать ее и как к ней обращаться при заполнении и выводе данных. Если поможет, вот само задание: На основе таблицы, включающей названия моделей автомобилей, их технические характеристики (мощность, наибольшая...
C++ Указатель и ссылка
В общем вопрос достаточно простой, в чём разница указателя и сылки? С одной стороны указатель это отдельный тип, отдельная ячейка в памяти, и при передаче параметра по указателю передается адрес обьекта, но с другой стороны сылка почти тоже самое? Она просто передает адрес обьекта в функцию. Хотелось бы узнать в чём разница (на уровне памяти).
C++ Массивы: найти последний нечётный элемент http://www.cyberforum.ru/cpp-beginners/thread561333.html
1. Поиск: 1) Найти max и его местоположение 2) Найти 1-й отрицательный элемент 3) Найти 4-ый отрицательный элемент 4) Найти первый чётный элемент 5) Найти последний нечётный элемент 2. Сортировка: 1) Сортировка методов обмена (Пузырек) 2) Метод выбора
C++ Строка: Определить местоположение символа первой строки,который первым совпал с одним из символов второй строки. заданы 2 строки,состоящие из слов,разделенных пробелами.Определить местоположение символа первой строки,который первым совпал с одним из символов второй строки.Приписать ко второй строке часть первой,начиная с этого символа.Если этого совпадения не произойдет,то все символы второй строки заменить нулями. подробнее

Показать сообщение отдельно
Krotik
0 / 0 / 0
Регистрация: 19.10.2011
Сообщений: 43
29.04.2012, 12:42     Нарисовать блок-схемы по исходникам
Я никогда толком и с расстановкой не умел рисовать как следует блок-схемы...
Помогите, пожалуйста, нарисовать 2 блок-схемы к 2 программам.

Используя стек, решить следующую задачу.
В текстовом файле f записана без ошибок формула следующего вида:
<формула> ::= <цифра> | М(<формула>, <формула>) | m(<формула>, <формула>)
<цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9, где М обозначает функцию max, a m- min.
Вычислить как целое число значение данной формулы. Например, М(5,m (6,8))=6.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <fstream>
#include <iostream>
// подключили заголовочные файлы используемых библиотек
using namespace std;
// использование стандартного пространства имен
const int maxf=0,minf=1,size=100;
// определили константы
typedef struct _t{int data[size]; int cur;}st;
// объявили тип элемента стека
void init(st* s){for(int i=0;i<size;i++)s->data[i]=0; s->cur=-1;}
// функция инициализации стека
int empty(st *s){return s->cur==-1;}
// функция проверки пустоты стека
void push(st *s,int i){s->data[++(s->cur)]=i;}
// функция заталкивания элемента в стек
int pop(st *s){return empty(s)?0:s->data[(s->cur)--];}
// функция извлечения элемента из стека
 
int main(){
ifstream input_file("f.txt");
// объявили входной поток из файла
const int l=100; char e[l]; char buf[l]; st s; init(&s);
// объявляем переменные и инициализируем стек
input_file.getline(e,l,'\n');
// ввели строку из файла
int i,j,len=strlen(e);
// определили длину введенной строки
for(i=0;i<len;i++){if(e[i]=='M'){push(&s,maxf); continue;}
  if(e[i]=='m'){push(&s,minf); continue;}
  if(isdigit(e[i])){j=0; while(isdigit(e[i]))buf[j++]=e[i++]; buf[j]=' '; push(&s,atoi(buf));}
// заталкиваем в стек коды операций и числа
  if(e[i]==')'){int b=pop(&s); int a=pop(&s); int func=pop(&s); if(func==maxf)push(&s,a>b?a:b);
  else push(&s,a<b?a:b);
// если попадается закрывающая скобка, вытаскиваем из стека два числа и код
// операции, производим операцию и закидываем результат обратно в стек
}}
cout<<e<<endl<<pop(&s)<<endl;
//выводим строку исходного выражения и результат
cin.get();
// задерживает закрытие окна вывода до нажатия Enter
}

Разработать рекурсивную функцию, которая определяет, помещена ли строка в бинарное дерево поиска.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <string.h>
// подключили заголовочные файлы используемых библиотек
char p[100]; struct Tree{Tree *L,*R; char S[100];};
// объявили типы и переменные
int ct(Tree *w){int m=0; return m+=(strcmp(w->S,p)==0)+(w->L?ct(w->L):0)+(w->R?ct(w->R):0);}
// функция рекурсивного просмотра дерева и поиска в нем строки p,
//   выдает количество найденных вхождений
void al(Tree **w, char *p){Tree* k=*w=new Tree; k->L=k->R=0; strcpy(k->S,p);}
// функция создания новой вершины дерева с заданной строкой
int main(){
printf("in the test tree are strings: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaa\n");
printf("Enter the string for the search: "); gets(p);
// ввод строки для поиска в дереве
Tree *T=0; al(&T,"a"); al(&T->L,"aa"); al(&T->R,"aaa"); al(&T->L->L,"aaaa"); al(&T->L->L->R,"aaaaa");
  al(&T->L->L->L,"aaaaaa"); al(&T->R->L,"aaaaaaa"); al(&T->L->R,"aaaaaaaa");
// создание дерева с несколькими строками для тестирования
printf("%s",ct(T)?"yes!":"no!");
// поиск заданной строки в дереве и печать результата
getchar();
// задержка закрытия окна вывода до нажатия клавиши Enter
}
Заранее благодарен!=))
Помогите, пожалуйста.
Файлик в ворде или jpg киньте...^^
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru