Решение задачи Красивый год с Codeforces

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


Кажется, еще совсем недавно наступил новый 2013 год. А знали ли Вы забавный факт о том, что 2013 год является первым годом после далекого 1987 года, в котором все цифры различны?

Теперь же Вам предлагается решить следующую задачу: задан номер года, найдите наименьший номер года, который строго больше заданного и в котором все цифры различны.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    bool b = true;
    while(b){
        ++n;
        int s = n;
        vector<int>a(10);
        while(s){
           a[s % 10]++;
           s/=10;
        }
        for(int i = 0; i < a.size(); ++i){
            if(a[i] > 1)
                b = false;
        }
        if(!b)
            b = true;
        else
            b = false;

    }
    cout << n;
    return 0;
}

         

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



Комментарии

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