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:这道题我很无奈的做法,超级暴力法!

Posted by qdj_dlut_faye at 2008-11-28 09:46:45 on Problem 1316
In Reply To:这道题我很无奈的做法,超级暴力法! Posted by:iter at 2008-08-11 16:06:49
> 开始我写的代码如下,用了二重遍历,明显是超时的,这个超时严重没法优化
> 心血来潮把输出的答案用freopen("out.txt","w",stdout);写进记事本(要用,号割开),把答案个数记住
> 然后定义一个长度为答案个数的一维数组a[983];直接把记事本里那983个答案粘贴在数组初始化的地方,
> 用一个for循环输出数组所有元素,就这样给AC了
> 很。。很暴力,呵呵!
> 
> #include <iostream>
> using namespace std;
> int main()
> {int i,num,count=0;
>  freopen("out.txt","w",stdout);
>  for(int n=1;n<10000;n++)
>  {    
> 	 for(i=1;i<=n;i++)
> 	 {   
> 		 if(n==i+i%10+(i/10)%10+(i/100)%10+(i/1000)%10)
> 		 { num=0;
> 	     break;
> 		 }
> 	else
> 	num=1;
> 	 }
> 		if(num==1)
>         {
> 			cout<<n<<",";
>              count+=1;
>         }
>  }
>    cout<<count<<endl;
> 	   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