Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:DFS也过了,可是用了170ms,好吧

Posted by TSERROF at 2012-10-19 11:55:26 on Problem 1426
In Reply To:先贴一个bfs,再看看dfs Posted by:TSERROF at 2012-10-19 11:01:38
bool DFS(long long now)
{
	if(now>1222222222222222222 || now<0 )return false;
	if(now%n==0)
	{
		cout<<now<<endl;
		return true;
	}
	if(DFS(now*10))return true;
	if(DFS(now*10+1))return true;
	return false;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator