17、一個(gè)奇異的三位數(shù)(窮舉算法)

奇異在什么地方說下啊？

20.一個(gè)奇異的三位數(shù)

一個(gè)自然數(shù)的七進(jìn)制表達(dá)式是一個(gè)三位數(shù)，而這個(gè)自然數(shù)的九進(jìn)制表示也是一個(gè)三位數(shù)，且這兩個(gè)三位數(shù)

的數(shù)碼正好相反，求這個(gè)三位數(shù)。

*問題分析與算法設(shè)計(jì)
根據(jù)題意可知，七進(jìn)制和九進(jìn)制表示的這全自然數(shù)的每一位一定小于7，可設(shè)其七進(jìn)制數(shù)形式為kji(i、j

、k的取值分別為1~6)，然后設(shè)其九進(jìn)制表示形式為ijk。

*程序說明與注釋
#include
int main()
{
int i,j,k;
for(i=1;i<7;i++)
for(j=0;j<7;j++)
for(k=1;k<7;k++)
if(i*9*9+j*9+k==i+j*7+k*7*7)
{
printf("The special number with 3 digits is:");
printf("%d%d%d(7)=%d%d%d(9)=%d(10)\n",k,j,i,i,j,k,i*9*9+j*9+k);
}
}

*運(yùn)行結(jié)果
The special number with 3 digits is:503(7)=305(9)=248(10)

#include
int seven(int &i)
{
int j=0,a[10];
while(i!=0)
{
a[j]=i%7;
i=i/7;
j++;
}
j--;
if(j==2)
return a[2]*100+a[1]*10+a[0];
else
return -1;

}
int nine(int &i)
{
int j=0,a[10];
while(i!=0)
{
a[j]=i%9;
i=i/9;
j++;
}
j--;
if(j==2)
return a[0]*100+a[1]*10+a[2];
else
return -2;
}

void main()
{
int i,a,b,m,n;
for(i=100;i<1000;i++)
{
m=n=i;
a=seven(m);
b=nine(n);
if(a==b)
{
printf("The special number with 3 digits is:");
printf("%d(7)=%d(9)=%d(10)\n",a,b,i);
break;
}
}
}

*運(yùn)行結(jié)果
The special number with 3 digits is:503(7)=305(9)=248(10)