啊哈挑战 第67解答 又见神秘X

  题目来源：http://tz.ahalei.com/problems/view/67

 题目内容：125874和它的二倍，251748, 包含着同样的数字，只是顺序不同。

找出最小的正整数x，使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。

  　解题思路：先找出2x, 3x, 4x, 5x, 和6x的位数都相等。再找出每个数字出现的频率相等。

<span style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px;"> </span><span style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px;"><span style="font-size: 18px;"><textarea readonly="readonly" name="code" class="c++"> </span></span>

#include<stdio.h>#include <string.h>//挑战67 找出最小的正整数x，使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。int main(){    int count1,count2,i,j,t,flag=0;    int a[7];    int b[50];    int count(int a,int b[],int m);    for(i=1;i<=10000000;i++)    {       memset(b,0,sizeof(b));//将数组b的元素全置为0       flag=0;      for(j=2;j<=6;j++)//计算2X 3X 4X 5X 6X的位数        a[j]=count(i*j,b,j-2);        if((a[2]==a[3])&&(a[3]==a[4])&&(a[4]==a[5])&&(a[5]==a[6]))        //先判断这6个数的位数是否全相等        {            for(t=0;t<=9;t++)            //再判断出现的数字 频率是否相等            {                if((b[t]==b[t+10])&&(b[t+10]==b[t+20])&&(b[t+20]==b[t+30])&&(b[t+30]==b[t+40]))                   flag+=1;                else                break;            }        }        if(flag==10)        printf("%d\n",i);    }    return 0;}int count(int a,int b[],int m){    int count1=0;    int rem;    int k;       while(a!=0)    {        rem=a%10;        for(k=0;k<=9;k++)        {            if(rem==k)            b[k+m*10]=b[k+m*10]+1;//统计输入的数 是由那几个数字构成的        }        a=(a-a%10)/10;        count1++; //统计输入的数的位数    }  return count1;}

<span style="color: rgb(54, 46, 43); font-family: Arial; font-size: 18px; line-height: 26px;"></textarea></span>