4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列 ...
分类：
其他好文 时间：
2018-03-08 02:57:37
阅读次数：
154
恢复内容开始 一、有理数的抽象数据模型 二、头文件、函数说明 三、相关步骤的操作 1、有理数的构造，申请三元组空间 2、已构造的有理数的销毁 3、分子分母的返回 4、分子、分母的修改 5、两个有理数相加 6、两个有理数相减 7、两个有理数相乘 8、两个有理数相除 9、最大公约数的化简 四、运行结果的 ...
分类：
其他好文 时间：
2018-03-07 21:41:27
阅读次数：
145
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
分类：
编程语言 时间：
2018-03-07 15:08:09
阅读次数：
243
题目链接 记一个集合的gcd为该集合内所有数的最大公约数， 求一个给定集合的非空子集的gcd的k次方的期望~ Input 第一行有一个数t,表示数据组数 接下去每组数据两行，第一行两个数n,k(0 <n,k<=10^6),表示该集合有n个数字。 <br="">第二行有n个数ai(0<=ai<=200 ...
分类：
其他好文 时间：
2018-03-07 00:54:30
阅读次数：
198
一、用ADT的抽象数据模型描述你的有理数数据类型 二、数据结构、函数说明 三、代码实现说明 1.T1,T2相加 2.T1,T2相减 3.T1,T2相乘 4.T1,T2相除 5.求公约数 四.结果展示 1.样例 2.分母<=0 3.结果可以进行约分或者为0 4.一个有理数为负数 5.两个有理数均为负数 ...
分类：
其他好文 时间：
2018-03-07 00:44:40
阅读次数：
122
1.作业内容 2.数据结构、函数说明 3.代码实现说明 ^输入输出和菜单选择: 为T分配空间,输入初始数据到T[1]和T[2]. 获取指令,如果要退出程序则销毁T. 如果是运算指令,则输出运算结果. ^数据的输入: 利用getch()函数限制输入格式. ^化简有理数: 算出最大公约数后约分并将分母中 ...
分类：
其他好文 时间：
2018-03-06 13:43:27
阅读次数：
181
1、抽象数据模型 2、头文件 3、代码实现说明 1、构造有理数 2、分子（分母）的返回 3、分子（分母）的修改 4、求有理数之和 5、求有理数之差 6、求有理数之积 7、求有理数之商 8、约分（求最大公约数） 4、运行结果展示 样例 分母为零 负有理数 sample 5、使用git上传代码到码云 心 ...
分类：
其他好文 时间：
2018-03-06 00:52:51
阅读次数：
137
一 写在开头 1.1 本节内容 本文的主要内容是介绍一种两个数最小公倍数（Lowest Common Multiple）的求解方法。 二 最小公倍数求法 2.1 算法原理 两个数的公倍数可以是无限多个，但最小公倍数只有一个。在前面的文章中介绍了两数最大公约数的求解方法。这里介绍一种两个数的最小公倍数 ...
分类：
其他好文 时间：
2018-03-05 21:16:25
阅读次数：
320
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-03-03 18:18:05
阅读次数：
181
