Помощь - Поиск - Пользователи - Календарь
Полная версия: операции со знаками
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
maksimla
6 задание
Арифметическое значение a О b О c О d О e = r операции в знаках закрыты. Тут можно будет использовать здоровых чисел операций + , - ,* , div, mod.

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

Первичные данные записаны в файле duom.txt На одной единственной строчке написаны отделенные пробелом здоровые числа a, b, c, d, e, r (a, b, c, d, e, r ≤ 3000).

Результат - полученое значение или слово - нельзя - записываются в файл rez.txt. Все элементы отделены одним пробелом.

Внимание Промежуточных подсчета результатов непереходят int64 .
первичные данные
4 3 2 3 1 6
результат
4 mod 3 + 2 * 3 – 1 = 6
Что еще за тип int64?
тут как то примерно как и в этом задание задача подсчет чтобы то число найти
amega
Цитата
Что еще за тип int64?


о типах в делфи из ссправки скопировал:
Generic integer types for 32-bit implementations of Delphi  
Type	Range	Format
Integer	-2147483648..2147483647	signed 32-bit
Cardinal	0..4294967295	unsigned 32-bit
Fundamental integer types include Shortint, Smallint, Longint, Int64, Byte, Word, and Longword.

Fundamental integer types  
Type	Range	Format
Shortint	-128..127	signed 8-bit
Smallint	-32768..32767	signed 16-bit
Longint	-2147483648..2147483647	signed 32-bit
Int64	-2^63..2^63-1	signed 64-bit //<------------------------------------- вот твой тип
Byte	0..255	unsigned 8-bit
Word	0..65535	unsigned 16-bit
Longword	0..4294967295	unsigned 32-bit
maksimla
а тут паскаль у меня можешь тогда подробнее написать то я непонимаю все что с знаком связано ^
Lapp
Цитата(maksimla @ 15.03.2009 12:33) *
я непонимаю все что с знаком связано ^
Этим знаком для простоты обозначается степень:
2^63 = 263 = 9223372036854775808
maksimla
ого какая степень большая. Странно только почему так если все немогут превышать 3000 то и промежуточные результаты меньше будут непонел я зачем мне это написали в задании
volvo
У тебя 5 чисел... Если каждое число будет максимальным, то максимально возможный результат будет равен 3000*3000*3000*3000*3000 = 30005 = 243000000000000000, промежуточный - чуть меньше, но тебе гарантировали, что любой промежуточный результат поместится в Int64, то есть, только этот тип ты можешь использовать без опаски...
maksimla
тогда вот такой вопрос (r ≤ 3000). там было написано это значит что результат не превышает 3000 как я понял и все можно в word тип поместить и результат наверное тоже но надо подумать как считать это все вот я этого и не знаю

считать если начать с перебора с подставление знаков то тогда может тип Int64 понадобится тоесть сперва так идут a + b + c + d + e = r потом a + b + c + d - e = r ну и так далее

а если будим както так перебирать a + b сравниваем с r и насколько больше или меньше но неможет быть больше 3000 и тогда подставляем a + b - c и опять сравниваем или так как-то нельзя?
Lapp
Вот возможное решение.
const
  nPar=5;
  nOper=5;
  Opers: array[0..nOper-1]of string=('+','-','*','div','mod');

var
  Par,Par0: array[0..nPar-1]of Int64;
  Oper,Oper0: array[0..nPar]of word;
  i,m: word;
  r,r0,t: Int64;
  f: text;

begin
  Assign(f,'duom.txt');
  ReSet(f);
  for i:=0 to nPar-1 do Read(f,Par0[i]);
  Read(f,r0);
  Close(f);
  for i:=0 to nPar do Oper0[i]:=0;
  m:=0;
  repeat
    Par:=Par0;
    Oper:=Oper0;
    for i:=1 to nPar-1 do case Oper[i] of
      2: begin
        Par[i]:=Par[i-1] * Par[i];
        Par[i-1]:=0;
        Oper[i]:=Oper[i-1]
      end;
      3: begin
        Par[i]:=Par[i-1] div Par[i];
        Par[i-1]:=0;
        Oper[i]:=Oper[i-1]
      end;
      4: begin
        Par[i]:=Par[i-1] mod Par[i];
        Par[i-1]:=0;
        Oper[i]:=Oper[i-1]
      end
    end;
    r:=Par[0];
    for i:=1 to nPar-1 do case Oper[i] of
      0: r:=r+Par[i];
      1: r:=r-Par[i]
    end;
    if r=r0 then begin
      Write(Par0[0]);
      for i:=1 to nPar-1 do Write(' ',Opers[Oper0[i]],' ',Par0[i]);
      WriteLn(' = ',r);
      Inc(m)
    end;
    t:=1;
    for i:=1 to nPar do begin
      t:=Oper0[i]+t;
      Oper0[i]:=t mod nOper;
      t:=t div nOper
    end
  until Oper0[nPar]=1;
  WriteLn(m,' combinations found')
end.

Максим, ты спрашивай поактивнее, что неясно.
maksimla
for i:=0 to nPar-1 do Read(f,Par0[i]);
  Read(f,r0);
  Close(f);
 

а тут как то странно записывает в масив почему так
в файле 4 3 2 3 1 6
записывает в массив выводится
0 1 2 3 4 6

почему так ведь неправильно
volvo
Цитата
а тут как то странно записывает в масив почему так
Нормально все записывает... Ты как проверял? У меня вот чего показывает:
Нажмите для просмотра прикрепленного файла

Ты чем компилируешь?
maksimla
компелирую fps 0.6.4a это компилятор на котором учимся и на этом проверяют
maksimla
может надо что то добавить например как это
   {$mode TP}
и тогда заработает на этом компиляторе а?
volvo
Цитата
может надо что то добавить
Да, добавить надо, но не совместимость... Какая-то глючноватая среда, если честно. Как можно сейчас пользоваться компилятором версии 1.0.6 ??? Там же нет практически ничего. Сейчас уже 2.2.X в ходу давно.

В общем, удалось мне нормально прочитать значения из файла с использованием этого компилятора:

var X: int64; // Добавляешь эту переменную

...
  for i:=0 to nPar-1 do begin
    read(f, X);
    Par0[i] := X;
  end;
  Read(f,r0);

Так все читается как положено.
maksimla
а что это тут
2: begin
цифры значат тут везде но это кажется не метка
volvo
Почему не метка? Как раз метка... Case в цикле не заметил?
maksimla
да уж не заметил спасибо сейчас все понятно
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.