| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 444 人关注过本帖
标题:求助,老师给的一道编程题
取消只看楼主 加入收藏
CrazyChild
Rank: 1
来 自:广东汕头
等 级:新手上路
帖 子:21
专家分:2
注 册:2010-12-31
结帖率:100%
收藏
 问题点数:0 回复次数:1 
求助,老师给的一道编程题
有很多士兵要排成队列,分别按10人、9人、8人、7人、6人、5人、4人、3人、2人一行列队,结果最后一行都缺1人,假设士兵的人数不超过5000,请编程算出具体士兵人数是多少。
用for去循环,找出同时能被10 9 8 7 6 5 4 3 2整除的数然后减1就是答案,但这种算法不好,好像用二维数组来做比较好,谁能给个好点的思路?

[ 本帖最后由 CrazyChild 于 2011-1-1 21:46 编辑 ]
搜索更多相关主题的帖子: 老师 
2011-01-01 21:44
CrazyChild
Rank: 1
来 自:广东汕头
等 级:新手上路
帖 子:21
专家分:2
注 册:2010-12-31
收藏
得分:0 
以下是引用御坂美琴在2011-1-1 21:48:22的发言:

这些数的最小公倍数是2520,所以这个数减1就是答案了
最小公倍数的算法用辗转相除法先求最大公约数实现
又学到一种,但老师说用二维数组把士兵排列看成矩阵来做也可以,我想知道这种是怎么做的
2011-01-01 21:51
快速回复:求助,老师给的一道编程题
数据加载中...
 
   



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

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