zp1666.cpp

一个acm题目系统会自动删除debug和release目录

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

#pragma hdrstop

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

#pragma argsused
#include <iostream.h>
int main(int argc, char* argv[])
{
  int n,s,a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13,a14,a15,a16;
  while (cin>>n)
  {
    if (n==0) break; s=0;
    for (a1=0;a1<=n;a1+=17*17)
    for (a2=0;a2<=n-a1;a2+=16*16)
    for (a3=0;a3<=n-a1-a2;a3+=15*15)
    for (a4=0;a4<=n-a1-a2-a3;a4+=14*14)
    for (a5=0;a5<=n-a1-a2-a3-a4;a5+=13*13)
    for (a6=0;a6<=n-a1-a2-a3-a4-a5;a6+=12*12)
    for (a7=0;a7<=n-a1-a2-a3-a4-a5-a6;a7+=11*11)
    for (a8=0;a8<=n-a1-a2-a3-a4-a5-a6-a7;a8+=10*10)
    for (a9=0;a9<=n-a1-a2-a3-a4-a5-a6-a7-a8;a9+=9*9)
    for (a10=0;a10<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9;a10+=8*8)
    for (a11=0;a11<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10;a11+=7*7)
    for (a12=0;a12<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10-a11;a12+=6*6)
    for (a13=0;a13<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10-a11-a12;a13+=5*5)
    for (a14=0;a14<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10-a11-a12-a13;a14+=4*4)
    for (a15=0;a15<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10-a11-a12-a13-a14;a15+=3*3)
    for (a16=0;a16<=n-a1-a2-a3-a4-a5-a6-a7-a8-a9-a10-a11-a12-a13-a14-a15;a16+=2*2)
      s++;
    cout<<s<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------