上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 34 下一页

2013年8月19日

集训第三周

摘要: 1:多组输入的处理方法有很多,一般都是!=EOF !=NULL;在循环里面加入if(n==0)break;如果是要以回车结束。用gets输入while(gets(str),str[0]);用scanf输入scanf("%c",&c);if(c!='\0');2:sscanf()可用可用来分割类似的字符串;2006:03:18.sscanf("2006:03:18","%d:%d:%d",a,b,c);3:100W内最大的素数999983;4:判断雪花是否顺时针相同两层循环加个取余操作;以后做题,带有循环判断性质 阅读全文

posted @ 2013-08-19 18:24 随风浪子的博客 阅读(231) 评论(0) 推荐(0) 编辑

POJ_2388_Who's in the Middle(快排)

摘要: # include# include # include using namespace std;bool comp(int a,int b){ return a>b;}int main(){ int n,i; int a[10005]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n,comp); if(n%2 == 0 ) printf("%d\n",(a[n/2-1]+a[n/2])/2); else ... 阅读全文

posted @ 2013-08-19 16:29 随风浪子的博客 阅读(115) 评论(0) 推荐(0) 编辑

POJ_1936_All in All(串)

摘要: 这道题很简单,直接看代码吧,主要在于VERDI vivaVittorioEmanueleReDiItalia的判断。这种情况下也是子串。 1 # include 2 # include 3 int main() 4 { 5 char str1[100001],str2[100001]; 6 int i,j,k,l1,l2; 7 while(scanf("%s%s",str1,str2) != EOF) 8 { 9 l1=strlen(str1);10 l2=strlen(str2);11 if(l1>l2)12... 阅读全文

posted @ 2013-08-19 16:18 随风浪子的博客 阅读(102) 评论(0) 推荐(0) 编辑

POJ_3083_Blue Jeans(串)

摘要: 题意:牵扯到DNA了都,意思就是说输入几串字符串找他们当中最长的公共子串。由于字符串不长,数量不多,可以以一子串为基准从2个字母开始一个一个往后搜,如果连最短的都没有公共的那么长一点肯定是没有的。用到一个函数strstr(str1,str2);在str1中找str2这个子串如果没有返回NULL。 1 /* 2 关键是理解好几个标记变量的作用。 3 */ 4 # include 5 # include 6 char str[61][100]; 7 char str1[100]; 8 char leag[61]; //存储待定公共子串。 9 char ans[100]; //存储公共子串。... 阅读全文

posted @ 2013-08-19 15:51 随风浪子的博客 阅读(154) 评论(0) 推荐(0) 编辑

POJ_1035_Spell checker(串)

摘要: 题目挺简单,模拟一下就行。题意:输入一个字典(可以用数组保存),用'#'代表输入结束。再输入一串字符,也是'#'结束。如果字典中有这个单词输出。。。is correct.如果字典中没有进行则输出可能的单词,如果连可能的单词也没有则输出原字符串就行不用输出查找的内容。这里的可能的单词包括3种。1:可以增加一个字母在字典中找到。2:可以减少一个字母在字典中找到。3:当长度相等时可以改变一个字母在字典中找到。即分为三种情况分别来讨论就行。注意:让你原样输出的内容一点也不能变,不然会wr的。 1 # include 2 # include 3 # include 4 s 阅读全文

posted @ 2013-08-19 14:36 随风浪子的博客 阅读(182) 评论(0) 推荐(0) 编辑

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 34 下一页

导航