7-10 sdut-C语言实验-走迷宫 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 有一个mn格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程...
E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友,所以他向你求出帮助。希望你能帮忙计算出他能买到最多的苹果(这里指重量最大)。并输出最大重量。 提示:这里仅考虑仓库里苹果的重量,不考虑个数。 ###输入格式: 第一行包括两个非负整数N,M(分别代表E_star带的金币数,v...
在接下来的10行中,每行有若干个数(中间用空格分开),第i行表示的是第i种货物的货物的总价值pi ,总重量wi。(pi是wi的整数倍,0 < pi , wi < 1000) ###输出格式: 输出一个整数,表示可以得到的最大价值。 ###输入样例: 1. 1002. 10 103. 20 104. 30 105. 40 106. 50 107. 60 108. 70 109....
简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和...
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
简介:7-7 sdut-C语言实验-神奇的函数 7-7 sdut-C语言实验-神奇的函数 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 神奇的函数是这样被定义的: F(n, m) = { if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-1); ...
简介:7-3 sdut-C语言实验-活动选择问题(1) 7-3 sdut-C语言实验-活动选择问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 SDUT大学生活动中心每天都有很多活动申请举办,但是每个活动都有举办的时间要求,有些活动具有时间的冲突。为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
C (gcc) #include<stdio.h>#include<stdlib.h>int f(int n, int m){int y;if(n == 1 || m == 1) y = 1;else y = f(n - 1, m) + f(n, m - 1);return y;}int main(){int N;scanf("%d", &N);while(N--){int n, m;scanf("%d%d", &n, &m);printf("%d\n", f(...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。
简介:递推 7-1 sdut-C语言实验-母牛的故事 7-1 sdut-C语言实验-母牛的故事 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。