hdu 2203 亲和串

strstr()函数: 包含文件:string.h 函数名: strstr 函数原型:extern char *strstr(char *str1, char *str2); 功能:从字符串str1中查找是否有字符串str2,如果有,从str1中的str2位置起,返回str...

2014-01-15 11:33:10

阅读数 480

评论数 1

hdu 1042 N!

#include #include int a[40000];//根据N的大小,4*N就是开辟数组的长度 int main() { int n,m,i,j,t; while(scanf("%d",&n)!=EOF) { memset(a...

2014-01-15 11:31:28

阅读数 350

评论数 0

poj 2356 Find a multiple

题目大意: 输入一个N,然后输入N个数,从这N个数中找出M个连续的数的和sum是N的倍数。 分析:  观察S[i].恰好有个N个S[i],又是N的倍数,联想到抽屉原理! •1)如果{Si}中存在一个数Sk为n的倍数,那么选前k个数即可 •2)如果{Si}中不存在n的倍数,那么S1,S...

2014-01-15 11:30:29

阅读数 575

评论数 0

南阳 636 世界末日

#include #include #define N 10010 int main() { int a[N],b[N],n,m,i,s,begin,end; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) ...

2014-01-15 11:28:57

阅读数 571

评论数 0

poj 3370 Halloween treats

#include #include #define N 100010 int main() { int a[N],b[N],n,m,i,s,begin,end; while(scanf("%d%d",&n,&m)&&n+m) { mem...

2014-01-15 11:27:31

阅读数 408

评论数 0

南阳 139 我排第几个

康拓展开: 把一个整数X展开成如下形式 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 全排列: 有N个不同的整数,全排列的话有N!个组合 。#include #include int main()...

2014-01-15 11:26:33

阅读数 694

评论数 0

南阳 8 一种排序

#include #include #include typedef struct In { int bian; int chang; int kuan; }; In ch[1010];//结构体 int cmp(const void *a,const void *b) { In *c=...

2014-01-15 11:22:49

阅读数 465

评论数 0

南阳 678 最小K个数之和

#include #include #include #define N 100010 int cmp(const void *a , const void *b) { return *(int *)a-*(int *)b; } int main() { int a[N],n,m,i,sum;...

2014-01-15 11:21:41

阅读数 404

评论数 0

南阳 60 谁获得了最高奖学金

#include #include typedef struct Stu { char name[20]; int qc; int cs; char gb; char xs; int lw; }; Stu stu[110]; int main() { int n,m,i,j,s[11...

2014-01-15 11:20:48

阅读数 548

评论数 0

南阳 305 表达式求值

#include #include int count(int a,int b,char c) { if(c=='d') return a+b; if(c=='i') return a<b?a:b; if(c=='a') return a>b?a:b; } int main() ...

2014-01-15 11:19:45

阅读数 550

评论数 0

poj 1363 Rails

题意: 给出从1~n辆进站的火车,输入一组数据,判断能否按输入的这组数据火车出站#include #include int main() { int a[1010],b[1010],n,i,p,j,btop; while(scanf("%d",&n),n) { ...

2014-01-15 11:17:32

阅读数 441

评论数 0

hdu 1306 String Matching

#include #include int main() { int s[1010],i,j,t,r,n,m,x,y; char a[1010],b[1010]; while(scanf("%s",a)&&(strcmp(a,"-1")...

2014-01-15 11:16:25

阅读数 535

评论数 1

hdu 1022 Train Problem I

#include #include int main() { int n,m,i,ctop,p,c[20],d[20],t; char a[20],b[20]; while(scanf("%d",&n)!=EOF) { memset(d,0,sizeof(d...

2014-01-15 11:15:18

阅读数 409

评论数 0

poj 1579 Function Run Fun

#include #include int s[25][25][25];//把算过的存进去,节省时间 int w(int a,int b,int c) { if(a<=0||b<=0||c<=0) return 1; else if(a>20||b>20||c&g...

2014-01-15 11:13:33

阅读数 416

评论数 0

hdu 1576 A/B

#include int main() { int n,m,t,i; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&t); for(i=1;;i++) { if(...

2014-01-15 11:11:55

阅读数 413

评论数 0

hdu Binary Tree Traversals

题意: 根据前序和中序,算出后序 #include int buildTree(int n,int *a,int *b,int *c) { int *p=b,t; if(n<=0) return 0; while(1) { if(*a==*p) br...

2014-01-15 11:09:30

阅读数 462

评论数 0

poj 2255 Tree Recovery

strchr()函数: 功能就是找出在字符串str中第一次出项字符ch的位置,找到就返回该字符位置的指针(也就是返回该字符在字符串中的地址的位置),找不到就返回空指针(就是 null)。

2014-01-15 11:06:25

阅读数 415

评论数 0

南阳 6 喷水装置(1)

#include #include #include #include int cmp(const void *a,const void *b) { return *(double *)b>*(double *)a?1:-1; }//函数的类型标示符一般为int int mai...

2014-01-15 10:58:13

阅读数 417

评论数 0

南阳 14 会场安排问题

分析: 先按结束时间进行排序,结束时间越早,安排活动越多,在将开始时间与上一个结束时间进行比较 #include #include #include typedef struct In{ int x; int y; }; In pos[10010]; int cmp(const void *...

2014-01-15 10:56:19

阅读数 544

评论数 0

南阳 47 过河问题

解题报告: 首先按照过河时间从小到大排序,当n>3时候,就是考虑用最小时间先把用时最长的两个人送过河, 且手电筒仍然留在未过河的这边,剩下的再依次求解。 把当前用时最长的两个人送过河可以考虑两种方案: 方案一:   1 号和 2 号先过河,然后 1 号回来,n 号和 n-1 号过河,然后 ...

2014-01-15 10:53:55

阅读数 498

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