C&&C++
文章平均质量分 79
QiujieDong
不想读博的程序猿不是好的攻城狮!
展开
-
最小生成树——畅通工程再续
代码如下:#include #include"cstdio"#include"cstring"#include"cstdlib"#include"cmath"using namespace std;double Map[120][120];double dis[120];int vis[120];int n,m;int a[120],b[120];double sum原创 2014-08-25 16:21:06 · 458 阅读 · 0 评论 -
字符串匹配
Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。 Output 对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。 Sample I原创 2014-08-22 14:00:46 · 368 阅读 · 0 评论 -
指针——判断合法字符
#include #include #include"string.h"int main(){ int n,m,i,j; char a[60]={'\0'},*p=a,x; scanf("%d",&n); scanf("%c",&x); for(j=1;jn;j++) { gets(a); m=strlen(a); i=m-9;原创 2014-08-22 13:57:54 · 609 阅读 · 0 评论 -
指针——统计元音字母
#include #include #include"string.h"int main(){ int n,m,i,k,b[5]={0}; char a[120]={'\0'},*p=a,x; scanf("%d",&m); scanf("%c",&x); for (k=1;km;k++) { gets(a); n=strlen(a); fo原创 2014-08-22 13:57:42 · 1017 阅读 · 0 评论 -
贪心——理工大办活动
Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;Output 输出每天最多能举办的活动数。Sample Input1215 2015 198 1810 154 1原创 2014-08-22 13:53:20 · 548 阅读 · 0 评论 -
贪心——防空
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最原创 2014-08-22 13:52:50 · 626 阅读 · 0 评论 -
链表——逆序输出
Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output22 84 16 43 12 9 27 5 3 11原创 2014-08-22 13:51:10 · 438 阅读 · 0 评论 -
链表
Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不得使用数组!#include #include"cst原创 2014-08-22 13:49:31 · 346 阅读 · 0 评论 -
链表——不敢死队
Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士原创 2014-08-22 13:47:11 · 434 阅读 · 0 评论 -
并查集——四六级2
Description昨天,小明期待已久的英语四六级出成绩了,不幸的是,小明没有及格(::>_可是,小明数学不太好,你能帮一下他吗? 假设他有n名好友,好友编号为0~n-1。Input多组输入,每组第一行是两个整数n,m(2 接下来m行,每行两个整数a,b(0 代表好友a和好友b在同一个分数段上。Output输出一行,输出人数最多的分数段有多少人。Sample Input4 21 22 36原创 2014-08-22 13:45:11 · 387 阅读 · 0 评论 -
并查集——四六级1
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int bin[100050];int m,n;int findx(int x){ if(bin[x]!=x) bin[x]=findx(bin[x]); return bin[x];}vo原创 2014-08-22 13:43:23 · 398 阅读 · 0 评论 -
并查集——电影投票
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int bin[100050];int m,n;int findx(int x){ if(bin[x]!=x) bin[x]=findx(bin[x]); return bin[x];}vo原创 2014-08-22 13:40:23 · 485 阅读 · 0 评论 -
并查集——信仰最多的宗教
Submit StatusDescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students原创 2014-08-22 13:39:41 · 645 阅读 · 0 评论 -
背包——小P的dota
#include"iostream"#include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int n;int dp[10050];int val[4]={0,150,200,350};int main(){ int t; scanf("%d",&t); while(t--)原创 2014-08-22 13:38:11 · 458 阅读 · 0 评论 -
背包——Bone Collect
#include"iostream"#include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int n,v;int val[1050],V[1050],dp[1050][1050];int main(){ int t; scanf("%d",&t); while(t--)原创 2014-08-22 13:35:00 · 592 阅读 · 0 评论 -
背包学习——神秘的饭卡
#include"iostream"#include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int n,m;int val[1050],dp[1050];int Max(int x,int y){ x=x>y?x:y; return x;}int main(){ whi原创 2014-08-22 13:30:49 · 404 阅读 · 0 评论 -
栈学习——传说中的数据结构
#include #include"cstdio"#include"cstring"#include "cstdlib"using namespace std;char w[1100];int num[100];int main(){int n; while(~scanf("%d",&n)) {memset(w,'\0',sizeof(w)); memset(原创 2014-08-22 13:27:41 · 467 阅读 · 0 评论 -
子典树学习——找最多字符串
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;char s[2000100];int Max=0;struct node{ int flag; node *next[26];};node *build(){ node *p; p=ne原创 2014-08-23 20:19:42 · 425 阅读 · 0 评论 -
最小生成树——畅通工程
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int Map[120][120];int dis[120];int vis[120];int n,m;int sum;const int inf=999999;int prim(int n){ memset原创 2014-08-25 16:15:47 · 460 阅读 · 0 评论 -
字典树学习——建树、插入、查找
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;char s1[20100][120],s2[120];struct node{ int v; node *next[26];};node*build(){ node *p; p=(node原创 2014-08-22 22:54:03 · 549 阅读 · 0 评论 -
栈学习
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;char p1[200050],p2[200050];int main(){int n; scanf("%d%*c",&n); while(n--) {memset(p2,'\0',sizeof(p2))原创 2014-08-22 13:20:13 · 511 阅读 · 0 评论 -
快排学习
#include"iostream"#include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int que[1000100];int n;void Qsort(int s[],int low,int high){ int i=low,j=high; s[0]=s[low];原创 2014-08-22 13:15:30 · 428 阅读 · 0 评论 -
KMP学习——字符串的匹配
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;char st1[1000100],st2[1000100];int next[1000100];int n,m;void Kmp(char s[],char t[]){ int j=0,i; for(i=0原创 2014-08-22 13:09:40 · 396 阅读 · 0 评论 -
二叉树——建数字树,知先序、中序,输出后序
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int pre[1050],ins[1050];int t;struct node{ int data; node *lch,*rch;};node *build(int*pre ,int *ins,in原创 2014-08-22 13:05:53 · 533 阅读 · 0 评论 -
二叉树——多组输入,知先、中序,输出后序
Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。Input 输入数据有多组,第一行是一个整数t (tOutput每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列Sample Input2abdegcfdbgeafcxnliulnixuSample Outputdgebfcaabcdefglinuxxnuli#include #i原创 2014-08-22 13:01:33 · 820 阅读 · 0 评论 -
二叉树——已知二叉树先序,建树,并输出中序、后序,并求树叶数和深度
Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。Output输出共有4行: 第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节原创 2014-08-22 12:55:50 · 1559 阅读 · 0 评论 -
二叉树——已知先序、中序,求后序
Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。Sample InputABDCEFBDAECFSample OutputDBE原创 2014-08-22 12:44:08 · 709 阅读 · 0 评论 -
二叉树学习-已知中序、后序,求先序
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;char ins[1050],pos[1050];struct node{ char data; node *lch,*rch;};node *build(char *ins ,char*pos,int n)原创 2014-08-22 12:43:42 · 1219 阅读 · 0 评论 -
进制的转换——进制和回文判断相结合
#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"using namespace std;char b[100];int a[350];int c[350];int k;int hw(int s[]){ int cnt=0; int x=k-1; while(cntx原创 2014-08-29 19:52:29 · 906 阅读 · 0 评论 -
关于素数
素数可能都会求,但是要是有时间限制呢。。。。。原创 2014-08-29 19:48:19 · 502 阅读 · 0 评论 -
数学应用
#include "iostream"#include"cstdio"#include"cstring"#include"cstdlib"#include"cmath"using namespace std;;int n,m;double sum;int main(){ scanf("%d",&n); while(n--) { sum=0;原创 2014-08-28 20:41:34 · 432 阅读 · 0 评论 -
链表
#include "iostream"#include"cstdio"#include"cstring"#include"cstdlib"using namespace std;struct node{ int num; node *next;}*head1,*head2;int n,m;int main(){ scanf("%d%d",&n,&m);原创 2014-08-28 20:35:55 · 359 阅读 · 0 评论 -
最短路——畅通工程续
//#include #include #include #include using namespace std;#define N 10000int inf=99999;int Map[N][N];int dis[N];int vis[N];int n,m;int s,e;void dijkstra(int n){ memset(vis,0,sizeof(原创 2014-08-26 16:17:49 · 729 阅读 · 0 评论 -
最小生成树——还是畅通工程
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int Map[120][120];int dis[120];int vis[120];int n,m;int sum;const int inf=999999;void prim(int n){ memset原创 2014-08-25 16:19:30 · 470 阅读 · 0 评论 -
最小生成树——修路sdutoj2144——
#include #include"cstdio"#include"cstring"#include"cstdlib"using namespace std;int Map[120][120];int dis[120];int vis[120];int n,m;int sum;const int inf=999999;void prim(int n)原创 2014-08-25 16:16:02 · 599 阅读 · 0 评论 -
BFS&&DFS学习
//DFS#include"iostream"#include"cstdio"#include "cstring"#include"cstdlib"using namespace std;struct note{int x,y,step;}que[300];char Map[16][16];int vis[16][16];int n,m;int Min;//定义一个最小的变原创 2014-08-22 13:22:12 · 401 阅读 · 0 评论