Интересная задачка на C++

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Привет, сообщество CodeForces!

Недавно вспомнил одну интересную задачу на C++. Если кратко: можно ли написать такие функции action и cond так, чтобы следующие куски кода работали по-разному:

// Snippet #1:
action();
while (cond()) {
    action();
}

// Snippet #2:
do {
    action();
} while (cond());

Более формально: у вас есть следующие три файла:

common.h

#include <iostream>

bool cond() {}

void action() {
    std::cout << "Action" << std::endl;
}

main_while.cpp

#include "common.h"

int main() {
    action();
    while (cond()) {
        action();
    }
    return 0;
}

main_do_while.cpp

#include "common.h"

int main() {
    do {
        action();
    } while (cond());
    return 0;
}

Вам разрешено менять лишь common.h. Сделайте это так, чтобы слово Action напечаталось разное количество раз для запусков main_while.cpp и main_do_while.cpp.

Одно из возможных решений (настоятельно рекомендуется сначала подумать самостоятельно!):

Dirty hack

#include <iostream>

bool cond() {
    #define do if(true)
    static int attempt = 0;
    attempt++;
    return attempt % 2 != 0;
}

void action() {
    std::cout << "Action" << std::endl;
}

Минусы такого решения очевидны: оно "взламывает" язык и не несет в себе ничего интересного. Попытать счастья с define было первой идеей.

Скидывайте свои решения в комментариях, не забывайте прятать под спойлеры! Было бы интересно посмотреть на более умные решения (например на такие, которые будут применимы в любом языке, где есть аналоги while и do-while).

Комментарии (3)

Написать комментарий?

CMaster

8 лет назад, # |

bool cond() { 
  #define do if(false) 
  return false; 
}

→ Ответить

slycelote

+26

Solution without macros:

#include <iostream>

bool cond() {
   static int cnt = 1;
   return cnt-- > 0;
}

constexpr int flag (int);

template<class Tag>
struct writer {
  friend constexpr int flag (Tag) {
    return 0;
  }
};

template<bool B, class Tag = int>
struct dependent_writer : writer<Tag> { };

template<
  bool B = noexcept (flag (0)),
  int    =   sizeof (dependent_writer<B>)
>
void action() {
  if (B) {
    std::cout << "Action" << std::endl;
  }
}

It uses this magic, which is legal as of C++ 14. The link also contains workarounds if your compiler doesn't support this code.

md5_84

Spoiler

An alternative solution (which doesn't pollute the namespace with the do replacement):

#include <cstdio>
#define action() puts("action") 
#define A() if(1
#define cond 0); A

A different idea:

#include <cstdio>
#define action() printf("%d\n", __LINE__)
#define cond() 0

A shorter solution (the two snippets "work" differently: the second one compiles, whereas the first one doesn't):

#define A()
#define action a:A
#define cond() 0

Блог пользователя BekzhanKassenov