1180.cpp

zju_acm部分代码！都是自己做 有些事基本题目！题目还可以

#include <cstdio>
#include <string>
#define Max 1000000
long Kaprekar[1500001];

void duli()
{
	memset(Kaprekar,0,sizeof(Kaprekar));
	long j,sum=0,i;
	for(i=100;i<=Max;i++)
	{
		sum=i;
		j=i;
		while(j)
		{
			sum+=j%10;
			j=j/10;
		}
		Kaprekar[sum]=1;
	}

} 

int main()
{
	long m=108;

	printf("1\n3\n5\n7\n9\n20\n31\n42\n53\n64\n75\n86\n97\n");
	duli();
	for(m = 108;m<=Max+1;m++)
		if(Kaprekar[m] == 0)
			printf("%ld\n",m);
		

	return 0;
}

/*
#include<stdio.h>
int funn(long q)
{
 int l=0;
 while(q>0)
 {
  l+=q%10;
  q/=10;
 }#include<iostream>   
  using   namespace   std;   
  int   sn(int   m)   
  {   
          int   n=m;   
          int   tp=0;   
          while(1)   
          {   
                  if(n/10==0)   break;   
                  else   
                  {   
                          tp+=n%10;   
                          n/=10;   
                  }   
          }   
          tp+=n;   
          return   m+tp;                 
  }   
    int   b[1500001];   
  int   main()   
  {   
          
          for(int   i=1;i<1000001;i++)   
          {   
                    
                  b[i]=i;   
          }   
          for(int   i=1;i<1000001;i++)   
          {   
                  b[sn(i)]=0;   
          }   
          for(int   i=1;i<1000001;i++)   
          {   
                  if(b[i]!=0)   cout<<i<<endl;   
          }   
          //char   ch;   
          //cin.get(ch);   
          return   0;   
  }  
 return l;
}
fun(long p)
{
 int s;
 long a;
 if(p < 1000) s=27;
 if(p < 10000) s=36;
 if(p < 100000) s=45;
 else s=54;
 for(a = p-s;a < p;a ++)
 {
  if(p==a+funn(a))
  {
   return 0; 
       break;
  }
  else
   if(a>=p) 
   return 1;
       
 }
}
main()
{
 long m;
       printf("1\n3\n5\n7\n9\n20\n31\n42\n53\n64\n75\n86\n97\n");
 for(m = 108;m <= 3000;m ++)
  if(fun(m))
   printf("%ld\n",m);
}*/
/*#include<iostream>   
  using   namespace   std;   
  int   sn(int   m)   
  {   
          int   n=m;   
          int   tp=0;   
          while(1)   
          {   
                  if(n/10==0)   break;   
                  else   
                  {   
                          tp+=n%10;   
                          n/=10;   
                  }   
          }   
          tp+=n;   
          return   m+tp;                 
  }   
    int   b[1500001];  
	
  int   main()   
  {   
          int i;
          for(  i=1;i<1000001;i++)   
          {   
                    
                  b[i]=i;   
          }  
		  
          for(   i=1;i<1000001;i++)   
          {   
                  b[sn(i)]=0;   
          }   
          for(   i=1;i<1000001;i++)   
          {   
                  if(b[i]!=0)   cout<<i<<endl;   
          }   
          //char   ch;   
          //cin.get(ch);   
          return   0;   
  }  */