信息奥赛一本通
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
1307-高精度乘法
题目: 输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。输入: 输入两个高精度正整数M和N输出: 求这两个高精度数的积。样例输入:363输出:108代码:#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { ...原创 2018-06-25 01:03:16 · 728 阅读 · 0 评论 -
1220:单词接龙
题目: 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入: 输入的第...原创 2018-06-28 01:31:44 · 1620 阅读 · 0 评论 -
1218:取石子游戏
题目: 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7-->11 7-->4 7-->4 3-->1 3-->1 0 选手1取 选手2取 选手1取 选手2取 选手1取 最后选手1(先取的)获胜,在取的过程中...原创 2018-06-28 00:58:17 · 1973 阅读 · 0 评论 -
1217:棋盘问题
题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 kk 个棋子的所有可行的摆放方案 C输入: 输入含有多组测试数据。每组数据的第一行是两个正整数n,kn,k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 (n≤8,...原创 2018-06-28 00:35:49 · 453 阅读 · 0 评论 -
1216:红与黑
题目: 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入: 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下:1)‘....原创 2018-06-27 16:59:16 · 1212 阅读 · 0 评论 -
1215:迷宫
题目: 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。输...原创 2018-06-27 01:53:08 · 3434 阅读 · 0 评论 -
1213:八皇后问题
题目: 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方无输入输出: 按给定顺序和格式输出所有八皇后问题的解(见样例)。输出样例:No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 ...原创 2018-06-27 00:33:46 · 1548 阅读 · 0 评论 -
1212:LETTERS
题目: 给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。输入: 第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵输出: 最多能走过的不同字母的个数样例输入: 3 6HFDFFBAJHGDHDGAGEH输出:...原创 2018-06-26 23:52:29 · 1131 阅读 · 0 评论 -
1317【例5.2】组合的输出
题目:排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入: 一行...原创 2018-06-25 23:45:44 · 1133 阅读 · 0 评论 -
1318【例5.3】自然数的拆分
题目:任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14输入: 输入n。输出: ...原创 2018-06-26 00:11:58 · 1016 阅读 · 0 评论 -
1219:马走日
题目: 马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入: 第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < ...原创 2018-07-04 16:55:00 · 1354 阅读 · 0 评论