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:help!其他的方法我就想不到!想到的又超时!答案一定是对的!

Posted by smark at 2007-05-03 17:20:18 on Problem 1012
In Reply To:help!其他的方法我就想不到!想到的又超时!答案一定是对的! Posted by:plumage at 2005-04-23 22:57:34
> #include<iostream.h>
> #include<fstream.h>//
> 
> void main()
> {
> 	fstream fin("in.txt",ios::in||ios::out);//
> 	fstream fout("out.txt",ios::out);//
> 	unsigned long input,population,m,dis,m1,t,tt;//;	
> 	while(1)
> 	{
> //		fin>>input;
> 		cin>>input;
> 
> 
> 		if(input==0)
> 			return;
> 
> 		
> 		m=input+1;//initialize m
> 
> 		while(1)
> 		{
> 			population=2*input;//the number of people
> 			dis=0;
> 	
> 			while(1)
> 			{
> 				m1=m-dis;
> 
> 				m1%=population;
> 
> 				if(m1>input||m1==0)
> 				{
> 					dis=population-m1;
> 					if(m1==0)
> 						dis=0;
> 					
> 					population--;
> 
> 				}
> 				else
> 					break;
> 				if(population==input)
> 					break;
> 			}
> 			if(population==input)
> 				break;
> 		 
> 			m++;//selfadding
> //
> 
> //			m+=(input+1);
> /*
> 			t=m/population;
> 			tt=m%population;
> 			if(tt<=input&&tt>0)
> 				m=t*population+input+1;		
> 				*/
> 		}
> 		cout<<m<<endl;	
> 	}
> 
> }

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