一个有趣的数学题

[sujingmao]

有个六位数，*1，*2，*3，*4，*5，*6得到另外一个六位数仍然是由原来的六个数字组成，只是顺序变了，用C语言求这个六位数。

[mLee79]

142857

[mLee79]

最无趣的写法 :

#include <stdio.h>

int gkey( int x ){
static const int XX = 6,XX2=XX*XX,XX4=XX2*XX2,rt[]={1,
XX,XX2,XX2*XX,XX4,XX4*XX,XX4*XX2,XX4*XX2*XX,XX4*XX4,XX4*XX4*XX};
int r = 0;while(x) r+=rt[x%10],x/=10;return r;}
int main(){
int x,xk;for( x = 100000; x <= 999999/6; ++x ) {
if( (xk=gkey(x))==gkey(x*2)&&xk==gkey(x*3)&&
xk==gkey(x*4)&&xk==gkey(x*5)&&xk==gkey(x*6))
printf("%d\n",x);}
return 0;}

[mLee79]

这样好点, 稍微改改可以算7位8位数...

#include <stdio.h>

int gkey(int x){int r=0;while(x)r+=1<<x%10*3,x/=10;return r;}
int main(){
int x,xk;for( x = 100000; x <= 999999/6; ++x ) {
if( (xk=gkey(x))==gkey(x*2)&&xk==gkey(x*3)&&
xk==gkey(x*4)&&xk==gkey(x*5)&&xk==gkey(x*6))
printf("%d\n",x);}
return 0;}

[不想低调]

重复贴。。