免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1778 | 回复: 2
打印 上一主题 下一主题

算法问题请教 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-09-16 19:10 |只看该作者 |倒序浏览
1 2 4 三个数

有啥方法能很快的计算出,一个数N是这三个数中的那些数的和?

例如N=3,
结果就是 1 和2

N=6
结果就是 2,和4

N=7 结果就是 1 和2 和4

论坛徽章:
0
2 [报告]
发表于 2008-09-16 20:18 |只看该作者
是否允许重复?


觉得只能n*n遍历

论坛徽章:
0
3 [报告]
发表于 2008-09-17 08:11 |只看该作者
N 先和 4 比较:大于等于 4,输出4,(不断地) 减 4;小于 4,
N 再和 2 比较:大于等于 2,输出2,(不断地) 减 2;小于 2,
N 再和 1 比较:大于等于 1,输出1;小于 1,输出 0
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP