这道题给我的启示主要在于:
1.注意运算符号的优先级
我本来想写*needle++的
但由于*的优先级高于++,这样就会修改指针指向的内容而非指针自身
2.while里隐式改变循环条件
while循环里的代码比较短,所以差点忘了改变循环的条件
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
#define max 100000000
int main()
{int m,n,temp;
long int start,finish;
scanf("%d %d",&m,&n);
start=clock();
long int *p;
p=(long *)malloc(sizeof(long)*max);//开辟空间,建立一张0,1表
p[0]=1;//初始化
if(m<n)
{temp=m; m=n ;n=temp;}//保证n<m
temp=0;//初始化
for(long int i=1;i<max;i++)
{p[i]=0;//初始化
if(i>=m&&p[i-m]) p[i]=1;
else
if(i>=n&&p[i-n]) p[i]=1;
if(p[i]) temp++; else temp=0;
if(temp==n) {printf("%ld",i-n); break; }
}
/*long int kk=0;
for(long int i=0;i<max;i++)
{if(i>kk&&!p[i])
kk=i;
}
printf("%ld",kk);*/
finish=clock();
printf("\nall time is: %lfs",(finish-start)/1000.0);
printf("\n");
system("pause");
}