2231번 분해합

 브루트 포스 문제.

 

 값을 입력받으면 몇 자리수인지 확인하고 그 자리수만큼 숫자를 채우고 1씩 증가시켜가며 답을 구했다.

   ex) 216

   -> 100 (100+1+0+0)

   -> 101 (101+1+0+1)

   -> 102 (102+1+0+2)

   ....

   ..

   .

   -> 198 (198+1+9+8=216)

 

 1. 

#include <iostream>
 
using namespace std;
 
string str;
long size;
int Target;
 
void solved(int ans, int sum, int cnt){
    
    if((sum+ans)==Target){
        cout << ans << endl;
        exit(0);
    }
    
    if(cnt>size) return;
    if(ans==0) return;
    
    for(int i=0;i<=9;i++){
        solved(ans*10+i,sum+i,cnt+1);
    }
}
 
int main(){
    cin >> str;
    Target=atoi(str.c_str());
    size=str.size();
    
    for(int i=1;i<=9;i++){
        solved(i,i,1);
    }
    
    cout << 0 << endl;
}

 

 2. 

#include <iostream>
 
using namespace std;
 
int Target;
 
void solved(int key){
    int sum=key;
    int ans=key;
    
    while(key>0){
        sum+=key%10;
        key/=10;
    }
    
    if(sum==Target){
        cout << ans << endl;
        exit(0);
    }
}
 
int main(){
    cin >> Target;
    
    for(int i=1;i<=Target;i++){
        solved(i);
    }
    
    cout << 0 << endl;
}