摘要: 7 1 旅游规划 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D 阅读全文
posted @ 2019-12-06 22:49 xirfly 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 7 3 约瑟夫环问题 hebust 约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c...分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 输入格式: 固定为2行,第一行 阅读全文
posted @ 2019-12-06 22:47 xirfly 阅读(242) 评论(0) 推荐(0) 编辑