qq_40802813的博客

@TOC 1.【题目描述】 【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？ 【输入】 共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200

【图论算法】1359：围成面积1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。 【输入】 10×10的图形。 【输出】 输出面积。 【输入样例】 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1

【图论算法】1335：【例2-4】连通块1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。 【输入】 第一行两个整数n,m(1≤n,m≤100)，表示一个n × m的方格图。 接下来n行，每行m个整数，分别为0或1，表示这个格子是黑色还

【队列】1334：【例2-3】围圈报数1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。 【输入】 n和m。 【输出】 出列的顺序。 【输入样例】 4 17 【输出样例】 1 3 4 2 【提示】 n≤100。 2.【代码】 #include<bits/stdc++.h> #include

【图论算法】1333：【例2-2】Blah数集1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50))以及所求元素

【图论算法】1332：【例2-1】周末舞会1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。 【输入】 第一行两队的人数; 第二行舞曲的数目。 【输出】 配对情况。 【输入样例】 4 6 7 【输出样例】 1 1 2 2 3 3 4 4 1 5 2 6 3