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