|
发表于 2010-6-29 19:56:32
|
显示全部楼层
楼主这个程序这么长 可我们老师让我们自己做 我们完全属于菜鸟
我们
【基本要求】
输入:正常人人数(即精神病患者人数)n。小船一次至多载客人数c。
输出:若问题无解,则显示“渡河失败”信息,否则,输出一组最佳方案。
提示测试数据:
① n=4,5,6,7,8;c=2 无解
② n=7,8,9,11,12;c=3 无解
③ c> = 4 , n为任意值均有解
④ 当n< = c / 2,则一次即可渡河;
当n> c / 2,则多次可渡河
能用你才程序么 |
|