作者how0311 (....)
看板C_and_CPP
标题Re: [ACM ] 题号136 找第一千五百个不含任何２，３ …
时间Thu Nov 5 15:42:14 2009
UINT punUgly[1500];
punUgly[0] = 1;
punUgly[1] = 2;
if(unInput > 2)
{
for(UINT i = 2; i < unInput; i++)
{
BOOL bCheck = false;
UINT unTmp = punUgly[i - 1] + 1;
while(!bCheck)
{
bCheck = true;
unTmp++;
for(UINT j = 1; j < i; j++)
{
if(unTmp % punUgly[j] == 0)
{
bCheck = false;
break;
}
}
}
punUgly[i] = unTmp;
}
}
cout << "The 1500'th ugly number is <" << punUgly[1499] << ">." << endl;
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.219.8.189
1F：→ bleed1979:这个和题意似乎有点不同 11/05 16:13
2F：→ ledia:还差满多的 ^^|| 11/05 16:46