Выведите в выходной файл округленное до n знаков после десятичной точки число E

@Bohes_ · Регистрация: 18.06.2013

Студворк — интернет-сервис помощи студентам

Как пишутся очень короткие программы на C++ или C (менее 150 символов, не считая пробелов и табуляций)?
Например, задача

Выведите в выходной файл округленное до n знаков после десятичной точки число E. Число Е, округленное до 25 знаков после десятичной точки, равно 2.7182818284590452353602875.

Входные данные

Входной файл INPUT.TXT содержит целое число n (0 ≤ n ≤ 25).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Вот мое решение на 255 символов:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <fstream>,<string>
 
int main()
{
    std::string e = "2.71828182845904523536028750";
    std::ifstream f ("input.txt");
    std::ofstream o("output.txt");
    int a,i;
    
    f >> a;
    if (a==0) 
            o << 3;
         else
        {
            if (e[a+2] > 52) e[a+1]++;
            for (i=0; i <= a+1 ;++i)
                o<<e[i];
        }   
    
    return 0;
}

Некоторым удается написать решения на 130, 156, 171 символов. Как это у них получается?

@diagon · 07.08.2013, 10:46

Сообщение от Bohes_

Time limit exceeded

acmp вчера сильно глючил, там один проверяющий сервер (медленный) стабильно выдавал WA\TLE\RE\ETC.
Решалось одновременной посылкой 3-4 исходников.

Сообщение от Somebody

Можно использовать функцию system.

О, видимо вайтспейсы все-таки разбанили... Ну или их вообще не банили >_<
У меня на 130 символов тоже вайтспейсы, но только там все делается в лоб (без system).
А, если не секрет, какой язык использовался в system?

P.S. в дом-школа-дом обновил рекорд до 113 символов. А именно, сократил эту строку

C++
1
o << (*s & ~x & 1 ? "No" : "Yes");

на 1 символ + 1 сэкономил один символ на студийной особенности.

@Somebody · 07.08.2013, 10:53

Сообщение от Bohes_

1)Как не странно, но табуляции иногда считаются

Да, я заметил. Но если хорошо подумать, то есть ещё другой символ, который не считается.

Сообщение от Bohes_

2) А смысл писать файл в 16Кб? Все равно с 16к символами в рейтинг не пролезешь...

Я думал, это уже понятно: в решении несколько тысяч пробелов. Но если будет больше 16k, то они все посчитаются в размере.

Сообщение от Bohes_

3)В system есть значение экспоненты?

В смысле можно ли какой-то командой получить экспоненту? Наверное, нет.

Добавлено через 2 минуты

Сообщение от diagon

О, видимо вайтспейсы все-таки разбанили... Ну или их вообще не банили >_<

Не, даже табуляция в строке считается. Но всё-таки там не учли одну возможность, которую можно эксплойтить.

Сообщение от diagon

А, если не секрет, какой язык использовался в system?

