
杭电oj
文章平均质量分 83
kyln1039
这个作者很懒,什么都没留下…
展开
-
杭电oj2000-2099难点记录
T2030 汉字识别 汉字内码由两个字节组成,且最高位为1 因此可以识别连续的两个字节且为负,即为一个汉字 #include <iostream> using namespace std; #include <string> int main() { int n; cin >> n; string str; getline(cin, str); while (n--) { getline(cin, str); int num = 0; int f原创 2021-03-28 01:15:14 · 858 阅读 · 0 评论 -
汉诺塔问题
汉诺塔问题简单汉诺塔变形一 简单汉诺塔 在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 1个盘子:将盘子从最左边移动到最右边,只需1步,即a[1]=1 2个盘子:将小盘子从最左边移动到中间,再将大盘子从最左边移动到最右边,最后将小盘子从中间移动到最右边,如下图1~3所示,共需3步,即a[2]=3 3个盘子就可以寻找到规律了,如图所示,共需7步,即a[3]=7 综上所述,在三原创 2021-02-14 23:30:36 · 1308 阅读 · 0 评论