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差不了多少………………
----------------解决方案--------------------------------------------------------
.......没学过概率//
----------------解决方案--------------------------------------------------------
我也才新手啊~~~感觉这个学期荒废了....在学校没电脑用///
----------------解决方案--------------------------------------------------------
回复 8# 的帖子
这句话说的经典啊 ----------------解决方案--------------------------------------------------------