for(....)百位
for(....)十位
for(....)个位

出门吃饭了......眼睛真痛//

for(i=100;i<1000;i++)
{char num[4];itoa(i,num,10);
if(i==f3[num[0]-'0']*f3[num[1]-'0']*f3[num[2]-'0'])printf("%d ",i);
}

信手写一种，其实算法和LZ相同……

有一个算法。做出10以内的立方表，然后按照我以前发的一个算排列数的函数求出所有的C(10,3)的组合数然后做判断……不知道复杂度如何……
不过……是不是有点小题大做……而且算法似乎还是和LZ的差不多……

[[it] 本帖最后由 StarWing83 于 2008-5-10 23:12 编辑 [/it]]

LS的复杂在应该在O(n^3)吧??

#include<stdio.h>
int main(void)
{
    int i,j,k,n;
    for(i=1;i<=9;i++)
    for(j=0;j<=9;j++)
    for(k=0;k<=9;k++)
    if((i*100+j*10+k)==(i*i*i+j*j*j+k*k*k))
      {
       printf("%d\n", n=i*100+j*10+k);
       }
    getchar();
    return 0;
}

n^3？是P(10,logn)………………
对于logn=3来说，这个数字是720……好像和n^3差不了多少………………

.......没学过概率//

我也才新手啊~~~感觉这个学期荒废了....在学校没电脑用///

这句话说的经典啊