摘要: 问题描述 汉诺塔是一个古老的数学问题: 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问: 阅读全文
posted @ 2020-05-13 15:04 清谗 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 问题描述 我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。 宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提 阅读全文
posted @ 2020-05-13 13:49 清谗 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字 阅读全文
posted @ 2020-05-13 12:58 清谗 阅读(223) 评论(0) 推荐(0) 编辑