1026.求最小数(Output the minimum)
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
每次给定3个数(均可用int表示)，要求找出3个数里的最小的一个，并输出最小的数。
Input three integers and output the minimum 输入
a b c 三个数用空格隔开 Input three integers . 输出
a b c中最小的一个数 Output the minimum . 输入样例 5 3 98 输出样例 3
1110.十进制转二进制
时限：100ms 内存限制：10000K 总时限：1000ms 描述
将一个10进制的数转换为二进制数。 输入
输入一个10000位以内的十进制数。 输出
转换为二进制后输出。 输入样例 1030
输出样例 10000000110
1223.迷宫
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
有一个迷宫，迷宫里有一个人，迷宫是规格为N*N的方格，人处于某一位置，可以选择向上下左右方向前进，但是要保证面对的不是墙壁，否则无法向前行走。 输入
迷宫的规格，用一个正整数N (2<=N<=20)表示,占一行；输入一对数据m，n(第m行，第n列),表示人所在的位置坐标，以空格隔开，占一行；输入要尝试的前进方向，“w”“s”“a”“d”分别代表上、下、左、右，占一行。 输出 “Y”
表示可以向该方向前进；最后一行输出回车 “N”
表示无法向该方向前进；最后一行输出回车 输入样例 4 0 3 s
输出样例 Y
1224.又一个迷宫
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
有一个迷宫，迷宫里有一个人，迷宫是规格为N*N的方格，房内特定位置上有障碍物，人处于某一位置，可以选择向上下左右方向前进，但是要保证面对的不是墙壁或是障碍物，否则无法向前行走。 输入
迷宫的规格，一个正整数N (2<=N<=100),占一行，代表矩阵大小；输入方形矩阵N行N列，由0和1组成，其中0代表空地，1代表障碍物；输入一对数据m，n(第m行，第n列)，表示人所在的位置坐标(保证人所在的位置为“0”，即空地)，以空格隔开，占一行；输入一个整数表示要尝试的前进方向，0、1、2、3分别代表左、下、右、上。 输出 “Y”
表示可以向该方向前进 “N”
表示无法向该方向前进 输出占一行。 输入样例 4
1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 3 1
输出样例 Y
1123.字符串替换
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
输入三个字符串a，b和c，将a中b的第一次出现替换为c。 输入
输入三行，每行一个字符串，字符串长度不超过255。 输出
如果b有出现在a中，输出替换后的字符串，否则输出原串a。 输入样例 abcdefgh cde
Xiaolan 输出样例 abXiaolanfgh 提示
所有字符串只包含英文字母。
1165.六数码问题
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
现有一两行三列的表格如下： A B C D E F
把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下 1 3 5 2 4 6 布局1 2 5 6 4 3 1 布局2
定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。
定义β变换如下：把B格中的数字放入C格，把C格中的数字放入F格，把F格中的数字放入E格，把E格中的数字放入B格。 问：对于给定的布局，可否通过有限次的α变换和β变换变成下面的目标布局： 1 2 3 4 5 6 输入
本题有多个测例，第一行为输入测例的个数n，下面是n行测例，每个测例的输入是1到6这六个数字的一个排列，空格隔开，表示初始布局ABCDEF格中依次填入的数字。 输出
每个输出占一行。输出转换到目标格局需要变换的最少次数。（若不能转换则输出-1） 输入样例 2
2 5 3 1 4 6 2 3 6 1 5 4 输出样例 1 2 提示
注意不能转换到目标格局的情况应输出-1； 输出格式为：printf(“%d\\n”,min);
1422.输出命题公式的真值表
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
先输入一个正整数n（n小于等于10），表示共有n个命题变元，再输入一个类似于逆波兰表达式的字符串表示一个命题公式，约定在该字符串中用一位的十进制数表示一个命题变元，用a、o、n、i、e分别表示且、或、非、蕴含、等值，用类似于逆波兰表达式形式的字符串表示的命题公式的真值表波兰表达式（即二元运算，两个操作数在前，运算符在后；一元运算，一个操作数在前，运算符在后）。 输入
先输入一个小于等于10的正整数n，再输入一个字符串。 输出
输出该字符串表示的命题公式的真值表。 提示：
如果用P、Q、R分别表示这三个命题变元的话， 输入数据01a2i表示的命题公式是：((P∧Q)→R) 输入数据012ia表示的命题公式是：(P∧(Q→R)) 输入数据0n表示的命题公式是：┐P
输入样例 3 01a2i
输出样例 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0
1 1 1 1
1221.计算单词的个数
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
给以行句子，写一个程序判断它有几个单词。 输入
输入占一行，行尾有空格，并且只含有大写字母和小写字母和空格。 输出
单词的个数。 例如：
printf(\
输入样例
General game players are systems able to
输出样例 7
1441.连阴雨
时限：1000ms 内存限制：10000K 总时限：3000ms 描述
因为连续的降雨，我们学校操场上出现了许多水坑，现在需要统计一共有多少个水坑。
题目输入为一个N譓 (1 <= N <= 100; 1 <= M <= 100)的图，('W') 代表积水，('.')代表干燥。一处积水我们认为和它周围的八个方向相邻，相邻的积水构成一个水坑。
需要输出一个数字，表示一共有多少个互不相邻的水坑。 输入
第一行：两个正整数n和m。
第二行到第n+1行：输入操场信息，每一点的状态只可能是'W' 或者'.'。 输出
输出一个正整数，表示不相邻的水坑的数目。
输入样例 10 12
W........WW. .WWW.....WWW
....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.
输出样例 3
2015年西北工业大学计算机学院复试机试真题
