В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Крумина927
Крумина927
03.08.2022 13:48 •  Информатика

Уменьшить время программы, все тесты проходит, проблема только во времени (на языке паскаль) var s: string ; var k,i: integer; begin readln(s); k: =0; for i: =1 to length(s) do if s[i]='a' then begin s[i]: ='b'; k: =k+1; end; for i: =1 to length(s) do if s[i]='a' then begin s[i]: ='b'; k: =k+1; end; writeln(s); writeln(k); end.

Показать ответ
Ответ:
svetik040201p01o4x
svetik040201p01o4x
09.10.2020 07:48
Код (Pascal)

var

 s: string;

 k, i: integer;


begin

 readln(s);

 k := 0;

 for i := 1 to length(s) do

   if s[i] = 'a' then

   begin

     s[i] := 'b';

     k := k + 1;

   end

   else if s[i] = 'A' then

   begin

     s[i] := 'B';

     k := k + 1;

   end;

 writeln(s);

 writeln(k);

end.

Файл с решением прикреплён.

0,0(0 оценок)
Ответ:
Nastyмняша
Nastyмняша
09.10.2020 07:48

На Паскале если используются переменные типа string, то обработка строки занимает ну ооооочень много времени.  Вместо string лучше использовать массив char.  На скринах приведен пример программ с использованием char.  Символы считывались из файла , размер 20000.  Время работы программ (разницу) оцените сами.


Уменьшить время программы, все тесты проходит, проблема только во времени (на языке паскаль) var s:
Уменьшить время программы, все тесты проходит, проблема только во времени (на языке паскаль) var s:
Уменьшить время программы, все тесты проходит, проблема только во времени (на языке паскаль) var s:
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота