05 2012 档案

摘要:Problem : 2032 ( 杨辉三角 ) Judge Status : AcceptedRunId : 6013310Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int arr[31][31]; 5 void init() 6 { 7 int i,j; 8 me 阅读全文
posted @ 2012-05-28 23:53 ZH奶酪 阅读(288) 评论(0) 推荐(0) 编辑
摘要:1:把n!写成10^m次方的形式,如果m=2,就说明是三位数。【维基百科】【别处摘来的】可以将n!表示成10的次幂,即n!=10^M(10的M次方,10^2是3位M+1就代表位数)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有M=log10^n!即: M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,该M是n!的精确位数。Problem : 1018 ( Big Number ) Judge Status : AcceptedRunId : 6013028Language : CAuthor : qq1203456195Code 阅读全文
posted @ 2012-05-28 22:58 ZH奶酪 阅读(411) 评论(0) 推荐(0) 编辑
摘要:题目意思:给一个整数,把各位数字按顺序排列,能否构成一个单调递增(差值为1)的序列.特别的是,0可以放在1前边和9后边,都算是符合要求。例如12354---12345 yes12305---01235 no1209---90123 yes980---890 yes11232---11223 no 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 char res[2][10]={"NO","YES"}; 5 int main() 6 { 阅读全文
posted @ 2012-05-28 09:35 ZH奶酪 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题意:输入a b Right 或 a b Down ,根据输入输出之字形路径的矩阵。 1 #include <stdio.h> 2 int xx[4]={0,1,-1,1},yy[4]={1,0,1,-1}; 3 int map[100][100],col,row,x,y,dir,steps,idx; 4 char sel[10]; 5 void nextdir() 6 { 7 switch(dir) 8 { 9 case 0:10 dir=(x==0)?3:2; break;11 case 1:12 dir=(y==0)?... 阅读全文
posted @ 2012-05-28 09:03 ZH奶酪 阅读(366) 评论(0) 推荐(0) 编辑
摘要:Problem : 1008 ( Elevator ) Judge Status : AcceptedRunId : 6005031Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,pre,cur,t,m; 5 while (scanf("%d",&n),n) 6 { 7 pre=0; 8 t=... 阅读全文
posted @ 2012-05-26 23:11 ZH奶酪 阅读(317) 评论(0) 推荐(0) 编辑
摘要:首先说一说进入计算机专业的目的,我个人是因为十分喜欢IT业,很喜欢折腾电脑,所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业,梦想着进入计算机专业后能遇见很多高手,能交到几个知己,谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解,而且还有部分人进大学前连计算机摸都没摸过,对计算机很熟悉的很少,高手更是凤毛麟角,大多数人是服从了父母之命,显而易见,目前社会最热的行业是IT业,工资最高的也是IT业,抱着这个因素,大多数考生的父母都让自己的孩子进入了计算机专业,而大多数学生也天真的认为从计算机专业毕业后就能够像电视里演的大多数白领一样每天只用坐在办公室里和同事们聊聊. 阅读全文
posted @ 2012-05-26 19:24 ZH奶酪 阅读(1930) 评论(5) 推荐(2) 编辑
摘要:起点v;vis[]数组表示某个点是否被访问过;初始全为0;cls[]数组表示当前集合到其余集合最近的距离;初始全为max;map[][]数组表示图的邻接矩阵;对角线为0;=================================== 1 void Dijkstra(int v) 2 { 3 int i,j,min,nxt; 4 5 for(i=1;i<=n;i++) cls[i]=map[v][i];//先用v到邻接点的距离初始化cls 6 memset(vis,0,sizeof(vis));//访问标志全部置0 7 vis[v]=1;//起点访... 阅读全文
posted @ 2012-05-26 18:52 ZH奶酪 阅读(429) 评论(0) 推荐(0) 编辑
摘要:Problem : 2544 ( 最短路 ) Judge Status : AcceptedRunId : 6003616Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define MAX 0x3f3f3f3f 5 #define N 105 6 int cl 阅读全文
posted @ 2012-05-26 18:22 ZH奶酪 阅读(289) 评论(0) 推荐(0) 编辑
摘要:Problem : 2030 ( 汉字统计 ) Judge Status : AcceptedRunId : 6002775Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 char str[101]; 5 int cnt,i,n; 6 scanf("%d",&n); 7 getchar(); 8 while(n--) 9 阅读全文
posted @ 2012-05-26 15:49 ZH奶酪 阅读(445) 评论(0) 推荐(0) 编辑
摘要:Problem : 2028 ( Lowest Common Multiple Plus ) Judge Status : AcceptedRunId : 6000929Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int lcm(int a,int b) 3 { 4 int min,max,ret; 5 min=a>b?b:a; 6 max=a>b?a:b; 7 . 阅读全文
posted @ 2012-05-26 10:45 ZH奶酪 阅读(771) 评论(0) 推荐(0) 编辑
摘要:Problem : 2027 ( 统计元音 ) Judge Status : AcceptedRunId : 6000830Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int seq1[5]={'a','e','i',& 阅读全文
posted @ 2012-05-26 10:14 ZH奶酪 阅读(398) 评论(0) 推荐(0) 编辑
摘要:Problem : 2026 ( 首字母变大写 ) Judge Status : AcceptedRunId : 6000786Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,i,f; 5 char str[101]; 6 while (gets(str)!=NULL) 7 { 8 i=0;f=1; ... 阅读全文
posted @ 2012-05-26 10:00 ZH奶酪 阅读(576) 评论(0) 推荐(0) 编辑
摘要:Problem : 2024 ( C语言合法标识符 ) Judge Status : AcceptedRunId : 6000739Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <ctype.h> 3 int main() 4 { 5 int n,i,f; 6 char str[51]; 7 scanf("%d",&n); 阅读全文
posted @ 2012-05-26 09:46 ZH奶酪 阅读(592) 评论(0) 推荐(0) 编辑
摘要:Problem : 2025 ( 查找最大元素 ) Judge Status : AcceptedRunId : 6000694Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int i,max; 5 char str[101]; 6 while (scanf("%s",str)!=EOF) 7 { 8 i=0;... 阅读全文
posted @ 2012-05-26 09:31 ZH奶酪 阅读(1423) 评论(0) 推荐(0) 编辑
摘要:Problem : 2021 ( 发工资咯:) ) Judge Status : AcceptedRunId : 6000664Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int RMB[6]={100,50,10,5,2,1}; 3 int main() 4 { 5 int n,x,wage,i,j; 6 while (scanf("%d",&n) 阅读全文
posted @ 2012-05-26 09:20 ZH奶酪 阅读(403) 评论(0) 推荐(0) 编辑
摘要:Problem : 2016 ( 数据的交换输出 ) Judge Status : AcceptedRunId : 6000635Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,seq[101],min,i,idx; 5 while (scanf("%d",&n),n) 6 { 7 min=0x3f3f3f3 阅读全文
posted @ 2012-05-26 09:10 ZH奶酪 阅读(554) 评论(0) 推荐(0) 编辑
摘要:Problem : 2020 ( 绝对值排序 ) Judge Status : AcceptedRunId : 6000618Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 using namespace std; 5 typedef struct Node 6 阅读全文
posted @ 2012-05-26 09:00 ZH奶酪 阅读(641) 评论(0) 推荐(0) 编辑
摘要:Problem : 2019 ( 数列有序! ) Judge Status : AcceptedRunId : 6000602Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,x,seq[105],i,f; 5 while (scanf("%d%d",&n,&x),n||x) 6 { 7 f=0; 8 阅读全文
posted @ 2012-05-26 08:48 ZH奶酪 阅读(968) 评论(2) 推荐(0) 编辑
摘要:Problem : 2017 ( 字符串统计 ) Judge Status : AcceptedRunId : 6000218Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int cnt,i,n; 5 char str[1000]; 6 scanf("%d",&n); 7 while (n--) 8 { 9 ... 阅读全文
posted @ 2012-05-26 00:07 ZH奶酪 阅读(397) 评论(0) 推荐(0) 编辑
摘要:Problem : 2014 ( 青年歌手大奖赛_评委会打分 ) Judge Status : AcceptedRunId : 6000194Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int max,min,sum,n,s,t; 5 while (scanf("%d",&n)!=EOF) 6 { 7 sum=0; 阅读全文
posted @ 2012-05-25 23:58 ZH奶酪 阅读(402) 评论(0) 推荐(0) 编辑
摘要:格式搞错半天。。。就因为一个空格、Problem : 2010 ( 水仙花数 ) Judge Status : AcceptedRunId : 6000152Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int seq[4]={153,370,371,407}; 3 int main() 4 { 5 int m,n,i,f; 6 while (scanf("%d%d&q 阅读全文
posted @ 2012-05-25 23:48 ZH奶酪 阅读(631) 评论(0) 推荐(0) 编辑
摘要:Problem : 2011 ( 多项式求和 ) Judge Status : AcceptedRunId : 6000123Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,i; 5 double arr[1001],t; 6 arr[1]=1; 7 for (i=2;i<1000;i++) 8 { 9 ... 阅读全文
posted @ 2012-05-25 23:39 ZH奶酪 阅读(463) 评论(0) 推荐(0) 编辑
摘要:Problem : 2008 ( 数值统计 ) Judge Status : AcceptedRunId : 5995765Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <math.h> 3 int cnt[3]; 4 int main() 5 { 6 int n,t; 7 double m; 8 while (scanf("%d" 阅读全文
posted @ 2012-05-25 22:49 ZH奶酪 阅读(379) 评论(0) 推荐(0) 编辑
摘要:Problem : 2007 ( 平方和与立方和 ) Judge Status : AcceptedRunId : 5995727Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int l,r,r1,r2,m,n; 5 while (scanf("%d%d",&m,&n)!=EOF) 6 { 7 //要比较m、n 阅读全文
posted @ 2012-05-25 22:41 ZH奶酪 阅读(752) 评论(0) 推荐(0) 编辑
摘要:Problem : 2006 ( 求奇数的乘积 ) Judge Status : AcceptedRunId : 5995586Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int n,r,i; 5 while (scanf("%d",&n)!=EOF) 6 { 7 r=1; 8 while(n... 阅读全文
posted @ 2012-05-25 22:11 ZH奶酪 阅读(541) 评论(0) 推荐(0) 编辑
摘要:Problem : 2005 ( 第几天? ) Judge Status : AcceptedRunId : 5995566Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int Month[2][13]={ 3 {0,31,28,31,30,31,30,31,31,30,31,30,31}, 4 {0,31,29,31,30,31,30,31,31,30,31,30,31} .. 阅读全文
posted @ 2012-05-25 22:07 ZH奶酪 阅读(602) 评论(0) 推荐(0) 编辑
摘要:Problem : 2004 ( 成绩转换 ) Judge Status : AcceptedRunId : 5995511Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 char r[11]={'E','E','E','E','E','E','D','C' 阅读全文
posted @ 2012-05-25 21:56 ZH奶酪 阅读(337) 评论(0) 推荐(0) 编辑
摘要:Problem : 2003 ( 求绝对值 ) Judge Status : AcceptedRunId : 5995487Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta1 #include <stdio.h>2 int main()3 {4 double r;5 while (scanf("%lf",&r)!=EOF) printf("%.2lf\n",r>0?r:-r) 阅读全文
posted @ 2012-05-25 21:49 ZH奶酪 阅读(434) 评论(0) 推荐(0) 编辑
摘要:Problem : 2002 ( 计算球体积 ) Judge Status : AcceptedRunId : 5995463Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta1 #include <stdio.h>2 #include <math.h>3 int main()4 {5 double r;6 while (scanf("%lf",&r)!=EOF)7 printf(" 阅读全文
posted @ 2012-05-25 21:45 ZH奶酪 阅读(330) 评论(0) 推荐(0) 编辑
摘要:Problem : 2001 ( 计算两点间的距离 ) Judge Status : AcceptedRunId : 5995399Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta1 #include <stdio.h>2 #include <math.h>3 int main()4 {5 double x1,y1,x2,y2;6 while (scanf("%lf%lf%lf%lf",& 阅读全文
posted @ 2012-05-25 21:36 ZH奶酪 阅读(384) 评论(0) 推荐(0) 编辑
摘要:Problem : 1272 ( 小希的迷宫 ) Judge Status : AcceptedRunId : 5995331Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream> 5 using namespace std; 阅读全文
posted @ 2012-05-25 21:29 ZH奶酪 阅读(826) 评论(0) 推荐(0) 编辑
摘要:Problem : 1874 ( 畅通工程续 ) Judge Status : AcceptedRunId : 5991510Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 /*Dijstra*/ 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 using namespace std; 6 #define M 阅读全文
posted @ 2012-05-24 22:37 ZH奶酪 阅读(511) 评论(0) 推荐(0) 编辑
摘要:1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace State 7 { 8 class Work 9 { 10 private State state; 11 public Work() 12 { 13 this.state = new ForenoonState(); 14 } 15 16 ... 阅读全文
posted @ 2012-05-21 21:45 ZH奶酪 阅读(278) 评论(0) 推荐(0) 编辑
摘要:Problem : 2503 ( a/b + c/d ) Judge Status : AcceptedRunId : 5974062Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int gcd(int a,int b) 5 { 6 int t,min,max; 7 min 阅读全文
posted @ 2012-05-20 22:37 ZH奶酪 阅读(558) 评论(0) 推荐(0) 编辑
摘要:Problem : 2000 ( ASCII码排序 ) Judge Status : AcceptedRunId : 5973850Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 char str[5]; 5 int main() 6 { 7 while (scanf(&q 阅读全文
posted @ 2012-05-20 22:21 ZH奶酪 阅读(384) 评论(0) 推荐(0) 编辑
摘要:Problem : 2504 ( 又见GCD ) Judge Status : AcceptedRunId : 5973980Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 using namespace std; 3 int gcd(int a,int c) 4 { 5 int t; 6 if(c<a) {t=a;a=c;c=t;} 7 while (t=... 阅读全文
posted @ 2012-05-20 22:19 ZH奶酪 阅读(318) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * Window系统可能会异常终止,设计一个系统备份程序。类WindowsSystem是 3 * 发起人角色(Orignation),类Memento是备忘录角色(Memento),类User是 4 * 备忘录管理角色(Caretaker)。应用备忘录模式,用C#控制台应用程序实现 5 * 该设计。 6 */ 7 using System; 8 using System.Collections.Generic; 9 using System.Linq;10 using System.Text;11 12 namespace Memento13 {14 //Or... 阅读全文
posted @ 2012-05-19 00:06 ZH奶酪 阅读(431) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 网上商店中如果商品(product)在名称(name)、价格(price)等 3 * 方面有变化,系统能自动通知会员,将是网上商店区别传统商店的一 4 * 大特色。应用外观模式,用C#控制台应用程序改进设计。 5 */ 6 using System; 7 using System.Collections.Generic; 8 using System.Linq; 9 using System.Text;10 11 namespace Observer12 {13 //观察者-会员类14 class Vip15 {16 priv... 阅读全文
posted @ 2012-05-18 22:37 ZH奶酪 阅读(524) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 一个保安系统的,由录像机、电灯、红外线监控和警报器组成。保安系统的操作 3 * 人员需要经常将这些仪器启动和关闭。保安类需要用到所有的录像机(Camera)、 4 * 电灯(Light)、感应器(Sensor)和警报器(Alarm)对象,保安觉得使用不方便。应 5 * 用外观模式,用C#控制台应用程序改进该设计。 6 */ 7 using System; 8 using System.Collections.Generic; 9 using System.Linq; 10 using System.Text; 11 12 namespace F... 阅读全文
posted @ 2012-05-18 22:35 ZH奶酪 阅读(723) 评论(0) 推荐(0) 编辑
摘要:最开始接触“面向对象程序设计”这个词是在大一下学期学习C++的时候,因为有C语言的基础,学起C++来并没有觉得很吃力,在那时候的我看来,C++和C语言的区别就是语法上有些差异,而“面向对象”和“面向过程”的区别,我没有看的很清晰,不管写什么程序,都觉得既可以用C语言写,又可以用C++写。 后来大二下学期的时候,学习了一下MFC,也拿着一本《VisualC++面向对象程序设计》学习了学习,知道了一些基本的控件和函数的使用方法,也开发过几个小程序,在做课程设计的时候也使用的MFC,做过一些程序之后,觉得面向对象仅此而已,并没有什么实际的意义,通过学习MFC,反而体会到了应用程序框架的优势,在别人已 阅读全文
posted @ 2012-05-17 18:50 ZH奶酪 阅读(259) 评论(0) 推荐(0) 编辑
摘要://注意职责链模式和状态模式的区别。状态模式的逻辑顺序不一定是线性的。(每个状态中只需判断即可)职责链模式的逻辑顺序是线性的。(每个Handler要设置Prior) 1 /* 2 * 高校学生请假需要符合学校规定,假如班主任可以批准1天假,系主任可以批 3 * 准7天假,各学院院长可以批准30天,学校校长可以批准1年。应用职责链模 4 * 式,用C#控制台应用程序实现该设计。 5 */ 6 using System; 7 using System.Collections.Generic; 8 using System.Linq; 9 using System.Text... 阅读全文
posted @ 2012-05-17 12:56 ZH奶酪 阅读(354) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 *“喜羊羊逃命”游戏:喜羊羊被灰太狼追,喜羊羊最多5条命,灰太狼每咬到喜羊羊一 3 * 次,喜羊羊就要少一条命。在逃的过程中喜羊羊可以吃到三种苹果,吃“红苹果”可 4 * 以给喜羊羊加上保护罩,吃“绿苹果”可以加快喜羊羊奔跑速度,吃“黄苹果”可以 5 * 使喜羊羊趟着水跑。应用装饰模式,用C#控制台应用程序实现该设计。 6 */ 7 using System; 8 using System.Collections.Generic; 9 using System.Linq;10 using System.Text;11 12 namespace Decorator13 ... 阅读全文
posted @ 2012-05-16 23:45 ZH奶酪 阅读(825) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 一个咖啡店可以提供大杯(JorumCoffee)、中杯(MediumCoffee)、小杯(SmallCoffee)的咖 3 * 啡(Coffee),为了满足不同用户的口味,在咖啡中可以添加牛奶(Milk),或者糖(Sugar), 4 * 或者柠檬(Lemon),提供给用户不同口味的组合,如大杯咖啡加牛奶,中杯咖啡加糖,小 5 * 杯咖啡加柠檬,小杯咖啡加糖等。应用桥接模式,用C#控制台应用程序实现该设计。 6 */ 7 using System; 8 using System.Collections.Generic; 9 using System... 阅读全文
posted @ 2012-05-16 23:37 ZH奶酪 阅读(523) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 在图书销售时,根据不同类型的图书有不同的折扣,计算金额时必须区别对待, 3 * 例如计算机类图书7折,英语类图书6折。应用策略模式,用C#控制台应用程序 4 * 实现该设计。 5 */ 6 using System; 7 using System.Collections.Generic; 8 using System.Linq; 9 using System.Text;10 11 namespace Strategy12 {13 abstract class Strategy14 {15 public abstract double ... 阅读全文
posted @ 2012-05-16 23:37 ZH奶酪 阅读(579) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 一个软件团队开发绘图系统,设计了圆对象(Circle)、矩形对象(Rectangle),线对象(Line) 3 * 都支持Draw()函数,即可以通过Draw()函数绘制图形。为了加快项目进度,将角度对象(Angle) 4 * 绘制功能交给了合作团队实现。但合作团队将角度对象绘制函数定为了DrawAngle()。 5 * 绘图系统提供给用户后,用户不满意,希望能统一的调用,不用记太多命令。 6 * 应用适配器模式,用C#控制台应用程序完善该设计。 7 */ 8 using System; 9 using System.Collections.Generic;10 ... 阅读全文
posted @ 2012-05-15 22:21 ZH奶酪 阅读(516) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 * 建造者模式是一种创建型模式,它主要是应对项目中一些复杂对象的创建工作。 3 * 所谓“复杂对象”,是指此对象中还含有其它的子对象。 4 * 我们现在定义一个场景:汽车生产必须包含车轮(Wheel)、油箱(OilBox)和车身(Body), 5 * 应用建造者模式,用C#控制台应用程序实现该设计,构建BMW品牌和BenZ品牌汽车生产。 6 */ 7 using System; 8 using System.Collections.Generic; 9 using System.Linq; 10 using System.Text; 11 12 n... 阅读全文
posted @ 2012-05-14 22:56 ZH奶酪 阅读(519) 评论(0) 推荐(0) 编辑
摘要:麦当劳(McDonalds)和肯德基(KFC)快餐店都经营汉堡(Hamburg)和可乐(Cola),用C#控制台应用程序实现这两个快餐店经营产品的抽象工厂模式。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace AbstractFactory 7 { 8 //汉堡接口 9 interface IHamburg10 {11 }12 //KFC汉堡13 class KFCHamburg... 阅读全文
posted @ 2012-05-14 21:55 ZH奶酪 阅读(669) 评论(0) 推荐(0) 编辑
摘要:有一个OEM制造商代理做HP笔记本电脑(Laptop),后来该制造商得到了更多的品牌笔记本电脑的订单Acer,Lenovo,Dell,该OEM商发现,如果一次同时做很多个牌子的本本,有些不利于管理。利用工厂模式改善设计,用C#控制台应用程序实现该OEM制造商的工厂模式。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace Factory 7 { 8 class Laptop 9 {10 }11 cl... 阅读全文
posted @ 2012-05-14 21:53 ZH奶酪 阅读(621) 评论(0) 推荐(0) 编辑
摘要:很多应用项目都有配置文件,这些配置文件里面定义一些应用需要的参数数据。通常客户端使用这个类是通过new一个AppConfig的实例来得到一个操作配置文件内容的对象。如果在系统运行中,有很多地方都需要使用配置文件的内容,系统中会同时存在多份配置文件的内容,这会严重浪费内存资源。事实上,对于AppConfig类,在运行期间,只需要一个对象实例就够了。那么应该怎么实现呢?用C#控制台应用程序实现该单例模式。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 . 阅读全文
posted @ 2012-05-14 21:52 ZH奶酪 阅读(760) 评论(0) 推荐(0) 编辑
摘要:Problem : 1862 ( EXCEL排序 ) Judge Status : AcceptedRunId : 5941834Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct e 5 { 6 char t[20],name[20]; 7 int s; 8 阅读全文
posted @ 2012-05-14 13:32 ZH奶酪 阅读(271) 评论(0) 推荐(0) 编辑
摘要:根据《畅通工程》系列中的某题代码直接改的,忘记具体哪道了。Problem : 1863 ( 畅通工程 ) Judge Status : AcceptedRunId : 5940637Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace st 阅读全文
posted @ 2012-05-13 22:26 ZH奶酪 阅读(244) 评论(0) 推荐(0) 编辑
摘要:Problem : 1860 ( 统计字符 ) Judge Status : AcceptedRunId : 5940488Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <string.h> 3 char f[6],c[81]; 4 int main() 5 { 6 int l1,i,j,sum; 7 while (gets(f)&& 阅读全文
posted @ 2012-05-13 22:01 ZH奶酪 阅读(281) 评论(0) 推荐(0) 编辑
摘要:Problem : 1235 ( 统计同成绩学生人数 ) Judge Status : AcceptedRunId : 5938229Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>int main(){ int sc[101]; int n,s,i; while (scanf("%d",&n),n) { memse 阅读全文
posted @ 2012-05-13 14:11 ZH奶酪 阅读(298) 评论(0) 推荐(0) 编辑
摘要:Problem : 1234 ( 开门人和关门人 ) Judge Status : AcceptedRunId : 5938210Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include <cstdio>#include <algorithm>using namespace std;char name[100][20];typedef struct { int ah,am,as; int id;}AR 阅读全文
posted @ 2012-05-13 14:05 ZH奶酪 阅读(341) 评论(0) 推荐(0) 编辑
摘要:Problem : 1232 ( 畅通工程 ) Judge Status : AcceptedRunId : 5938141Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>int set[1005],s,n;void MergeSet(int a,int b){ int i; s--; for (i=0;i<n;i++) { if(set 阅读全文
posted @ 2012-05-13 13:46 ZH奶酪 阅读(483) 评论(0) 推荐(0) 编辑
摘要:类似HDOJ1003Problem : 1231 ( 最大连续子序列 ) Judge Status : AcceptedRunId : 5938021Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#define N 10005int a[N],b[N],c[N];int main(){ int n,j,tmax,ti,tj,p; while(scanf("%d",& 阅读全文
posted @ 2012-05-13 13:20 ZH奶酪 阅读(523) 评论(0) 推荐(0) 编辑
摘要:Problem : 1229 ( 还是A+B ) Judge Status : AcceptedRunId : 5937488Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta #include <stdio.h>int f[9]={0,10,100,1000,10000,100000,1000000,10000000,100000000};int main(){ int a,b,n; while (scanf("%d% 阅读全文
posted @ 2012-05-13 11:04 ZH奶酪 阅读(265) 评论(0) 推荐(0) 编辑
摘要:Problem : 1228 ( A + B ) Judge Status : AcceptedRunId : 5937463Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int find(char a,char b){ int n; switch(a) { case 'z': n=0; break; case 'o': n=1; ... 阅读全文
posted @ 2012-05-13 10:56 ZH奶酪 阅读(282) 评论(0) 推荐(0) 编辑
摘要:Problem : 1215 ( 七夕节 ) Judge Status : AcceptedRunId : 5937219Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int t,n,f[500001];void Init(){ int i,j; for (i=1;i<=250000;i++) { for (j=i+i;j<=500000;j+=i) f[j]+=i; }}int 阅读全文
posted @ 2012-05-13 10:10 ZH奶酪 阅读(384) 评论(0) 推荐(0) 编辑
摘要:f1=3f2=9f3=21f4=51猜测f(n)=2*f(n-1)+f(n-2)在纸上打草稿写出f3的情况,然后推出f4的情况(在f3后边加*2或*3就成)f3 f4 f3 f4 f3 f4111*3 222*3 333*3112*2 221*2 331*2113*2 223*2 332*2121*2 212*2313*2131*2 232*2 323*2211*3 122*3 133*3311*3 322*3 233*3有两种思路(实质是一样的):思路1:f4=2*f3+?(仔细观察:?代表的就是*3的个数,而他们的共同特点就是末两位数字相同。去掉他们的最后一位,观察)11121321 22 阅读全文
posted @ 2012-05-13 09:17 ZH奶酪 阅读(442) 评论(0) 推荐(0) 编辑
摘要:Problem : 2568 ( 前进 ) Judge Status : AcceptedRunId : 5936443Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int sum,cas,n; 5 scanf("%d",&cas); 6 while (cas--) 7 { 8 scanf("%d" 阅读全文
posted @ 2012-05-12 23:31 ZH奶酪 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Problem : 2567 ( 寻梦 ) Judge Status : AcceptedRunId : 5936385Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int cas,len; 6 char ch; 7 char str1[55],str2[55]; 8 scanf(" 阅读全文
posted @ 2012-05-12 23:19 ZH奶酪 阅读(286) 评论(0) 推荐(0) 编辑
摘要:以前遇到最小生成树的题目都是用Prim去做,今天第一次用Kruscal做,感觉Kruscal比Prim容易实现多了。之前一直听说kruscal用到并查集,以为很神秘,今天做了题目,才发现,原来这就是基本的并查集,并不可怕。【有些我们认为很难而不敢触碰的事情,或许并没有那么可怕。】Problem : 1233 ( 还是畅通工程 ) Judge Status : AcceptedRunId : 5936238Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 阅读全文
posted @ 2012-05-12 22:47 ZH奶酪 阅读(219) 评论(0) 推荐(0) 编辑
摘要:Problem: 2528User: qq1203456195Memory: 1120KTime: 94MSLanguage: C++Result: Accepted#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 11111int hash[maxn];int li[maxn],ri[maxn];int X[max 阅读全文
posted @ 2012-05-11 18:19 ZH奶酪 阅读(275) 评论(0) 推荐(0) 编辑
摘要:矩阵最大只有10*10,规模较小,用递归可以解决。最初第15行代码除了问题:(1)直接使用了题目中的输出3 step(s) before a loop of 8 step(s),忘了把3和8改成%d(2)两个参数maze[x][y]-1000,idx-maze[x][y]+1,分别犯了①把1000写成999②没有+1,两个错误。Problem : 1035 ( Robot Motion ) Judge Status : AcceptedRunId : 5927418Language : CAuthor : qq1203456195Code Render Status : Rendered By 阅读全文
posted @ 2012-05-11 13:00 ZH奶酪 阅读(218) 评论(0) 推荐(0) 编辑
摘要:开始没有判断len就一直wa,看了苏哥(lzsz1212)的代码,发现多了一个len判断,添上之后就ac了,但是不明白为啥。后来网上找到的一句话:又是一道坑爹的题啊,可能给的n大于小数点后的数,就得输出0Problem : 2549 ( 壮志难酬 ) Judge Status : AcceptedRunId : 5923626Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include & 阅读全文
posted @ 2012-05-10 18:35 ZH奶酪 阅读(239) 评论(0) 推荐(0) 编辑
摘要:Problem : 1089 ( A+B for Input-Output Practice (I) ) Judge Status : AcceptedRunId : 5922058Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int main(){ int a,b; while (~scanf("%d%d",&a,&b)) { printf(" 阅读全文
posted @ 2012-05-10 14:36 ZH奶酪 阅读(1080) 评论(0) 推荐(0) 编辑
摘要://第一次打表。Problem : 1216 ( Assistance Required ) Judge Status : AcceptedRunId : 5921850Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta//提交代码#include <stdio.h>int seq[3001]={0,2,3,5,7,11,13,17,23,25,29,37,41,43,47,53,61,67,71,77,83,89,91,97,1 阅读全文
posted @ 2012-05-10 13:22 ZH奶酪 阅读(4405) 评论(0) 推荐(0) 编辑
摘要:。。。2012年5月9日。。。//HDOJ登不上、暴力应该不能AC吧~不过我已经想好了怎么用逆推优化了~嘿嘿。。。2012年5月10日。。。//HDOJ还是登不上,把优化代码写好了,O(N)时间复杂度。逆推的~。。。2012年5月11日。。。//原来以前做过这题。http://www.cnblogs.com/CheeseZH/archive/2012/03/14/2397044.html=================================================================================================数组a用来存储输 阅读全文
posted @ 2012-05-09 23:19 ZH奶酪 阅读(1200) 评论(0) 推荐(0) 编辑
摘要:开始遇到题目,以为就是简单的计算sum然后除f+1呢。。。惭愧了~二分法求线性方程的解、折半查找这些代码都写过,不过那些都是教科书上的东西,今天自己做了这道题,才发现,原来这就是二分。。。Problem : 1969 ( Pie ) Judge Status : AcceptedRunId : 5918963Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <math.h 阅读全文
posted @ 2012-05-09 22:22 ZH奶酪 阅读(597) 评论(0) 推荐(0) 编辑
摘要:从n-1个数开始逆推求出每个位置能够达到的最大值。Problem : 1087 ( Super Jumping! Jumping! Jumping! ) Judge Status : AcceptedRunId : 5918414Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int a[1001],b[1001];int n;int main(){ int i,j,tmax,res; whi 阅读全文
posted @ 2012-05-09 10:36 ZH奶酪 阅读(249) 评论(0) 推荐(0) 编辑
摘要:开始的时候没有AC,在网上找了一个和我思路一样的代码。通过和网上代码对照,找到了自己错误。已注释。Problem : 1078 ( FatMouse and Cheese ) Judge Status : AcceptedRunId : 5915406Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <s 阅读全文
posted @ 2012-05-08 17:45 ZH奶酪 阅读(388) 评论(0) 推荐(0) 编辑
摘要:Problem : 1029 ( Ignatius and the Princess IV ) Judge Status : AcceptedRunId : 5913583Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include<stdio.h>#include<string.h>#include<stdlib.h>int ary[1000000];int n;int main(){ int i, 阅读全文
posted @ 2012-05-08 11:44 ZH奶酪 阅读(248) 评论(0) 推荐(0) 编辑
摘要:这道题目没有做出来,代码写好之后一直没有AC,本以为做了这么多最小生成树的题目,这道题一定没问题的,结果很遗憾,没有注意细节问题:首先,如何处理已经建好的路?已经建好的路说明这两个点是连通的,只要把他们间距设为0就好了。其次,注意循环的控制,我把第一个for中的i=1写成i=0了。Problem : 1102 ( Constructing Roads ) Judge Status : AcceptedRunId : 5913541Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Rende 阅读全文
posted @ 2012-05-08 11:38 ZH奶酪 阅读(434) 评论(0) 推荐(0) 编辑
摘要:用longlong替换__int64也成。#define LL long long输入输出用%lldProblem: 3468User: qq1203456195Memory: 4284KTime: 1579MSLanguage: CResult: Accepted#include <stdio.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 111111#define INT __int64INT sum[maxn<<2],lazy[maxn<<2];IN 阅读全文
posted @ 2012-05-03 14:37 ZH奶酪 阅读(308) 评论(0) 推荐(0) 编辑
摘要:--------2012.05.06--------居然能撞上原题,算是幸运了一把~--------2012.05.02---------第一道成段更新的题目,第一次听说lazy标识,又不知道去哪里找资源学习,所以lazy思想不是很懂。有时间再研究研究~--------2012.05.03---------今天中好好理解了一下lazy标志,又观摩了一下代码,在纸上模拟了一下程序运行步骤,得出了以下的结论【仅针对此题】:(1)lazy标志在成段区间内的确很好用,如果没有lazy标志的话,那么程序还得更新到每个元线段,这样线段树的优势就不复存在。但是如果设置了lazy标识,那么只需要更新线段树中属 阅读全文
posted @ 2012-05-02 22:48 ZH奶酪 阅读(938) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示