随笔分类 -  期末

摘要:汉诺(Hanoi)塔问题 (20 分) 古代某寺庙中有一个梵塔,塔内有3个座A、B和C,座A上放着64个大小不等的盘,其中大盘在下,小盘在上。有一个和尚想把这64 个盘从座A搬到座B,但一次只能搬一个盘,搬动的盘只允许放在其他两个座上,且大盘不能压在小盘上。现要求用程序模拟该过程,输入一个正整数n, 阅读全文
posted @ 2021-05-10 21:03 吴莫愁258 阅读(92) 评论(0) 推荐(0)
摘要:#排队 有n个数(1-n), 初始时按1~n的顺序从前到后的排列。然后有m个操作,每次输入一个数x,表示要将x提到最前面去。 输入格式: 第一行两个数n和m。接下来有m个数,表示m次操作。 输出格式: m次操作后,从前往后的输出这n个数,数间用一个空格隔开,注意:最后一个数后也有一个空格。 #inc 阅读全文
posted @ 2021-05-04 14:45 吴莫愁258 阅读(248) 评论(0) 推荐(0)
摘要:#移动次数最少 有n堆糖果(2≤n≤200),排成一行,编号分别为1,2,…n。 已知每堆糖果有一定的颗数,且颗数之和均为n的倍数。移动各堆中的任意颗糖果,使每堆的数量达到相同,且移动次数最少。 移动规则: 每次可以移动任意的糖果颗数,第1堆可以移向第2堆,第2堆可以移向第1堆或第3堆,。。。。。。 阅读全文
posted @ 2021-05-03 20:24 吴莫愁258 阅读(420) 评论(0) 推荐(0)
摘要:#数方格 输入格式: 第一行两个整数n和m,表示用于建造广场区域的长和宽。 输出格式: 一个整数,建造广场的可行方案数。 /#include using namespace std; int cnt = 0; int main() { int n, m; cin >> n >> m; for (in 阅读全文
posted @ 2021-05-03 19:43 吴莫愁258 阅读(202) 评论(0) 推荐(0)