摘要：
#PTA顺序的分数 ##题目 ###题目描述 输入一个自然数 n，对于一个最简分数 a/b（分子和分母互质的分数），满足 1≤b≤n，0≤a/b≤1，请找出所有满足条件的分数，并按分数值递增的顺序输出这些分数。 输入格式: 输入一个正整数 n（1≤n≤160)。 输出格式: 每个分数单独占一行，按照 阅读全文
posted @ 2021-03-03 23:34
BeautifulWater
阅读(247)
评论(0)
推荐(0)
摘要：
PTA兼容任务 题目描述 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么，对于 阅读全文
posted @ 2021-03-03 21:40
BeautifulWater
阅读(167)
评论(0)
推荐(0)
摘要：
PTA航船 题目描述 航船游戏中，风向每个单位时间会改变一次，每次航船可以选择顺风前行一个单位距离，也可以选择原地不动。游戏时长为 t，请你计算从起点出发，最终到达终点所需要的最少移动次数。如果游戏结束也到达不了终点，则输出-1。 输入格式 第一行包括一个正整数 t（1<=t<=100000）。 第 阅读全文
posted @ 2021-03-03 20:28
BeautifulWater
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号