Решение задачи Счастливая сумма цифр с Codeforces

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


Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Пете очень интересно, какое минимальное счастливое число имеет сумму цифр n. Помогите ему справиться с этой задачей.

Код

#include <iostream>
using namespace std;
int n;
string x;
int main() {
	cin >> n;
	while(n % 7 && n > 0){
		x += '4';
		n -= 4;
	}
	x += string(n / 7,'7');
	if(n >= 0)
        cout << x;
	else 
        cout << "-1";
	return 0;
}

         

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



Комментарии

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