开始我写的代码如下，用了二重遍历，明显是超时的，这个超时严重没法优化
心血来潮把输出的答案用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;
}

• Re:这道题我很无奈的做法，超级暴力法！ (656) qdj_dlut_faye 2008-11-28 09:46:45
  • Re:orz (6) qdj_dlut_faye 2008-11-28 09:48:37