7-2 sdut-C语言实验-汉诺塔 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地...
简介:7-2 sdut-C语言实验-删数问题(贪心法二) 7-2 sdut-C语言实验-删数问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。 编程对给定的n与s,寻找一种方案,使得剩下的数字组成...
8192 KB 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\...
简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和...
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。
简介:递推5---7-5 sdut-C语言实验-黄金时代 7-5 sdut-C语言实验-黄金时代 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。 再...
简介:递推5---7-5 sdut-C语言实验-黄金时代 7-5 sdut-C语言实验-黄金时代 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式...
简介:递推 7-1 sdut-C语言实验-母牛的故事 7-1 sdut-C语言实验-母牛的故事 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。