| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 318 人关注过本帖
标题:又找到了一个难题
只看楼主 加入收藏
greenpop
Rank: 1
等 级:新手上路
帖 子:51
专家分:3
注 册:2011-12-22
结帖率:86.96%
  已结贴   问题点数:20  回复次数:2   
又找到了一个难题
编程实现在一个9位的正整数n中插入4个*号,使这5个数的乘积最大。
要求输入9位正整数,输出这5个整数及其乘积。
如输入:734019862
    输出:73*401*9*8*62=130674672
请各位大神解答。
搜索更多相关主题的帖子: 难题 正整数 要求 输入 输出 
2019-06-27 15:55
aCprogrammer
Rank: 2
等 级:论坛游民
威 望:3
帖 子:38
专家分:43
注 册:2019-6-25
  得分:5 
你要的输入格式是734019862还是73 401 9 8 62
2019-06-28 13:12
lin5161678
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:17
帖 子:529
专家分:1934
注 册:2011-12-3
  得分:15 
7 3 4 0 1 9 8 6 2
一共有8个位置可以插入*
一共要插入5个*
用1表示插入
用0表示没插入
一个8bit的二进制数据表示一个状态
比如 10110010
表示
7 * 3 4 * 0 * 1 9 8 * 6 2

然后这就是一个 组合问题了
8选5 全组合
都遍历一遍 找出最大值完事

基本思路是这样 怎么处理看你自己了
2019-06-28 22:36
快速回复:又找到了一个难题
数据加载中...
 
   





关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019355 second(s), 8 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved