zp1180.cpp

来自「一个acm题目系统会自动删除debug和release目录」· C++ 代码 · 共 35 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <stdio.h>
int main(int argc, char* argv[])
{
  bool a[1000010]={0};
  int i,s,x;
  const int mx=1000000;

  for (i=1;i<=mx;i++)
  {
    x=i;
    s=i;
    while (x)
    {
      s+=x%10;
      x/=10;
    }
    if (s<=mx)
      a[s]=1;
  }
  for (i=1;i<=mx;i++)
    if (!a[i])
      printf("%d\n",i);

  return 0;
}
//---------------------------------------------------------------------------