Решение задачи Гигабашня с Codeforces

Без пояснения   Просмотров: 23


Гигабашня — самое высокое и глубокое здание в Киберленде. В ней 17 777 777 777 этажей, пронумерованных от  - 8 888 888 888 до 8 888 888 888. В частности, между этажами  - 1 и 1 есть этаж 0. Тысячи туристов ежедневно приходят сюда, чтобы насладиться чудесным видом.

В Киберленде верят, что цифра «8» прносит удачу (именно поэтому в Гигабашне 8 888 888 888 этажей над землей), а целое число является счастливым тогда и только тогда, когда в его десятичной записи содержится по крайней мере одна цифра «8». Например, 8,  - 180, 808 — примеры счастливых чисел, а 42,  - 10 — нет. Когда вы пишете код на этаже со счастливым номером, с вами пребудет удача (да и этот раунд #278 тоже счастливый, не так ли?).

Турист Генри пришёл в башню за удачей. Сейчас он находится на этаже под номером a. Он хочет найти минимальное положительное целое число b, такое, что если он поднимется на b этажей вверх, он окажется на этаже со счастливым номером.

Код

#include<bits/stdc++.h>
using namespace std;
long long n,k;
int main()
{
	cin>>n;
	for(int i=1;i<22;i++)
	{
		k=n+i;
		while(k!=0)
		{
			if(k%10==8||k%10==-8)
			{
				cout<<i;
				return 0;
			}
			k/=10;
		}
	}
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться