还是一个数字题

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[3]直接计算了
因为这个问题用N位*1位就能解决，没必要开大数，无非就是中间计算用到__int64
{:3_63:}
PS：我的表示进制是$10^9$

账号		自动登录	找回密码
密码			欢迎注册

[提问] 还是一个数字题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。