알고리즘 문제

[백준] 1526번 가장 큰 금민수

feelcoding 2020. 2. 12. 17:16
728x90

https://www.acmicpc.net/problem/1526

 

1526번: 가장 큰 금민수

첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

#include <iostream>
using namespace std;


int main() {
	int n;
	cin >> n;
	for (int i = n; i >= 4; i--) {
		int numerator = i;
		int flag = false;
		while (numerator != 0) {
			if (numerator % 10 == 4 || numerator % 10 == 7) {
				numerator /= 10;
			}
			else {
				flag = true;
				break;
			}
		}
		if (!flag) {
			cout << i;
			return 0;
		}
	}
	return 0;
}
728x90