| ||||||||||
| 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