随笔分类 -  其它:模拟

摘要:将 { 0, 1, 2, ..., N-1 } 的任意一个排列进行排序并不困难,这里加一点难度,要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作,将初始序列增序排列。例如对于初始序列 { 4, 0, 2, 1, 3 },我们可以通过下列操作完成排序: Swa 阅读全文
posted @ 2019-03-09 16:57 zdragon 阅读(964) 评论(0) 推荐(0)
摘要:描述 Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1. This set of strings is interesting because it is 阅读全文
posted @ 2018-08-19 09:04 zdragon 阅读(218) 评论(0) 推荐(0)
摘要:本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现 阅读全文
posted @ 2018-01-30 09:58 zdragon 阅读(1198) 评论(0) 推荐(0)
摘要:描述 一元 n 次多项式可用如下的表达式表示: 其中,a_i?x^i 称为i次项,a_i称为i 次项的系数。给出一个一元多项式各项的次数和系 数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。 3. 如果 阅读全文
posted @ 2018-01-29 19:27 zdragon 阅读(885) 评论(0) 推荐(0)
摘要:描述 Most people know that the binary operations. Do you know the binary mod and divide? Now give the Binary number N and a integer number M ,Can you te 阅读全文
posted @ 2018-01-27 17:25 zdragon 阅读(304) 评论(0) 推荐(1)