lsrong314 发表于 2012-2-16 00:49:12

还是一个数字题

前面我问过一个问题，大致是将两个r位数以及它们的乘积(2r位)按顺序拼接起来，刚好是一个2r位数的平方。除了r=1的简单情形外，还没有找到不能被10整除的其他解。
现在有一个更难的问题，将3个r位数a,b,a+b拼起来，刚好是一个r位数的立方，求所有这种数。
目前只找到一个:9^3=729,7+2=9.

仙剑魔 发表于 2012-2-17 14:01:35

55            13            68
1458681   6249927   7708608
13734559   79374280   93108839

lsrong314 发表于 2012-2-18 00:34:20

2# 仙剑魔


很好，也许是程序错了，导致这些解没有算出来。
最后一个解挺大的，请问你是用什么办法找出来的？

lsrong314 发表于 2012-2-18 00:37:41

哦，明白了，我想多了。
另外可以证明x^3中，x开头的数字不小于4

仙剑魔 发表于 2012-2-18 23:31:47

3# lsrong314

暴力算的
算到10^9
这个计算量c++还能接受。。。

lsrong314 发表于 2012-2-21 19:40:06

5# 仙剑魔


使用c++是否需要写一个大数的运算程序？

仙剑魔 发表于 2012-2-21 21:13:28

6# lsrong314


看情况吧
最开始我为了省事确实在用大数写，但是跑了下发现不给力
后来果断写了个int直接计算了
因为这个问题用N位*1位就能解决，没必要开大数，无非就是中间计算用到__int64
{:3_63:}
PS：我的表示进制是10^9
页: [1]
查看完整版本: 还是一个数字题