2013年3月31日

3-31树的练习||

摘要: 建立排序树#include<stdio.h>struct node{ node *lchild; node *rchild; int r;}tree[102];int loc;node *create(){ tree[loc].lchild = tree[loc].rchild = NULL; return &tree[loc ++];}void *build(int x,node *t){ node *q = t; node *p = create(); p -> r = x; while(q -> rchild != NULL || q... 阅读全文

posted @ 2013-03-31 20:32 lgy111 阅读(119) 评论(0) 推荐(0) 编辑

3-30树的练习

摘要: #include<stdio.h>#include<cstring>struct node{ node *lchild; node *rchild; char x;}tree[50];int loc;char str1[30],str2[30];node *create(){ tree[loc].lchild = tree[loc].rchild = NULL; return &tree[loc ++];}node *build(int s1,int e1,int s2,int e2){ node *ret = create(); ret -> x =.. 阅读全文

posted @ 2013-03-31 18:38 lgy111 阅读(120) 评论(0) 推荐(0) 编辑

3-29堆栈的应用

摘要: #include<iostream>#include<stdio.h>#include<stack>#include<string>using namespace std;struct str{ char x; int loc;};stack<str> s;int main(){ string z; while(cin >> z) { str tmp; for(size_t ix = 0; ix != z.size(); ix ++) { if(z[ix] == ')') { ... 阅读全文

posted @ 2013-03-31 18:32 lgy111 阅读(165) 评论(0) 推荐(0) 编辑

3-29练习

摘要: Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100 阅读全文

posted @ 2013-03-31 18:28 lgy111 阅读(144) 评论(0) 推荐(0) 编辑

2013年3月29日

日期类问题 3-28

摘要: 题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105思路如下:输入两个日期,用日期小的逐日增加,直到增加到日期大的位置,求出所得天数。 1 #include<stdio.h> 2 #define ISYEAR(x) (x%4==0 && x%100 != 0) || x%400 == 0 ? 1 : 0 3 int dayOfmonth[13][2] = 4 { 5 0,0, 6 31 阅读全文

posted @ 2013-03-29 10:37 lgy111 阅读(166) 评论(0) 推荐(0) 编辑

3-29日期类问题练习

摘要: 题目描述输入年、月、日,计算该天是本年的第几天。输入包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。样例输入2012 12 212013 1 5样例输出3565来源2003年清华大学计算机研究生机试真题 1 #include<stdio.h> 2 #define ISYEAR(x) x%4 == 0 &&x%100 != 0 || x%400 == 0? 1 : 0 3 int day 阅读全文

posted @ 2013-03-29 10:36 lgy111 阅读(153) 评论(0) 推荐(0) 编辑

导航