JobDo
一个轻量级的ACM平台,试题难度小于比赛的ACM,但题型丰富,适用一般练习
http://ac.jobdu.com/index.php
VintNee
老夫聊发少年狂
十年生死两茫茫
一树梨花压海棠
展开
-
jd1338.c
说明:1. unsigned long long 可表示2^632. 输出printf不好表示就用cout3. pow(x,y)可以是浮点数, 所以要类型转化/* * ===================================================================================== * * Filen原创 2013-11-29 15:33:54 · 967 阅读 · 0 评论 -
jobdu 1518 1517
#include using namespace std; struct LinkNode{ int val; LinkNode *next; LinkNode(int x):val(x),next(NULL){};}; LinkNode *initList(int n){ if(n<=0) return NULL; Link原创 2013-12-19 21:57:40 · 889 阅读 · 0 评论 -
题目1512:用两个栈实现队列
1 秒内存限制:128 兆特殊判题:否提交:722解决:263题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push原创 2013-12-21 01:02:05 · 919 阅读 · 0 评论 -
题目1511:从尾到头打印链表
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。原创 2013-12-21 01:35:17 · 873 阅读 · 0 评论 -
九度 1526:朋友圈
刚学的并查集, 真是好用时间限制:1 秒内存限制:128 兆特殊判题:否提交:810解决:239题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 ,原创 2014-03-11 23:47:40 · 1061 阅读 · 0 评论 -
九度:题目1553:时钟
题目描述:如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角)。输入:输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成。输出:对于每组测试数据,输出一个浮点数,代表时针和分针的夹角(劣弧对应的角),用角度表示,结果保留两位小数。样例输入:03:0014:45样例输出:原创 2014-03-17 17:31:27 · 1088 阅读 · 0 评论 -
九度:题目1554:区间问题
题目1554:区间问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:996解决:81题目描述:给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。输入:输入包含多组测试用例,每组测试用例由一个整数n(1接下去一行为n个整数,描述这个数组,整数绝对值不大于100。最原创 2014-03-17 21:28:53 · 1530 阅读 · 1 评论 -
九度题目1384:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一原创 2014-03-19 14:22:24 · 1036 阅读 · 0 评论 -
九度题目1201:二叉排序树
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。原创 2014-03-19 21:13:37 · 1127 阅读 · 0 评论 -
九度题目1096:日期差值
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2011041220110422样例输出:11#include#include原创 2014-09-16 00:43:35 · 1475 阅读 · 0 评论 -
九度题目1015:还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:原创 2014-09-16 00:09:32 · 1018 阅读 · 0 评论 -
九度题目1393:合并两个排序序列
#include#include#include#include#include#include#include#include#define ABS(x) ((x)>=0?(x):(-(x)))using namespace std;struct Node{ int val; Node *next; Node(int value):val(valu原创 2014-09-16 02:46:35 · 966 阅读 · 0 评论 -
九度题目1186:打印日期
题目描述:给出年分m和一年中的第n天,算出第n天是几月几号。输入:输入包括两个整数y(1输出:可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入:2000 32000 312000 402000 602000 612001 60样例输出:2000-01-0原创 2014-09-16 19:37:37 · 1111 阅读 · 0 评论 -
九度题目1011:最大连续子序列
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子原创 2014-09-15 16:57:41 · 1038 阅读 · 0 评论 -
九度题目1505:两个链表的第一个公共结点
#include#includeusing namespace std;struct Node{ int val; Node *next; Node(int value):val(value),next(NULL){}};void list_construct(Node **head, int len){ int i; int val;原创 2014-09-14 02:08:41 · 900 阅读 · 0 评论 -
九度:题目1509:树中两个结点的最低公共祖先
题目描述:给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0其中每个测试样例包括两行,第一行为一个二叉树的先序遍历序列,其中左右子树若为空则用0代替,其中二叉树的结点个数node_num第二行为树中的两个结点的值m1与m2(0输出:对应每个原创 2014-09-14 01:24:53 · 800 阅读 · 0 评论