(noip20xx)二十三屆全國(guó)青少年信息學(xué)奧賽初賽試題及答案c-資料下載頁(yè)
2025-06-22 19:55本頁(yè)面
【正文】 60。 ) {if (p % 2 == 1)result = (3) p /= 2。x = (4) }cout (5) endl。return 0。}2.（切割繩子）有 n 條繩子，每條繩子的長(zhǎng)度已知且均為正整數(shù)。繩子可以以任意正整數(shù)長(zhǎng)度切割，但不可以連接。現(xiàn)在要從這些繩子中切割出 m 條長(zhǎng)度相同的繩段，求繩段的最大長(zhǎng)度是多少。（第一、二空 分，其余 3 分）輸入：第一行是一個(gè)不超過(guò) 100 的正整數(shù) n，第二行是 n 個(gè)不超過(guò)106的正整數(shù)，表示每條繩子的長(zhǎng)度，第三行是一個(gè)不超過(guò)108的正整數(shù) m。輸出：繩段的最大長(zhǎng)度，若無(wú)法切割，輸出 Failed。include using namespace std。int n, m, i, lbound, ubound, mid, count。int len[100]。 // 繩子長(zhǎng)度int main() { cin n。 count = 0。for (i = 0。 i n。 i++) { cin len[i]。 (1) }cin m。if ( (2) ) {cout Failed endl。return 0。}lbound = 1。ubound = 1000000。while ( (3) ) {mid = (4) count = 0。for (i = 0。 i n。 i++) (5) if (count m) ubound = mid 1。elselbound = mid。}cout lbound endl。 return 0。}
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1