Пишется и выполняется bat файл. (Без промежуточного bat'а не получилось.)

@Dani · 07.08.2013, 11:21

Сообщение от Somebody

Не, даже табуляция в строке считается.

Все-таки считается? Вроде ж нет...

При подсчете размера кода не учитываются пробелы, а так же символы переноса и табуляции.

@Somebody · 07.08.2013, 11:27

Внутри закавыченной строки точно считается, в остальных местах - не проверял.

@Dani · 07.08.2013, 11:44

Somebody, внутри закавыченной строки не считаются же пробелы.

@Bohes_ · 07.08.2013, 13:24 **[ТС]**

Вот пример исходника, где табуляция считается:

@ching0n · 09.08.2013, 01:13

Ребята, читал книгу Лафоре, главу про функции. Он там пишет, что можно при объявлении функции не указывать тип возвращаемого значения и тогда по умолчанию тип будет int!
Т.е. вместо

C++
1
2
3
4
int main()
{
    ...
}

Можно спокойно писать:

C++
1
2
3
4
main()
{
    ...
}

Быть может, кто-то уже писал в этой теме об этом. В таком случае, приношу свои извинения.

@nonedark2008 · 09.08.2013, 09:30

Сообщение от ching0n

Можно спокойно писать

Где-то можно, а где-то нельзя. Все зависит от компилятора. Например VS2012 не позволяет упускать тип возвращаемого значения.
И так как ТС постоянно изменял конечный код, добавляя тип, то и компилятор на проверяющем серве тоже не позволяет.

murderer · 20.08.2013, 17:00

Если бы табуляция не считалась, то можно было бы упаковать что угодно (практически неограниченное количество информации) в сотню символов. То есть берём любой исполняемый файл, перекодируем его заменяя все биты равные 0 пробелом, а биты равные 1 - табуляцией. Останется только написать распаковщик.

Добавлено через 1 минуту
Видимо кто-то очень умный просёк это и админ оперативно закрыл брешь.

@Somebody · 20.08.2013, 17:08

Ладно, подсказываю дальше. Возврат каретки всё ещё не считается в количестве символов, но при этом их компилятор нормально его переваривает внутри строки. И это вряд ли пофиксят, потому что тут надо парсить исходник с учётом всех правил написания строк и комментариев в конкретном языке.

Сообщение от murderer

То есть берём любой исполняемый файл, перекодируем его заменяя все биты равные 0 пробелом, а биты равные 1 - табуляцией. Останется только написать распаковщик.

Так я и сделал, но вот облом: эта версия компилятора не переваривает строковые литералы больше примерно 2048 символов, так что кроме кода распаковки пришлось максимально уменьшать и кодируемый файл.

murderer · 20.08.2013, 17:20

Возврат каретки всё ещё не считается в количестве символов, но при этом их компилятор нормально его переваривает внутри строки.

Я на Delphi пишу - он не переваривает

не переваривает строковые литерал больше примерно 2048 символов

на Delphi ограничение 255, но можно невозбранно делать так

Code
1
2
3
4
a='                                 '+
  '                                 '+
  ...
  '                                 ';

Хотя при этом появляется куча лишних кавычек

Добавлено через 6 минут
Я ещё так пытался делать: пишу всё решение асм-вставкой, затем компилирую и вставляю так

Assembler
1
db 'код в виде многа букав'

У меня такое компилируется и работает, а у них гарантирован TLE. Приходится вставлять 16-ричными кодами, что как минимум в 2 раза больше.

@diagon · 20.08.2013, 17:21

Сообщение от Somebody

переваривает строковые литералы больше примерно 2048 символов

за 2 символа можно увеличить этот предел вдвое

C++
1
"тут 2048 символов...""и тут тоже 2048..."

@Somebody · 20.08.2013, 17:45

Сообщение от murderer

Я ещё так пытался делать: пишу всё решение асм-вставкой, затем компилирую и вставляю так

Код базонезависимый был? Я как-то давно пытался сделать примерно так. Насколько помню, в простом случае работало, но поиск функций в kernel32 не прокатил (у себя на компе работало нормально). Но вообще, мне кажется, если аккуратно всё сделать, то может получиться. В конце концов, можно вытащить адрес функций в их системе и статически забить в код.

Сообщение от diagon

за 2 символа можно увеличить этот предел вдвое

Это я понял, но так размер быстро растёт. Мой метод кодировки использует намного больше 8 байт на один кодируемый, зато декодер меньше.

murderer · 20.08.2013, 18:39

Код базонезависимый был?

Как раз таки нет - наоборот заточенный под конкретный компилятор. Например код к задаче "Разные цифры" выглядит примерно так

Delphi
1
2
3
4
5
6
repeat
  asm
  dq <опкоды>
  end;
  write(x:3)
until x=36

Внутри асм-вставки расположен условный переход, поэтому write вызывается только при определённом условии. Кроме того компилятор заменяет переменную x регистром и это очень облегчает задачу.

P.S. этот код сейчас на первом месте в топе

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

Добавлено через 5 минут
А вот - нашёл

Кликните здесь для просмотра всего текста

Delphi
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
var
  s: Pchar;
  a: word;
begin
  reset(input,'INPUT.TXT');
  read(a);
  asm
  std
  inc edx
  mov ebx,eax
  mov ah,2
  @1:mov ecx,edx
     mov esi,406000h
     mov edi,esi
     @2:lodsb
        add al,al
        add al,ah
        aam
        stosb
     loop @2
     xadd  [edi],ah
     setnz al
     add   edx,eax
     dec   ebx
  jnz @1
  mov ebx,406001h
  @3:dec ebx
     add byte[ebx],30h
     dec edx
  jnz @3
  end;
  rewrite(output,'OUTPUT.TXT');
  write(s)
end.

И финальный вариант

Кликните здесь для просмотра всего текста

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
var
  s: Pchar;
  a: word;
begin
  reset(input,'INPUT.TXT');
  read(a);
  asm
  dq$D18902B4C38942FD,$ACF78900406000BE,$E2AA0AD4E000C000,$01C0950F27C00FF6,$406001BBE2754BC2,$F9754A3003804B00
  end;
  rewrite(output,'OUTPUT.TXT');
  write(s)
end.

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	07.08.2013, 11:27
	Внутри закавыченной строки точно считается, в остальных местах - не проверял. 0

@Dani 1406 / 648 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	07.08.2013, 11:44
	Somebody, внутри закавыченной строки не считаются же пробелы. 0

murderer 4195 / 1841 / 223 Регистрация: 06.10.2010 Сообщений: 4,128
	20.08.2013, 17:00
	Если бы табуляция не считалась, то можно было бы упаковать что угодно (практически неограниченное количество информации) в сотню символов. То есть берём любой исполняемый файл, перекодируем его заменяя все биты равные 0 пробелом, а биты равные 1 - табуляцией. Останется только написать распаковщик. Добавлено через 1 минуту Видимо кто-то очень умный просёк это и админ оперативно закрыл брешь. 0