043.cpp

Go to the documentation of this file.

#include <iostream>
#include "043_permutation.h"
#include <set>
using namespace std;

unsigned 
slice_perm (perm043 & perm, idx begin, idx end)
{
  unsigned number = 0;
  for (idx i = begin; i < end; i++)
    number = number * 10 + perm[i];
  return number;
}

unsigned long long
sum (set < unsigned >&numbers)
{
  unsigned long long sum = 0;
  for (set < unsigned >::iterator p = numbers.begin (); p != numbers.end (); p++)
   sum += *p;
  return sum;
}


int
main ()
{
  perm043 perm (10);

  while (perm[0] == 0)
    perm.next ();

  set < unsigned >pandigital;
  do
    {

      if (!(perm[3] & 1) &&     //divisible by 2
          (perm[2] + perm[3] + perm[4]) % 3 == 0 &&     //divisible by 3
          (perm[5] ==0 || perm[5] == 5)  &&     //divisible by 5 
        slice_perm (perm,4, 6+1) % 7 == 0 &&    //divisible by 7
        slice_perm (perm,5, 7+1) % 11 == 0 &&   //divisible by 11
        slice_perm (perm,6, 8+1) % 13 == 0 &&   //divisible by 13
        slice_perm (perm,7, 9+1) % 17 == 0)     //divisible by 17
        {
          pandigital.insert (slice_perm (perm, 0, 9+1));
          //perm.print_perm ();
          //cout <<endl;
        }
    }
  while (perm.next ());

cout << sum(pandigital) << endl;

  return 0;
}