SEND MORE MONEY riddle in Artificial Intelligence

send_more_money.cpp

#include"bits/stdc++.h"
/*
Problem Name: SEND MORE MONEY riddle in Artificial Intelligence 
Problem Category: 
-----------------
    Constraint Optimisation Problem 
Problem Description: 
--------------------
  SEND
+ MORE
------
 MONEY
A Mathematical puzzles where digits are replaced by symbols
Find unique digits the letters represent, satisfying the above constraints
*/
int main(){
    /*               initial guess S  E  N  D  M  O  R  Y  */
    int send,more,money, digit[]={ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    
    do{
        send  = digit[0]*1000 + digit[1]*100 + digit[2]*10 + digit[3];
        more  = digit[4]*1000 + digit[5]*100 + digit[6]*10 + digit[1];
        money = digit[4]*10000 + digit[5]*1000 + digit[2]*100 + digit[1]*10+digit[7];
        
        if( send>=1000 and more>=1000 and send+more == money ){
            printf(" SEND\n MORE\n-----\nMONEY\n\n"
            "%5d\n%5d\n-----\n%5d\n", send, more, money);
            break;
            }
        }while(std::next_permutation(digit, digit+10));
    return 0;
    
}
/**
 output:
  SEND
  MORE
 -----
 MONEY
  
  9567
  1085
 -----
 10652
 **/
// About me: http://about.me/wasi0013