我的算法很差，想不通，请高手解析给我听听啊，最好是有文字和程序，谢谢啦！

题目：某人岁数的3次方是四位数，4次方是六位数，且知此人岁数的3次方和4次方用遍了0到9十个数字，编写一个程序求此人的岁数。

[此贴子已经被作者于2005-3-21 22:53:46编辑过]

哪么这6位数和4位数不会重复

今天只想到这儿，明天接着想

先不出什么好的方法  只知道用暴力
不过1000 <= sqrt ( n , 3 ) < 10000      =>    10 <= n < 22      ps: 22^3 = 10648
100000 < sqrt ( n , 4 ) <1000000        =>    18<= n <= 31     ps: 31^4= 923521   18^4=104976
那么可以得出这个人的年纪在 18到21之间  只有四个数耶
每个数分别三  四  次方    也不过8个数   且出现重复数字的可以提前淘汰  
这样的话估计笔算都可以出来

昨天在床上又想了想
他年龄的3次方是四位  4次方是六位  就是共十位  刚好用到0-9 十个数  即不重复出现
这样 20  的 3  4 次方最后一个数位 都是0  则可以排除
而21  的3   4  次方最后一个数位必定都是1   则也可以排除
这样就只有18 与19  两个
剩下的就用暴力破解吧

让我接着算：
(20-1)^3=20^3+3*20*(-1)^2+3*20^2*(-1)^1+(-1)^3 （二项式定理）
=8000+60-1200-1=6800+59=6859
(20-1)^4=20^4+4*20*(-1)^3+6*20^2*(-1)^2+4*20^3*(-1)^1+(-1)^4
=160000-80+2400-32000+1=128000+2321=130321
所以19不是，那么答案就是18

yes ,哪代码就交给偶了，其实昨天晚上我也想出算法了才睡着的，躺在床上想效率是高些

算法问题真是很高难度,数学要学得好,我常常都想不出,我想大家多多指教啊!

我越来越发觉这个论坛越来越好,越来越有发展,我们一定要支持!

想看看你的程序。

吃过饭了就写，OK