摘要: 终于把八数码问题解决了,先贴上代码,详解下一篇博文给出本人测试了一下,应该没有错,如果发现有错欢迎指正(转载代码请标明出处)#includeusing namespace std;#define LL __int64#define max 362885int fact[9]={0,1,2,6,24,... 阅读全文
posted @ 2014-10-20 11:17 五十风 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 今天遇到一个问题,需要在程序开始时打开一个txt文档,刚开始用system(),但这样其实做是有问题的。1,system()用sestem()打开一个文件后,本程序等待,直到打开的文件关闭后本程序才继续执行。不理解的话请看下面这个例子: cout<<"a"<<endl; system("说明.txt... 阅读全文
posted @ 2014-10-14 21:24 五十风 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 求最大公约数最基本的方法就是,用一个数每次加1,除这两个数。最小公倍数就是两个数除以最大公约数的商相乘,再乘以最大公约数(a/gcd*b/gcd*gcd)化简以后就是a*b/gcd,但在编程中,a*b很可能会超出范围,所以我们要先除再乘,即:a/gcd*b代码:int a=1,b=2,i=1,gcd... 阅读全文
posted @ 2014-09-24 22:00 五十风 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 下面介绍数组反序的方法。1, 用一个数组,反序保存已有数组。这里就不写出代码了。2, 第二种方法,第一个与最后一个交换,第二个与倒数第二个交换……这样明显节省了不少时间代码:int a[5]={1,2,3,4,5}int i,j;for(i=0,j=4;iusingnamespace std;#in... 阅读全文
posted @ 2014-09-22 18:37 五十风 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 在编程中,我们经常遇到将a,b的值交换这种情况,下面就说说交换a,b的方法。1,最常规的就是定义一个变量,通过他交换int a=1,b=2,t;t=a;a=b;b=t;对于这种方法我们可以用宏定义,方便下次用到。#define swap(t,a,b) {int t=a;a=b;b=t;}main()... 阅读全文
posted @ 2014-09-21 22:05 五十风 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 测字符数组长度大家应该都知道,就是用strlen,他在cstring中#includeint main(){ char c[]={"abcdef"}; int len; len=strlen(c); return0;}对c++中的字符串... 阅读全文
posted @ 2014-09-21 21:59 五十风 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 关于排序最先学的就是后一个与前一个比较并交换的冒泡排序,记录下标的选择排序,这里就不多介绍了,只把它的代码贴出来,重点说一下快速排序。一、冒泡,选择: //冒泡 for(i=0;ia[j+1]) { ... 阅读全文
posted @ 2014-09-21 16:36 五十风 阅读(610) 评论(0) 推荐(0) 编辑
摘要: typedef最常见的用法就是:typedef int I;typedef struct student stu;typedef struct student* pstu;不过我们有时也会见到这样的用法typedef struct student{int a;…} stu;其实这个和typedef ... 阅读全文
posted @ 2014-09-20 13:11 五十风 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 今天遇到一个问题,c中int只有32位,但要用到64位时怎么办?最初我用的是long long但发现这样编译不能通过,查找了资料才知道每个编译器定义,输出的方式不同,下面把他分享出来变量定义输出方式gcc(mingw32)g++(mingw32)gcc(linux i386)g++(linux i3... 阅读全文
posted @ 2014-09-19 21:24 五十风 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1,typedef简化输入在编程中如果用到结构体,每次定义变量时都要输很长的代码,特别是在建链表时,经常重复输入struct…,为了避免这种重复,可以用typedef。不过不建议在实际的编程中运用,但在竞赛中为了更快的输入,这确实是一个好方法。如:#includeusing namespace st... 阅读全文
posted @ 2014-09-14 22:15 五十风 阅读(821) 评论(0) 推荐(0) 编辑