7-5 sdut -C语言实验-节约用电 分数13 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 山东理工大学计算机学院的9号楼里面有一条超长的走廊,可以看成是一条直线,走廊里一共有n盏电灯,每盏电灯的位置为ai。为了响应国家号召节约用电,学院决定关掉几盏灯,仅维持走廊的基本光照。 具体规则是:如果某盏灯的左右...
int y){ return x>y?x:y; }int LCS(int x[])//此方法从每个字符串的尾部开始计算,所以x记录的是当前字符串的这一个子串的起始位置{int i,j,t;int a;//a标识当前序列乘积的编号int b;//b标识公共子序列一共有多长了//如果有串长度为0,那么没有公共子序列,公共...
输出格式: 输出一个数,代表这个数列的第n项a[n]。 输入样例: 1 输出样例: 5 #include <stdio.h>#include<stdlib.h>int main(){int n,i;scanf("%d",&n);{int a[26];a[0]=5;a[1]=8;for(i=2;i<n;i++){a[i]=a[i-1]+a[i-2];}printf("%d\n",a[n-1]);}return 0;}...
7-5 sdut -C语言实验-节约用电 分数13 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 山东理工大学计算机学院的9号楼里面有一条超长的走廊,可以看成是一条直线,走廊里一共有n盏电灯,每盏电灯的位置为ai。为了响应国家号召节约用电,学院决定关掉几盏灯,仅维持走廊的基本光照。 具体规则是:如果某盏灯的左右...
7-6 sdut-C语言实验-有序链表的归并 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
7-3 sdut-C语言实验-链表的结点插入 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 输入格式:
简介:7-4 sdut-C语言实验-最长公共子序列 7-4 sdut-C语言实验-最长公共子序列问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此...
简介:7-6 sdut-C语言实验-最长上升子序列 -6 sdut-C语言实验-最长上升子序列 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, .....
简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和...
简介:7-1 sdut-C语言实验-计算组合数 7-1 sdut-C语言实验-计算组合数 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则, 若 n=1,C(n,m)=1 ...