摘要： #include<iostream>using namespace std;int max(int data1,int data2){return data1>data2?data1:data2;}int N;int data[101][101];int Data[101][101]; int main(){ while(cin>>N){ for(int i=0;i<N;i++)for(int j=0;j<=i;j++){ cin>>data[i][j]; if(i==0)Data[i][j]=data[i][j]; else Data[i 阅读全文

摘要： #include<iostream>#include<cstring>using namespace std;char ch[20];bool shu[1000010];void jishu(){ int i; for(i=1;i<=1000010;i++) { itoa(i,ch,10); if((strstr(ch,"62")!=NULL)||(strstr(ch,"4")!=NULL)) shu[i]=false; else shu[i]=true; }}int main(){ int a,b; jishu(); wh 阅读全文

摘要： 递归说白了，就是从后向前推导，直到找到确定的值才终止查找，然后在从查找到的结果往后推，求出你所要求的值！！递推就是从已知直接向后推，直到找到你要的结果后才终止！！下面我用两个简单的例子来说明他们俩的区别：求n!的值？递归#include<iostream>using namespace std;int main(){__int64 f(int m);int n;while(cin>>n){printf("%I64d\n",f(n));}return 0;}递推代码：#include<iostream>using namespace std 阅读全文

摘要： set容器就是一个简单的栈，将输入的数据压入栈中，并且保证每个数据元素都不重复！！set容器的应用例子如下（仅供参考）：#include<string> #include<set> #include<iostream> using namespace std; int main() { set<string> strset; set<string>::iterator si; strset.insert("cantaloupes"); strset.insert("apple"); strset 阅读全文

摘要： 最简单的递推不解释！！！呵呵！！#include<iostream>#include<algorithm>using namespace std;int n,f[20][20];int CrossRoad(int L,int W){ if(f[L][W]!=-1) return f[L][W];int result;if(L==0||W==0) result=1; else result=CrossRoad(L-1,W)+CrossRoad(L,W-1); f[L][W]=result; return f[L][W];}int main(){while(cin>& 阅读全文

摘要： 此题也是一道技巧题，最好不要设数组，因为那样的话会比较麻烦！！！还有可能超时！！呵呵！这道题用到了set()容器，它的主要作用就是把n个不同的数或者字母按一定顺序没有重复的放到一个容器中，我的感觉它就是一个栈，不管那么多了，看程序吧！哈！思路：这个可以用set容器来做，每输入一场比赛都将两个名字放入入总的容器中，将失败的人insert入失败的容器中，如果能分出胜负，那总的容器的长度=失败的容器+1；因为胜者是不会进入失败的容器的！！关于set容器的用法可以参考：http://www.cnblogs.com/xiohao/archive/2012/11/19/2772195.html#inclu 阅读全文

摘要： #include<iostream>#include<algorithm>using namespace std;int T,N,temp;struct desk{ int From;int To;int jihao;}data[505];bool cmp(const desk &a,const desk &b){if(a.From==b.From) return a.To<b.To;else return a.From<b.From;}int main(){ cin>>T; while(T--) { cin>>N; 阅读全文

摘要： 此题依然是一道贪心的问题！！！思路大致如下：首先将输入的n个数按长度进行排序，当然用sort()函数了！哈！接着再用两个for循环一个一个的查找，当找到一个元素的时候，就做一个标记，令data[i].jihao=1;关于函数memset()的讲解请参考：http://www.cnblogs.com/xiohao/admin/EditPosts.aspx?postid=2752225&update=1关于函数sort()函数的讲解请参考:http://www.cnblogs.com/xiohao/admin/EditPosts.aspx?postid=2755183&update 阅读全文

摘要： 异或门符号'^',在编程中的使用，有的时候能够让你的程序更加精炼简捷，尤其在C++的acm程序应用中，可以避免许多麻烦！！！它的几个简单作用讲解如下：它的简单规则是相同为0，不同为1，例如int a=3=011（2进制，在计算机中的存储形式）；int b=6=110（2进制，在计算机中的存储形式）；int c=a^b=101=5;切忌，在异或门的计算中都是应用的2进制！！任何数和0异或都等于它本身;两个相同的数异或后的结果是0；1）实现两个数的交换　a=a^b; b=a^b;//b=a^b^b=a^0=a; a=a^b;//a=a^a^b=0^b=b;应用例子如下：#inclu 阅读全文

摘要： 此题还可以吧！！！就是注意一下，不能用常规方法，也就是说不能建立数组，因为当数组的大小超过1000000时，编译器就无法运行了！！！此题的正确思路如下：只要有相同的数那么他们异或后的结果就是0，最后就剩下0和那个独一无二的数相异或，就等于那个独一无二的数了！！在程序中用到了异或的方法，其中有关异或门的讲解请参考：http://www.cnblogs.com/xiohao/archive/2012/11/15/2770920.html祝你成功AC！！#include<iostream>using namespace std;int main(){ int n,i,x,y; while 阅读全文