浙江大学ACM题目答案

//--------------------------------------------------------------------------- #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[