It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.
#define N 1000000
#define M 10
bool check(int check1[],int check2[])
{
for (int i = 0; i < M; i++)
{
if (check1[i] != check2[i])
{
return false;
}
}
return true;
}
void number(int x,int check[])
{
for (;x != 0; x /= 10)
{
check[x%10] ++;
}
}
int main()
{
clock_t ts,te;
ts=clock();
int answer = 0;
int i,j;
int check1[M] = {0},check2[M] = {0};
for (i = 2; i < N; i++)
{
memset(check1,0,sizeof(check1));
number(i,check1);
for (j = 1; j < 7 ; j++)
{
memset(check2,0,sizeof(check2));
number(i*j,check2);
if (check(check1,check2) == false)
{
break;
}
}
if (j == 7)
{
answer = i;
break;
}
}
printf("\nanswer %d",answer);
te=clock();
printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
getchar();
return 0;
}