解决这个问题的诀窍在于——把每个数字看成一个图形，其中封闭洞穴的数量就是答案。给定一个四位数，请你输出它的洞数量。有一个数学谜题是这样的：已知 1234=1，5678=3，6089=5，请问 2571=？内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示输入的四位数 n。单个整数：表示 n 的洞穴数量。6有一个洞，8有两个洞。

同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。每组测试数据的第1行是一个正整数n(1≤n≤100)，表示迷宫的规模是n×n的。接下来是一个n×n的矩阵，矩阵中的元素为。再接下来一行是4个整数ha,la,hb,lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。一天

小爱正在建设一座方舱医院，医院位于一个长方形的场地内，该场地的长为 a，宽为 b。场地里要安置尽量多的病床。每张病床需要占据长度为 c×c 的正方形区域，且正方形的边与场地的边界平行。请问最多可以放置多少张病床？内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示可以安放的最大病床数量。第一行：两个整数表示 a 与 b；第二行：一个整数表示 c。

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。时间限制: 1000 ms内存限制: 65536 KB。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。c、只能向北、东、西三个方向走；

解析：当我们走到第i个台阶时，有三种情况，一是从i-3阶一步走三个台阶，二是从i-2阶一步走两个台阶，三是从i-1阶一步走一个台阶。所以递推关系式就是 ans[i]=ans[i-1]+ans[i-2]+ans[i-3]楼梯有n(0

输入b，p，k的值，求b^p mod k的值。其中b，p，k×k为长整型数。时间限制: 1000 ms内存限制: 65536 KB。1326：【例7.5】 取余运算（mod）求b^p mod k的值。输入b，p，k的值。

已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。100%的数据满足：1≤n≤2000001≤�≤200000，每个数均不超过1500000000（1.5×109）1500000000（1.5×109）。包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。80%的数据满足：1≤n≤500001≤�≤50000；40

假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]

现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。每个居民房子门前被指定了三个号码B，E，T。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。你的任务是求出能满足所有要求的最少的树的数量，尽量较少政府的支出。第一行包含数据N，M，区域的个数(0

例如，[1，2] 和 [2，3] 可以合并为 [1，3]，[1，3] 和 [2，4] 可以合并为 [1，4]，但是[1，2] 和 [3，4] 不可以合并。之后n行，在第i行上（1≤i≤n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai，bi]（其中 1≤ai≤bi≤10000）。输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；我们