算法与数据结构实验题
cjdm66
码畜
展开
-
算法与数据结构实验题1.1 单身狗进化
这一天晚上,弯通又做梦了,并且梦到了一个帅气的男孩纸!这个男孩给了 弯通一个数字 n。男孩离开前告诉弯通,n!(n 的阶乘)的位数就是距离弯通脱 单的天数。矜(ji)持(ke)的弯通想知道自己还有多久能脱单,快写个程序帮 助他! ★数据输入 输入第一行为一个正整数 n(1<=n<=25000)。 ★数据输出 输出 n!的位数。 输入示例 10 输出示例 7/* * dsgjh.cpp原创 2016-09-23 13:59:33 · 820 阅读 · 0 评论 -
算法与数据结构实验题1.2 青子的生日
★实验任务 青子的生日快到了,快斗计划着带青子去游乐场玩。游乐场有好多游戏项目, 每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏,前一个游 戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日,快斗决定带 青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩,所以他们必须完整 地玩完选择的每个游戏。 ★数据输入 输入第一行为一个正整数 n(1<=n<=100),表示可供选择原创 2016-09-23 14:05:39 · 678 阅读 · 0 评论 -
算法与数据结构实验题 2.2 逆序数
★实验任务 Nk 最近喜欢上了研究逆序数,给出一个由 1…n 组成的数列 a1,a2,a3…an,a1 的逆序数就是在 a2…an 中,比 a1 小的数的数量,而 a2 的逆序数就是 a3….an 中 比 a2 小的数的数量,以此类推。例如,数列 5,3,4,2,1 的逆序数序列就是 4,2,2,1,0. 那么,如果给出一个数列的逆序数序列,你能不能还原得到他的原数列? ★数据输入 每个测试数据原创 2016-09-23 14:12:01 · 1109 阅读 · 0 评论 -
算法与数据结构实验题 4.4 干净的序列
★实验任务 有一个长度为 n 的序列,第 i 个的数为 a[i]。我们定义如果它的一个连续的 子串为“没有进行过干净的交易”,那么这个子串的最大值与最小值之差在[m,k] 中。 现在,你的任务是找到一条最长的“没有进行过干净的交易”的子串。 ★数据输入 第一行输入三个正整数 n m k (0< n <=10000),m(0 =< m =< k =< n)。 接下去一行有 n 个正整数,第 i 个原创 2016-09-30 16:25:44 · 1166 阅读 · 0 评论 -
算法与数据结构实验题 4.3 不知道取什么好
★实验任务 有一个长度为 n 的序列,第 i 个数的大小为 a[i]。现在从第 1 个数开始从左 往右进行以下操作: 1. 如果当前数是剩下的数中最大的,则输出并删去这个数。 2. 若不是,将它放到序列的末尾。 现在,bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输出。 ★数据输入 第一行输入两个正整数 n(0< n <=1000)、m(1=< m<=n)。 接下去一行有 n 个正整原创 2016-09-30 21:29:25 · 837 阅读 · 0 评论 -
算法与数据结构实验题 5.1 最小和
★实验任务 N 个数排成一排,你可以任意选择连续的若干个数,算出它们的和。问该如 何选择才能使得和的绝对值最小。求出绝对值最小值。 ★数据输入 第一行输入整数 N,表示数字的个数。接下来 N 行描述这 N 个整数。 40%的数据 1<=N<=4000 100%的数据 1<=N<=100000,|每个数字的值|<=10^10 ★数据输出 输出一行,表示和的最小绝对值。 输入示例原创 2016-10-28 22:51:25 · 497 阅读 · 0 评论