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:why wrong,tell me why?

Posted by chuanda110 at 2009-11-24 14:23:18 on Problem 1753
In Reply To:why wrong,tell me why? Posted by:chuanda110 at 2009-11-24 14:18:44
> #include<cstdio>
> #include<iostream>
> using namespace std;
> int s[16]={51200,58386,29184,12544,35968,20032,10016,4880,2248,1252,626,305,140,78,39,19};
> int Min;
> void search(int i,int result,int t)
> {
> 	if(result==0||result==65535)
> 	{
> 		if(Min>t)
> 			Min=t;
> 		return;
> 	}
> 	if(i>15)return;
> 	search(i+1,result^s[i],t+1);
> 	search(i+1,result,t);
> }
> int main()
> {
> 	char s1[10];
> 	int n=4;
> 	int temp=0;
> 	while(n--)
> 	{
> 		cin>>s1;
> 		for(int i=0;i<4;i++)
> 		{
> 			if(s1[i]=='b')
> 			{	temp*=2;temp+=1;}
> 			else
> 				temp*=2;
> 		}
> 	}
> 	Min=20;
> 	search(0,temp,0);
> 	if(Min==20)printf("Impossible\n");
> 	else
> 		printf("%d\n",Min);
> 	return 0;
> }

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