| ||||||||||
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 |
Re:表示这个SPJ有问题In Reply To:表示这个SPJ有问题 Posted by:duanxian0621 at 2011-08-02 20:56:18 > #include<stdio.h> > #include<string.h> > #include<queue> > using namespace std; > > __int64 a[250]; > int oper[2]={0,1}; > __int64 bfs(int n) > { > int j; > queue<__int64> q; > q.push(1); > while(!q.empty()) > { > __int64 head,next; > head=q.front(); > q.pop(); > for(j=0;j<2;j++) > { > next=head*10+oper[j]; > if(next%n==0) > return next; > q.push(next); > } > } > } > > int main() > { > int i,j; > //freopen("1.txt","w",stdout); > memset(a,0,sizeof(a)); > for(i=200;i>=1;i--) > a[i]=bfs(i); > //for(i=99;i>=1;i--) > // a[i]=a[2*i]; > while(scanf("%d",&i),i) > printf("%I64d\n",a[i]); > return 0; > } > 直接预处理全部打出来,竟然报wrong。 而不先预处理就AC了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator