n个1----9组成的数字串,用k个乘号放在其中,怎样得到最大的数?若计算机溢出怎摸办?

cccp1111 2003-01-08 03:37:08
同上
...全文
132 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
binjuny 2003-01-09
  • 打赏
  • 举报
回复
挑高位做高位
lizmei001 2003-01-09
  • 打赏
  • 举报
回复
对这个字符串进行分解就行
n个数据连乖,最接近就最大
n1= N/k得到每个数字的最小字符个数据
n2=N%k得到还有几个位
那么字符串分成数字时应该是n2个数据是(n1+1)位的数,(n1-n2)个数是n1位的数
只要分解时使n2位的数最接近n1位的数就行
ccck1111 2003-01-09
  • 打赏
  • 举报
回复
这个问题实际上是将k个乘号放在(n-1)个数字中间的空格里,编个循环或递归找出连乘的最大值,需实验(n-1)!/((n-1-k)!*k!)次,若计算机溢出可考虑
使用对数,对数和最大值一定是连乘积最大值。
singlesword 2003-01-09
  • 打赏
  • 举报
回复
自己写个大数类啊,用array来保存,不就行了?
qing_li73 2003-01-08
  • 打赏
  • 举报
回复
use an array or list to store those monster number ..

15,979

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 界面
社区管理员
  • 界面
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