13140. Hello World!

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

13140번: Hello World!

문제 설명

복면산 문제와 같은 문제이다.

hello + world = N을 만족하는 d, e, h, l, o, r, w 7글자에 서로다른 숫자를 대입해서 N이 나오는가를 묻는 문제이다.

 

재귀 완전탐색으로 7글자에 대한 수를 0부터 9까지 넣는 과정을 진행했는데, w와 h에는 0이 들어갈 수 없으므로 이 부분을 처리해주면 된다.

 

 

 

#include <bits/stdc++.h>
 
using namespace std;
 
#define swap(a,b) (a)^=(b)^=(a)^=(b)
#define endl '\n'
#define int long long
 
bool flag = false;
int n;
 
void printAns(int hello, int world)
{
    cout << "  " << hello << endl;
    cout <<"+ " << world << endl;
    cout << "-------\n";
    if(hello + world < 99999) cout << " ";
    cout << " " << hello + world;
}
 
void f(int pos, vector<int>& v, vector<bool>& check)
{
    //if(v[1]*10000 + v[0]*10000 > n) return;
    if(pos == v.size())
    {
        int hello = v[1]*10000 + v[2]*1000 + v[3]*100 + v[3]*10 + v[4];
        int world = v[0]*10000 + v[4]*1000 + v[5]*100 + v[3]*10 + v[6];
        if(hello + world == n)
        {
            flag = true;
            printAns(hello, world);
        }
        return;
    }
    for(int i=0;i<10;i++)
    {
        if(check[i]) continue;
        if(i == 0 && (pos == 1 || pos == 0)) continue;
        check[i] = true;
        v[pos] = i;
        f(pos+1, v, check);
        check[i] = false;
        if(flag) return;
    }
}
 
int32_t main()
{
    cin.sync_with_stdio(NULL);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n;
    vector<int> v(7, 0);
    vector<bool> check(10, false);
    f(0, v, check);
    if(flag == false) cout << "No Answer";
    
    
 
    return 0;
}