Re: [ACM ] 題號136 找第一千五百個不含任何2,3 …
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
→
11/05 16:13, , 1F
11/05 16:13, 1F
→
11/05 16:46, , 2F
11/05 16:46, 2F
討論串 (同標題文章)