Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
谢谢各位In Reply To:高手们,你们的本机程序是怎么写的?我想打表但程序慢得无话说 Posted by:Exile_oi at 2006-07-04 16:00:39 > #include <iostream> > using namespace std; > int out[15]; > bool sj(int& k,int& m) > { > int m0,n=k<<1; > memset(out,0,n*sizeof(int)); > int i,j,*p=out-1,*end=out+n,*mid=out+k; > for(i=0;i!=k;++i) > { > m0=m%(n-i); > if(m0==0) m0=n; ~~~~---->m0=(n-i) > for(j=0;j!=m0;++j) > do > if(++p==end) p=out; > while(*p); > *p=1; > if(p<mid) return false; > } > return true; > } > int main() > { > int m,k; > for(;;) > { > cin>>k; > if(k==0) return 0; > for(m=2;;++m) > if(sj(k,m)) > { > cout<<m<<endl; > break; > } > } > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator