错排问题 题目描述 Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 Input 输入n（n <=20） Output 输出情况总数 Sample Input 2 Sample Output 1 解题思路 这题就是求 n 个不同元素的错排问题，如1，2，3…n，i不在第i个位置的排列方法 试题难度 ★☆☆☆☆ 解题思路 这题经过推导， 可以得出错排的递归为（加法原理）————f(n)=(n-1)*(f(n-1)+f(n-2)) f(1)=0 f(2)=1 最后根据递归求出n的错排情况总数 想了解其他请查询————h...

选数 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。 输入 n , k （1<=n<=20，k＜n） x1,x2，…,xn （1<=xi<=5000000） 输出 一个整数（满足条件的种数）。 输入样例 4 3...

电子老鼠闯迷宫 Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0...

初赛 慌慌张张地进了考场，2点了，开门了 走进考场，身边个个都十分镇定 拿到试卷，呃——（有点懵） 终于在最后一分钟考完了 自我感觉70分 实际得分86.5分 复赛前一天 马上快要复赛了 十分兴奋 一夜没睡着 复赛上午 打了几把游戏 在车上复习了一下 吃了牛腩饭 没什么胃口 复赛下午 高兴地和 lyr巨佬 走进了考场 我打开题目 第一题（5min） 简单AC 第二题（5min+20min）（第一遍） 发现大数据过不了 第二题（15min+25min）（第二遍） 成功 第三题和第四题不会 输出部分分 估计分数 100+100+10+30=240 能拿二等 复赛几天后 来到学校测...

滑雪 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24－17－16－1（从24开始，在1结束）。当然25－24－23－…－3－2－1更长...

骑士旅行 Description 在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值 (m,n<=50,I<=n,j<=m) ，你要测算出从初始位置(1;1) 到格子(i;j)最少需要多少次移动。如果不可能到达目标位置，则输出"NEVER"。 Input 输入文件的...

快读代码 scanf("%d%d",&m,&n); for (int i=1;i<=m;i++) { memset(a,0,sizeof(a)); a[0]=1;//初值 do { x=getchar(); if(x>='0'&&x<='9')a[a[0]]=a[a[0]]*10+x-48;else a[0]++;//字符输入 }while(x!='\n'&&x!=EOF); //判断换行 a[0]--;//因为a[0]初始值为1，要减一 } } 谢谢各位巨佬...

翻币问题 Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。 Output 第1行：一个整数，表示最少步数 第2行至最后一行：先是一个整数，表示步骤序号（从0开始编号），后接一个":"，再接当前硬币的状态（用一个整数表示正面朝上的硬币的个数） Sample Input 6 (开始:6个硬币正面朝上) Sample O...

最优乘车 题目描述 HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 SS 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达 SS 公园。 现在用整数 1 , 2 , … , N1,2,…,N 给 HH 城的所有的巴士站编号，约定这名旅客所在饭店的巴士站编号为 1 … S1…S 公...

求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100） 输入格式 输入：整数m,n(m行，n列) 矩阵 输出格式 输出：细胞的个数 输入输出样例 输入 #1 4 10 0234500067 1034560500 2045600671 0000000089 输出 #1 4 分析 这题十分简单，是一道模板搜索，DFS和BFS都可以，我用的是BFS 首先，由题意得，找出一个点，它的上下左右必须是细胞，才能加一 然后，我们再思考，四个方向的坐标和初始值 接...

最小转弯问题 Description 给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图 1，最少的拐弯次数为5。 Input 第 1行：n m 第 2至n+1行：整个地图地形描述（0：空地；1：高山）， 如图,第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 …… 第...

Oliver的救援 Description 在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角(x,y) ，而小X在左上角 (x1,y1)。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。 Input 共N+1行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(左上角和右下角为0). N<=30n<=1000 . Output ...