落日小屋

原创 题目1005：Graduate Admission

题目1005：Graduate Admission时间限制：1 秒内存限制：32 兆特殊判题：否提交：2428解决：686题目描述：    It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 app

原创 九度OJ 题目1473：二进制数

题目1473：二进制数时间限制：1 秒内存限制：128 兆特殊判题：否提交：64解决：30题目描述：　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。　　有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。　　你能帮帮小明吗？并且，小明不想

原创 九度OJ 题目1478：三角形的边

题目1478：三角形的边时间限制：1 秒内存限制：128 兆特殊判题：否提交：21解决：15题目描述：给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是：给出三

原创 九度OJ 题目1477：怪异的洗牌

题目1477：怪异的洗牌时间限制：1 秒内存限制：128 兆特殊判题：否提交：15解决：9题目描述：        对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。这个方式其实就是数组的循

原创 西北工业大学计算机研究生机试真题

2011年西北工业大学计算机研究生机试真题（1）调整方阵（2）合并符串 （3）求两个多项式的和

原创 九度OJ 题目1472：求两个多项式的和

题目1472：求两个多项式的和时间限制：1 秒内存限制：128 兆特殊判题：否提交：40解决：9题目描述：输入两个多项式，计算它们的和。每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项

原创 算法之堆排序

前序：(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的，最后一层除外。树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个

原创 编程之美读书笔记 汇总

（1）编程之美读书笔记（1）二进制数中1的个数（2）编程之美读书笔记（2）大数问题（高精度运算）（3）编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数（4）编程之美读书笔记（4）寻找最大的K个数（5）编程之美读书笔记（5）最大公约数

原创 九度OJ 题目1471：合并符串

题目1471：合并符串时间限制：1 秒内存限制：128 兆特殊判题：否提交：22解决：13题目描述：给定两个字符串S1和S2，合并成一个新的字符串S。合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此

原创 九度OJ 题目1470：调整方阵

题目1470：调整方阵时间限制：1 秒内存限制：128 兆特殊判题：否提交：11解决：6题目描述：输入一个N（N1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出

原创 编程之美读书笔记（5）最大公约数

问题：求两个数的最大公约数解法一：欧几里得辗转相除法：f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)例如

原创 编程之美读书笔记（4）寻找最大的K个数

问题：有很多无序的数，从中找出最大的K个数。假定他们都不相等。解法一：如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序#include#includeint cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){

转载 算法之快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快

原创 编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数

问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。问题一：写一个函数f(N),返回1到N之间出现1的个数，比如f（12）= 5。解法一：让我们首先想到

原创 编程之美读书笔记（2）大数问题（高精度运算）

大数相加#include#includechar a[10001],b[10001],sum[10002];int BigIntegerAdd(){ //两个数的长度 int lena = strlen(a); int lenb = strlen(b); //进位标记 int c = 0; int i,j,k; //初始化数组sum memset(sum,0,10

原创 天勤OJ 题目1139: a+b 华科复试题

题目描述实现一个加法器，使其能够输出a+b的值。 输入输入包括两个数a和b，其中a和b的位数不超过1000位。 输出可能有多组测试数据，对于每组数据，输出a+b的值。 样例输入6 82000000000 30000000000000000000

原创 天勤OJ 题目1156: N阶楼梯上楼问题

