简介:7-2 sdut-C语言实验-删数问题(贪心法二) 7-2 sdut-C语言实验-删数问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。 编程对给定的n与s,寻找一种方案,使得剩下的数字组成...
定义了main函数,程序的执行从这里开始。 struct node *head, *p; int n, i; int x; 声明了头节点指针head,新节点指针p,循环计数器n和i,以及用于临时存储输入值的x。 while(~scanf("%d",&n)) { // ... } 使用while循环读取每组输入的整数数量n,直到输入失败(例如文件结束EOF)。~scanf是一种技巧,用...
#include<stdio.h>#include<stdlib.h>int f(int m, int n){int y;if(m == 0) y = n + 1;else if(m > 0 && n == 0) y = f(m - 1, 1);else if(m > 0 && n > 0) y = f(m - 1, f(m, n - 1));return y;}int main(){int t;scanf("%d", &t);while(t--){in...
7-6 sdut-C语言实验-有序链表的归并 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
7-2 sdut-C语言实验-刘老师的要求之踩方格 分数12 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 由于淄博烧烤拉近了人与人之间的距离,来自全世界的朋友慕名前来淄博体验。某烧烤店人山人海,需要排队才能入场。淄博的刘老师愿意免费为远方的大学生排队,但需要远方的大学生解答出如下问题方可。题目如下: ...
简介:递推5---7-5 sdut-C语言实验-黄金时代 7-5 sdut-C语言实验-黄金时代 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式...
简介: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 ...
C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则C(n,m) = C(n-1,m-1) + C(n-1,m) ###输入格式: 第一行是正整数N (1 <= N<= 100),表示有N组要求的组合数。 接下来N行,每行两个整数n,m...
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
7-5 sdut -C语言实验-节约用电 分数13 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 山东理工大学计算机学院的9号楼里面有一条超长的走廊,可以看成是一条直线,走廊里一共有n盏电灯,每盏电灯的位置为ai。为了响应国家号召节约用电,学院决定关掉几盏灯,仅维持走廊的基本光照。