随风浪子~

摘要： http://poj.org/problem?id=2299 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 const int MAXN= 500005; 7 __int64 a[MAXN],b[MAXN]; 8 __int64 cnt; 9 void merge_sort(__int64 *a,int x,int y,__int64 *b)10 {11 __int64 mid,i,j,k;12 13 if(y>x+1)14 {15 __int64... 阅读全文

摘要： 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:判断雪花是否顺时针相同两层循环加个取余操作；以后做题，带有循环判断性质 阅读全文

摘要： # 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 ... 阅读全文

摘要： 这道题很简单，直接看代码吧，主要在于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... 阅读全文

摘要： 题意：牵扯到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]; //存储公共子串。... 阅读全文

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

摘要： 1 # include 2 # include 3 int main() 4 { 5 int n,i,j,temp; 6 __int64 a[20000],sum=0,count=0,b; 7 scanf("%d",&n); 8 for(i=0;ia[j]&&j<n)16 {17 a[j-1]=a[j];18 j++;19 }20 a[j-1]=b;21 sum=sum+b;22 }23 printf("%I64d",sum);2... 阅读全文