摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

只有暴力！！

/***********************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. int x[10000000]={0};   
4. main()   
5. {   
6.  int a,b,c,temp;   
7.  for(a=1;a<=999999;a++)   
8.   {   
9.    b=a;temp=b;   
10.    while(b!=0)   
11.     {   
12.      temp=temp+b%10;   
13.      b=b/10;   
14.     }   
15.    x[temp]=1;    
16.   }    
17.  for(a=1;a<=1000000;a++)   
18.   {   
19.    if(x[a]==0)   
20.     printf("%d\n",a);   
21.   }    
22.  return 0;   
23. } 

/*******************加速版本 請觀察與上的不同******************/

#include<stdio.h>        
#include<stdlib.h>        
int x[1000001]={0};        
main()        
{        
 int a=0,b=0,c=0,e=0,f=0,d=0,temp;  
  for(a=0;a<10;a++)   
   for(b=0;b<10;b++)  
    for(c=0;c<10;c++)  
     for(d=0;d<10;d++)  
      for(e=0;e<10;e++)  
       for(f=0;f<10;f++)  
        {  
         x[a*100001+b*10001+c*1001+d*101+e*11+f+f]=1;   
        }          
 for(a=1;a<=1000000;a++)        
  {     
   if(x[a]==0)        
    printf("%d\n",a);        
  }      
 return 0;        
}