09 2016 档案

摘要:问题描述你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入格式输入第一行一个N,表示手套对数。第二行有 阅读全文
posted @ 2016-09-09 19:45 deadshotz 阅读(515) 评论(0) 推荐(0) 编辑
摘要:问题描述人行道铺着两行地砖,第一行每块的长度是A/B,第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者,看到这样的地砖你很不爽,于是就想知道,最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T,表示测试点组数。接下来T 行,每行两个分数,格式为A/B 阅读全文
posted @ 2016-09-09 19:42 deadshotz 阅读(177) 评论(0) 推荐(0) 编辑