[综合] 平安夜杀手 （科大讯飞笔试题）

描述 有n个杀手排成一行，每个杀手都有一个不同的编号(编号为1-n)，在每个夜晚，杀手都会行动，如果某个杀手编号大于他右边的杀手的编号，他就会杀死他右边的杀手，杀手是的行动是瞬间的，因此一个人可能某一个夜晚既杀死了别人又被别人杀死，例如3,2,1这个顺序，在第一个夜晚2会杀死1，同时3也会杀死2。...

[综合] 计算器 （贝壳笔试题）

描述 假设有这样一个计算器，该计算器只有两个按钮，按下第一个按钮能使显示数值减少1，按下第二个按钮能使显示数值乘以2，当前显示数值为N，那么至少要按多少次按钮才能使显示数值变成M？ 输入 输入两个整数N和M，1≤N，M≤109。 输出 输出使显示数值变成M的最少按按钮次数。 输入样例1 ...

[综合] Prime Path POJ - 3126 （ 素数+搜索）

PrimePath 描述 TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersonthe...

[综合] 迷宫问题 POJ - 3984 ( 搜索 最短路 记录路径 ）

迷宫问题 定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短...

[综合] 全排列 51Nod - 1384 （ 搜索dfs / STL - next_permutation函数 ）

全排列 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。 例如：S="1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度...

[综合] Catch That Cow HDU - 2717 ( 搜索 ）

CatchThatCow FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowis...

[综合] 1001?害死人不偿命的(3n+1)猜想?（15 分）

卡拉兹(Callatz)猜想： 对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学...

[综合] 1003?我要通过！?（20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正...

[综合] 1008?数组元素循环右移问题?（20 分）

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A?0??A?1???A?N?1??）变换为（A?N?M???A?N?1??A?0??A?1???A?N?M?1??）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序...

[综合] 1013?数素数?（20 分）

令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??，请输出P?M??到P?N??的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从P?M??到P?N??的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5...

[综合] 1017?A除以B?（20 分）

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。 输入格式： 输入在一行中依次给出A和B，中间以1空格分隔。 输出格式： 在一行中依次输出Q和R，中间以1空格分隔。 输入样例： 1234567890509876543...

[综合] 1025?反转链表?（25 分）

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地...

[综合] 1026?程序运行时间?（15 分） （floor函数）

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的...

[综合] 棋盘问题 POJ - 1321 ( 搜索 DFS)

棋盘问题 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正...

[综合] 非常可乐 HDU - 1495 ( 搜索 BFS )

非常可乐 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S<101...

[综合] 2698:八皇后问题 OpenJ_Bailian - 2698 ( 搜索 DFS )

2698:八皇后问题 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 Input 无输入。 Output 按给定顺序和格式输出所有八皇后问题的解（见SampleOutput）。 SampleInput SampleOutput No.1100000000000001...

[综合] 1028?人口普查?（20 分）

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行...

[综合] Monthly Expense POJ - 3273 ( 二分法）

MonthlyExpense FarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamount...

[综合] Fence Repair POJ - 3253 (贪心+优先队列）

FenceRepair FarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingso...

[综合] 二叉搜索树的实现（BST）（插入+删除+查找+各种遍历+高度）

二叉搜索树/二叉排序树（BinarySearchTree）： 1：它或者是一棵空树。 2：具有下列性质的二叉树： (1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； (2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； (3)它的左、右子树也分别为二叉排序树； (4...