Помогите решить задачи на С++

[dtank]

Помогите решить задачи на С++

• Помогите решить задачи на С++ до воскресного вечера 24.01.10. Очень срочно надо получить зачет.
• Хоть путь решения, хоть что-нибудь...

1. Написать две взаимосвязанных процедуры кодирования и восстановления дискретных сообщений (ДС) по их коду, если механизм коди¬рования заключается в первоначальной инверсии порядка слов в ДС, а затем инверсии порядка букв внутри слов. (например, "волк"-->"колв").

2. Найти наименьшее общее кратное двух длинных целых чисел.

3. Написать алгоритм вычисления арифметических выражений, содержащих в качестве операндов только однозначные целые положительные числа, если выражения записаны в постфиксной форме.(Моделирование и использование стеков, деков и очередей.)

 

[AlexZir]

По третьей задаче: http://www.tehnari.ru/198317-post16.html
Дальше по теме там есть исправление кода, смотрите внимательнее.

 

[AlexZir]

Предлагаю такой вариант, но в нем не обрабатывается ситуация предельных значений длинного целого, так как НОК также имеет тип длинное целое, что может вызвать переполнение типа.

#include <iostream>

using namespace std;
int main(int argc, char *argv[])
{
  long a,b;
  long nok;
  char buf[256];
  CharToOem("Введите значение a ", buf);
  cout << buf;
  cin >>a;
  CharToOem("Введите значение b ", buf);
  cout << buf;
  cin >>b;    
  if (a>b)
  {
      nok=a;
   }
   else
   {
        nok=b;
   }
   char rez=0;
   long o1;
   long o2;
   while (rez<1)
   {
      o1=nok%a;
      o2=nok%b;
      if ((o1==0) && (o2==0)) 
      {
           rez++;
      } 
      else 
      {
           nok++;
       }
   }
   cout << "\n nok=" << nok;
    system("PAUSE");
    return EXIT_SUCCESS;
}

Скорость работы программы также оставляет желать лучшего, но, во всяком случае, НОК вычисляется, хотя не исключены ошибки.

 

[AlexZir]

1. Написать две взаимосвязанных процедуры кодирования и восстановления дискретных сообщений (ДС) по их коду, если механизм коди¬рования заключается в первоначальной инверсии порядка слов в ДС, а затем инверсии порядка букв внутри слов. (например, "волк"-->"колв").

Думаю, тут нужно обрабатывать строку как массив символов. Для шифрования можно скопировать массив в другой но в обратном порядке, потом скопировать первый и последний элементы без изменения номера, а остальные опять в обратном порядке.
Для дешифровки поступить в обратном порядке.

 

[Long Cat]

По поводу задачи номер два - смотрите Википедию Наименьшее общее кратное — Википедия

Алгоритм шифрования в задаче 3 сформулирован в условии задачи: поменять местами слова, затем поменять местами буквы в словах.

 

[AlexZir]

Если вы про эту формулу:

, значит, попробую переделать под нее. Потом листинг проверьте, пожалуйста, если вас не затруднит. И спасибо большое за подсказку.

 

[Long Cat]

Да, я про неё. Однако, срок сдачи уже вышел.

 

[Long Cat]

Вы используете Dev-CPP в качестве среды разработки?

cout << "\n nok=" << nok;

лучше писать как

cout << endl <<" nok=" << nok;

 

[AlexZir]

Вы используете Dev-CPP в качестве среды разработки?

cout << "\n"

лучше писать как

cout << endl

то есть эти команды эквивалентны? Да, именно эту среду использую.

 

[Long Cat]

Технически, не совсем. Под Windows это будет:
cout << "\r\n"
Под UNIX:
cout << "\n"
У этих ОС разные представления о том, чем должны заканчиваться строки.
Советую перейти на Code::Blocks: более стабильна и отладчик корректно работает.

 

[AlexZir]

Я сейчас перехожу на AltLinux, там своя среда разработки.

Кстати, оказывается, тема не устарела и еще актуальна.

 

[Long Cat]

Code::Blocks есть и для Linux, причем проекты совместимы с Windows-версией.

 

[dtank]

Тема актуальна

 

[dtank]

AlexZir, помоги мне решить задачи, пожалуйста. Очень нужно.