C++信息学奥赛一本通1222题解 1222放苹果时间限制1000ms内存限制65536KB提交数14124通过数9242题目描述把M个同样的苹果放在N个同样的盘子里允许有的盘子空着不放问共有多少种不同的分法用K表示511和151是同一种分法.输入第一行是测试数据的数目t0≤t≤20.以下每行均包含二个整数M和N以空格分开.1≤M N
C++信息学奥赛一本通1219题解 1219马走日时间限制1000ms内存限制65536KB提交数22606通过数11887题目描述马在中国象棋以日字形规则移动.请编写一段程序给定n×m大小的棋盘以及马的初始位置x y要求不能重复经过棋盘上的同一个点计算马可以有多少途径遍历棋盘上的所有点.输入第一行为整数T T10表示测试数据组数.每
C++信息学奥赛一本通1216题解 1216红与黑时间限制1000ms内存限制65536KB提交数29557通过数12111题目描述有一间长方形的房子地上铺了红色黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上只能向相邻的黑色瓷砖移动.请写一个程序计算你总共能够到达多少块黑色的瓷砖.输入包括多组数据.每组数据的第一行是两个整数W和
C++信息学奥赛一本通1215题解 1215迷宫时间限制1000ms内存限制65536KB提交数50593通过数15724题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫迷宫可以看成是由n×n的格点组成每个格点只有2种状态.和前者表示可以通行后者表示不能通行.同时当Extense处在某个格点时他只能移动到东南西北或者说
c加加信息学奥赛一本通1214深搜题解 1214八皇后时间限制1000ms内存限制65536KB提交数17438通过数10681题目描述会下国际象棋的人都很清楚皇后可以在横竖斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上有8×8个方格使它们谁也不能被吃掉这就是著名的八皇后问题.对于某个满足要求的8皇后的摆放方法定义一个皇后串a与之
c加加信息学奥赛一本通1213深搜题解 1213八皇后问题时间限制1000ms内存限制65536KB提交数33706通过数12525题目描述在国际象棋棋盘上放置八个皇后要求每两个皇后之间不能直接吃掉对方.输入无输出按给定顺序和格式输出所有八皇后问题的解见样例.输入样例无输出样例No.1100000000000001000001000000
c加加信息学奥赛一本通1212深搜题解 1212LETTERS时间限制1000ms内存限制65536KB提交数31678通过数14328题目描述给出一个roe×col的大写字母矩阵一开始的位置为左上角你可以向上下左右四个方向移动并且不能移向曾经经过的字母.问最多可以经过几个字母.输入第一行输入字母矩阵行数R和列数S1≤R S≤20.接着输
c加加信息学奥赛一本通1318深搜题解 1318例5.3自然数的拆分时间限制1000ms内存限制65536KB提交数26590通过数15724题目描述任何一个大于1的自然数n总可以拆分成若干个小于n的自然数之和.当n7共14种拆分方法71111111711111271111371112271114711237115712227124713
c加加信息学奥赛一本通1317深搜题解 1317例5.2组合的输出时间限制1000ms内存限制65536KB提交数37247通过数18420题目描述排列与组合是常用的数学方法其中组合就是从n个元素中抽出r个元素不分顺序且r≤n我们可以简单地将n个元素理解为自然数12n从中任取r个数.现要求你用递归的方法输出所有组合.例如n5r3所有组合为