题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入输入包括一个整数N,(1 输出可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。 样例输入6 样例输出13

原创 天勤OJ 题目1141: 大整数排序

题目描述对N个长度最长可达到1000的数进行排序。 输入输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。 输出可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

原创 天勤OJ 题目1132: 八进制

题目描述输入一个整数，将其转换成八进制数输出。 输入输入包括一个整数N(0 输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。 样例输入985 样例输出11105 提示 [+]

原创 编程之美读书笔记（1）二进制数中1的个数

问题：对于一个字节（8bit）的变量，求其二进制中1的个数，要求算法的执行效率尽可能的高。例如把9表示成二进制是1001，有2位是1，因此如果输入9，1的个数为2。解法一：可以举一个8位二进制的例子。对于二进制操纵，我们除以一个2，原来数字就会减少一个0（向右移一位）。如果除的过程中有余，那么久表示当前位置有一个1。以10100010为例：第一次除以2时，商为1

转载 国内外ACM/ICPC的OJ，BBS列表

北京邮电大学 http://acm.scs.bupt.cn/onlinejudge/(推荐)  北京大学 http://acm.pku.edu.cn/JudgeOnline/ (推荐)            http://poj.grids.cn/(内部)  浙江大学 http://acm.zju.edu.cn/ (推荐)     天津大学 http://acm.tju.edu

原创 天勤OJ 题目1111: 排序

题目描述对输入的n个数进行排序并输出。 输入输入的第一行包括一个整数n(1 接下来的一行包括n个整数。 输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。 样例输入55 4 3 1 2

原创 天勤OJ 题目1127: 守形数

题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。 输入输入包括1个整数N，2 输出可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数

原创 九度OJ 题目1189：还是约瑟夫环

题目1189：还是约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：341解决：204题目描述：生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头

原创 九度OJ 题目1181：遍历链表

题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：1071解决：437题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入

原创 九度OJ 题目1195：最长&最短文本

题目1195：最长&最短文本时间限制：1 秒内存限制：32 兆特殊判题：否提交：982解决：336题目描述：    输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1输出：按照原文

原创 九度OJ 题目1200：最大的两个数

题目1200：最大的两个数时间限制：1 秒内存限制：32 兆特殊判题：否提交：1225解决：296题目描述：    输入一个四行五列的矩阵，找出每列最大的两个数。输入：    输入第一行包括一个整数n(1输出：    可能有多组测试数据，对于每组数据，按照样例输出的格式将每列最大的两个数

原创 九度OJ 题目1199：找位置

题目1199：找位置时间限制：1 秒内存限制：32 兆特殊判题：否提交：739解决：337题目描述：对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入：输入包括一个由字母和

原创 九度OJ 题目1039：Zero-complexity Transposition

题目1039：Zero-complexity Transposition时间限制：1 秒内存限制：32 兆特殊判题：否提交：1508解决：570题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the seque

原创 九度OJ 题目1041：Simple Sorting

题目1041：Simple Sorting时间限制：1 秒内存限制：32 兆特殊判题：否提交：1654解决：630题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible

原创 九度OJ 题目1029：魔咒词典

题目1029：魔咒词典时间限制：5 秒内存限制：32 兆特殊判题：否提交：1956解决：542题目描述：    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。    给你一部魔咒词典。当

转载 九度Online Judge求职面试题集及解题思路

题目出处： http://ac.jobdu.com/hhtproblems.php解题思路和部分相对复杂的题目代码在所有题目的最后。 题目1：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数组行数和列数最大均为1000。

原创 九度OJ 题目15：最大子向量和

题目15：最大子向量和时间限制：1 秒内存限制：32 兆特殊判题：否提交：396解决：109题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某

转载 程序员面试题精选100题(03)－子数组的最大和[算法]

原创 天勤OJ 题目1448: 日期累加

题目描述设计一个程序能计算一个日期加上若干天后是什么日期。 输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。 输出输出m行，每行按yyyy-mm-dd的个数输出。 样例输入12008 2 3 100 样

原创 天勤OJ 题目1449: 编排字符串

题目描述请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David 2=EricZ输入：Peter输出：1=Peter 2=David 3=EricZ输入：Alan输出：1=Alan 2=Peter 3=David 4=EricZ输入

原创 天勤OJ 题目1387: 等腰梯形

题目描述请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。   ****  ****** ****************** 输入输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。 输出对应于m个c

原创 天勤OJ 题目1417: 判断数字位置

题目描述根据输入的字符串判断字符串中数字的位置。 输入输入第一行表示测试用例的个数m，接下来m行每行以个字符串，字符串长度不超过50。 输出输出m行。每行输出一行数字，用空格隔开，按顺序表示字符串中出现的数字的位置。 样例输入1a3b4c5

原创 天勤OJ 题目1410: 比较字符串

题目描述输入两个字符串，比较两字符串的长度大小关系。 输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。 输出输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than B；否则输出A is

原创 天勤OJ 题目1406: 计算天数

题目描述输入年月日，计算该填是本年的第几天。例如1990 年9 月20 日是1990 年的第263 天，2000 年5 月1 日是2000 年第122 天。（闰年：能被400 正除，或能被4 整除但不能被100整除。每年1、3、5、7、8、10 为大月） 输入输入第一行为样例数m，接下来m行每行