zp1095_x.cpp

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

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

#pragma hdrstop

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

#pragma argsused
#include <iostream>
#include <string>
using namespace std;
string str(int n)
{
  if (n%10==1)
    if (n%100!=11) return "st"; else return "th";
  else
    if (n%10==2)
      if (n%100!=12) return "nd";else return "th";
    else
      if (n%10==3)
        if (n%100!=13) return "rd"; else return "th";
      else return "th";
}
int main(int argc, char* argv[])
{
  int i,s,a[6000];
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
a[5]=5;
a[6]=6;
a[7]=7;
a[8]=8;
a[9]=9;
a[10]=10;
a[11]=12;
a[12]=14;
a[13]=15;
a[14]=16;
a[15]=18;
a[16]=20;
a[17]=21;
a[18]=24;
a[19]=25;
a[20]=27;
a[21]=28;
a[22]=30;
a[23]=32;
a[24]=35;
a[25]=36;
a[26]=40;
a[27]=42;
a[28]=45;
a[29]=48;
a[30]=49;
a[31]=50;
a[32]=54;
a[33]=56;
a[34]=60;
a[35]=63;
a[36]=64;
a[37]=70;
a[38]=72;
a[39]=75;
a[40]=80;
a[41]=81;
a[42]=84;
a[43]=90;
a[44]=96;
a[45]=98;
a[46]=100;
a[47]=105;
a[48]=108;
a[49]=112;
a[50]=120;
a[51]=125;
a[52]=126;
a[53]=128;
a[54]=135;
a[55]=140;
a[56]=144;
a[57]=147;
a[58]=150;
a[59]=160;
a[60]=162;
a[61]=168;
a[62]=175;
a[63]=180;
a[64]=189;
a[65]=192;
a[66]=196;
a[67]=200;
a[68]=210;
a[69]=216;
a[70]=224;
a[71]=225;
a[72]=240;
a[73]=243;
a[74]=245;
a[75]=250;
a[76]=252;
a[77]=256;
a[78]=270;
a[79]=280;
a[80]=288;
a[81]=294;
a[82]=300;
a[83]=315;
a[84]=320;
a[85]=324;
a[86]=336;
a[87]=343;
a[88]=350;
a[89]=360;
a[90]=375;
a[91]=378;
a[92]=384;
a[93]=392;
a[94]=400;
a[95]=405;
a[96]=420;
a[97]=432;
a[98]=441;
a[99]=448;
a[100]=450;
a[101]=480;
a[102]=486;
a[103]=490;
a[104]=500;
a[105]=504;
a[106]=512;
a[107]=525;
a[108]=540;
a[109]=560;
a[110]=567;
a[111]=576;
a[112]=588;
a[113]=600;
a[114]=625;
a[115]=630;
a[116]=640;
a[117]=648;
a[118]=672;
a[119]=675;
a[120]=686;
a[121]=700;
a[122]=720;
a[123]=729;
a[124]=735;
a[125]=750;
a[126]=756;
a[127]=768;
a[128]=784;
a[129]=800;
a[130]=810;
a[131]=840;
a[132]=864;
a[133]=875;
a[134]=882;
a[135]=896;
a[136]=900;
a[137]=945;
a[138]=960;
a[139]=972;
a[140]=980;
a[141]=1000;
a[142]=1008;
a[143]=1024;
a[144]=1029;
a[145]=1050;
a[146]=1080;
a[147]=1120;
a[148]=1125;
a[149]=1134;
a[150]=1152;
a[151]=1176;
a[152]=1200;
a[153]=1215;
a[154]=1225;
a[155]=1250;
a[156]=1260;
a[157]=1280;
a[158]=1296;
a[159]=1323;
a[160]=1344;
a[161]=1350;
a[162]=1372;
a[163]=1400;
a[164]=1440;
a[165]=1458;
a[166]=1470;
a[167]=1500;
a[168]=1512;
a[169]=1536;
a[170]=1568;
a[171]=1575;
a[172]=1600;
a[173]=1620;
a[174]=1680;
a[175]=1701;
a[176]=1715;
a[177]=1728;
a[178]=1750;
a[179]=1764;
a[180]=1792;
a[181]=1800;
a[182]=1875;
a[183]=1890;
a[184]=1920;
a[185]=1944;
a[186]=1960;
a[187]=2000;
a[188]=2016;
a[189]=2025;
a[190]=2048;
a[191]=2058;
a[192]=2100;
a[193]=2160;
a[194]=2187;
a[195]=2205;
a[196]=2240;
a[197]=2250;
a[198]=2268;
a[199]=2304;
a[200]=2352;
a[201]=2400;
a[202]=2401;
a[203]=2430;
a[204]=2450;
a[205]=2500;
a[206]=2520;
a[207]=2560;
a[208]=2592;
a[209]=2625;
a[210]=2646;
a[211]=2688;
a[212]=2700;
a[213]=2744;
a[214]=2800;
a[215]=2835;
a[216]=2880;
a[217]=2916;
a[218]=2940;
a[219]=3000;
a[220]=3024;
a[221]=3072;
a[222]=3087;
a[223]=3125;
a[224]=3136;
a[225]=3150;
a[226]=3200;
a[227]=3240;
a[228]=3360;
a[229]=3375;
a[230]=3402;
a[231]=3430;
a[232]=3456;
a[233]=3500;
a[234]=3528;
a[235]=3584;
a[236]=3600;
a[237]=3645;
a[238]=3675;
a[239]=3750;
a[240]=3780;
a[241]=3840;
a[242]=3888;
a[243]=3920;
a[244]=3969;
a[245]=4000;
a[246]=4032;
a[247]=4050;
a[248]=4096;
a[249]=4116;
a[250]=4200;
a[251]=4320;
a[252]=4374;
a[253]=4375;
a[254]=4410;
a[255]=4480;
a[256]=4500;
a[257]=4536;
a[258]=4608;
a[259]=4704;
a[260]=4725;
a[261]=4800;
a[262]=4802;
a[263]=4860;
a[264]=4900;
a[265]=5000;
a[266]=5040;
a[267]=5103;
a[268]=5120;
a[269]=5145;
a[270]=5184;
a[271]=5250;
a[272]=5292;
a[273]=5376;
a[274]=5400;
a[275]=5488;
a[276]=5600;
a[277]=5625;
a[278]=5670;
a[279]=5760;
a[280]=5832;
a[281]=5880;
a[282]=6000;
a[283]=6048;
a[284]=6075;
a[285]=6125;
a[286]=6144;
a[287]=6174;
a[288]=6250;
a[289]=6272;
a[290]=6300;
a[291]=6400;
a[292]=6480;
a[293]=6561;
a[294]=6615;
a[295]=6720;
a[296]=6750;
a[297]=6804;
a[298]=6860;
a[299]=6912;
a[300]=7000;
a[301]=7056;
a[302]=7168;
a[303]=7200;
a[304]=7203;
a[305]=7290;
a[306]=7350;
a[307]=7500;
a[308]=7560;
a[309]=7680;
a[310]=7776;
a[311]=7840;
a[312]=7875;
a[313]=7938;
a[314]=8000;
a[315]=8064;
a[316]=8100;
a[317]=8192;
a[318]=8232;
a[319]=8400;
a[320]=8505;
a[321]=8575;
a[322]=8640;
a[323]=8748;
a[324]=8750;
a[325]=8820;
a[326]=8960;
a[327]=9000;
a[328]=9072;
a[329]=9216;
a[330]=9261;
a[331]=9375;
a[332]=9408;
a[333]=9450;
a[334]=9600;
a[335]=9604;
a[336]=9720;
a[337]=9800;
a[338]=10000;
a[339]=10080;
a[340]=10125;
a[341]=10206;
a[342]=10240;
a[343]=10290;
a[344]=10368;
a[345]=10500;
a[346]=10584;
a[347]=10752;
a[348]=10800;
a[349]=10935;
a[350]=10976;
a[351]=11025;
a[352]=11200;
a[353]=11250;
a[354]=11340;
a[355]=11520;
a[356]=11664;
a[357]=11760;
a[358]=11907;
a[359]=12000;
a[360]=12005;
a[361]=12096;
a[362]=12150;
a[363]=12250;
a[364]=12288;
a[365]=12348;
a[366]=12500;
a[367]=12544;
a[368]=12600;
a[369]=12800;
a[370]=12960;
a[371]=13122;
a[372]=13125;
a[373]=13230;
a[374]=13440;
a[375]=13500;
a[376]=13608;
a[377]=13720;
a[378]=13824;
a[379]=14000;
a[380]=14112;
a[381]=14175;
a[382]=14336;
a[383]=14400;
a[384]=14406;
a[385]=14580;
a[386]=14700;
a[387]=15000;
a[388]=15120;
a[389]=15309;
a[390]=15360;
a[391]=15435;
a[392]=15552;
a[393]=15625;
a[394]=15680;
a[395]=15750;
a[396]=15876;
a[397]=16000;
a[398]=16128;
a[399]=16200;
a[400]=16384;
a[401]=16464;
a[402]=16800;
a[403]=16807;
a[404]=16875;
a[405]=17010;
a[406]=17150;
a[407]=17280;
a[408]=17496;
a[409]=17500;
a[410]=17640;
a[411]=17920;
a[412]=18000;
a[413]=18144;
a[414]=18225;
a[415]=18375;
a[416]=18432;
a[417]=18522;
a[418]=18750;
a[419]=18816;
a[420]=18900;
a[421]=19200;
a[422]=19208;
a[423]=19440;
a[424]=19600;
a[425]=19683;
a[426]=19845;
a[427]=20000;
a[428]=20160;
a[429]=20250;
a[430]=20412;
a[431]=20480;
a[432]=20580;
a[433]=20736;
a[434]=21000;
a[435]=21168;
a[436]=21504;
a[437]=21600;
a[438]=21609;
a[439]=21870;
a[440]=21875;
a[441]=21952;
a[442]=22050;
a[443]=22400;
a[444]=22500;
a[445]=22680;
a[446]=23040;
a[447]=23328;
a[448]=23520;
a[449]=23625;
a[450]=23814;
a[451]=24000;
a[452]=24010;
a[453]=24192;
a[454]=24300;
a[455]=24500;
a[456]=24576;
a[457]=24696;
a[458]=25000;
a[459]=25088;
a[460]=25200;
a[461]=25515;
a[462]=25600;
a[463]=25725;
a[464]=25920;
a[465]=26244;
a[466]=26250;
a[467]=26460;
a[468]=26880;
a[469]=27000;
a[470]=27216;
a[471]=27440;
a[472]=27648;
a[473]=27783;
a[474]=28000;
a[475]=28125;
a[476]=28224;
a[477]=28350;
a[478]=28672;
a[479]=28800;
a[480]=28812;
a[481]=29160;
a[482]=29400;
a[483]=30000;
a[484]=30240;
a[485]=30375;
a[486]=30618;
a[487]=30625;
a[488]=30720;
a[489]=30870;
a[490]=31104;
a[491]=31250;
a[492]=31360;
a[493]=31500;
a[494]=31752;
a[495]=32000;
a[496]=32256;
a[497]=32400;
a[498]=32768;
a[499]=32805;
a[500]=32928;
a[501]=33075;
a[502]=33600;
a[503]=33614;
a[504]=33750;
a[505]=34020;
a[506]=34300;
a[507]=34560;
a[508]=34992;
a[509]=35000;
a[510]=35280;
a[511]=35721;
a[512]=35840;
a[513]=36000;
a[514]=36015;
a[515]=36288;
a[516]=36450;
a[517]=36750;
a[518]=36864;
a[519]=37044;
a[520]=37500;
a[521]=37632;
a[522]=37800;
a[523]=38400;
a[524]=38416;
a[525]=38880;
a[526]=39200;
a[527]=39366;
a[528]=39375;
a[529]=39690;
a[530]=40000;
a[531]=40320;
a[532]=40500;
a[533]=40824;
a[534]=40960;
a[535]=41160;
a[536]=41472;
a[537]=42000;
a[538]=42336;
a[539]=42525;
a[540]=42875;
a[541]=43008;
a[542]=43200;
a[543]=43218;
a[544]=43740;
a[545]=43750;
a[546]=43904;
a[547]=44100;
a[548]=44800;
a[549]=45000;
a[550]=45360;
a[551]=45927;
a[552]=46080;
a[553]=46305;
a[554]=46656;
a[555]=46875;
a[556]=47040;
a[557]=47250;
a[558]=47628;
a[559]=48000;
a[560]=48020;
a[561]=48384;
a[562]=48600;
a[563]=49000;
a[564]=49152;
a[565]=49392;
a[566]=50000;
a[567]=50176;
a[568]=50400;
a[569]=50421;
a[570]=50625;
a[571]=51030;
a[572]=51200;
a[573]=51450;
a[574]=51840;
a[575]=52488;
a[576]=52500;
a[577]=52920;
a[578]=53760;
a[579]=54000;
a[580]=54432;
a[581]=54675;
a[582]=54880;
a[583]=55125;
a[584]=55296;
a[585]=55566;
a[586]=56000;
a[587]=56250;
a[588]=56448;
a[589]=56700;
a[590]=57344;
a[591]=57600;
a[592]=57624;
a[593]=58320;
a[594]=58800;
a[595]=59049;
a[596]=59535;
a[597]=60000;
a[598]=60025;
a[599]=60480;
a[600]=60750;
a[601]=61236;
a[602]=61250;
a[603]=61440;
a[604]=61740;
a[605]=62208;
a[606]=62500;
a[607]=62720;
a[608]=63000;
a[609]=63504;
a[610]=64000;
a[611]=64512;
a[612]=64800;
a[613]=64827;
a[614]=65536;
a[615]=65610;
a[616]=65625;
a[617]=65856;
a[618]=66150;
a[619]=67200;
a[620]=67228;
a[621]=67500;
a[622]=68040;
a[623]=68600;
a[624]=69120;
a[625]=69984;
a[626]=70000;
a[627]=70560;
a[628]=70875;
a[629]=71442;
a[630]=71680;
a[631]=72000;
a[632]=72030;
a[633]=72576;
a[634]=72900;
a[635]=73500;
a[636]=73728;
a[637]=74088;
a[638]=75000;
a[639]=75264;
a[640]=75600;
a[641]=76545;
a[642]=76800;
a[643]=76832;
a[644]=77175;
a[645]=77760;
a[646]=78125;
a[647]=78400;
a[648]=78732;
a[649]=78750;
a[650]=79380;
a[651]=80000;
a[652]=80640;
a[653]=81000;
a[654]=81648;
a[655]=81920;
a[656]=82320;
a[657]=82944;
a[658]=83349;
a[659]=84000;
a[660]=84035;
a[661]=84375;
a[662]=84672;
a[663]=85050;
a[664]=85750;
a[665]=86016;
a[666]=86400;
a[667]=86436;
a[668]=87480;
a[669]=87500;
a[670]=87808;
a[671]=88200;
a[672]=89600;
a[673]=90000;
a[674]=90720;
a[675]=91125;
a[676]=91854;
a[677]=91875;
a[678]=92160;
a[679]=92610;
a[680]=93312;
a[681]=93750;
a[682]=94080;
a[683]=94500;
a[684]=95256;
a[685]=96000;
a[686]=96040;
a[687]=96768;
a[688]=97200;
a[689]=98000;
a[690]=98304;
a[691]=98415;
a[692]=98784;
a[693]=99225;
a[694]=100000;
a[695]=100352;
a[696]=100800;
a[697]=100842;
a[698]=101250;
a[699]=102060;
a[700]=102400;
a[701]=102900;
a[702]=103680;
a[703]=104976;
a[704]=105000;
a[705]=105840;
a[706]=107163;
a[707]=107520;
a[708]=108000;
a[709]=108045;
a[710]=108864;
a[711]=109350;
a[712]=109375;
a[713]=109760;
a[714]=110250;
a[715]=110592;
a[716]=111132;
a[717]=112000;
a[718]=112500;
a[719]=112896;
a[720]=113400;
a[721]=114688;
a[722]=115200;