Openjudge NOI題庫1.11程式設計基礎之二分查詢04 網線管理
仙境的居民們決定舉辦一場程式設計區域賽。裁判委員會完全由自願組成,他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連線在一起,即將它們全部連到一個單一的中心伺服器。為了組織這個完全公正的比賽,裁判委員會主席提出要將所有選手的電腦等距離地圍繞在伺服器周圍放置。
為購買網線,裁判委員會聯絡了當地的一個網路解決方案提供商,要求能夠提供一定數量的等長網線。裁判委員會希望網線越長越好,這樣選手們之間的距離可以儘可能遠一些。
該公司的網線主管承接了這個任務。他知道庫存中每條網線的長度(精確到釐米),並且只要告訴他所需的網線長度(精確到釐米),他都能夠完成對網線的切割工作。但是,這次,所需的網線長度並不知道,這讓網線主管不知所措。
你需要編寫一個程式,幫助網線主管確定一個最長的網線長度,並且按此長度對庫存中的網線進行切割,能夠得到指定數量的網線。
相關推薦
Openjudge NOI題庫1.11程式設計基礎之二分查詢04 網線管理
仙境的居民們決定舉辦一場程式設計區域賽。裁判委員會完全由自願組成,他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連線在一起,即將它們全部連到一個單一的中心伺服器。為了組織這個完全公正的比賽,裁判委員會主席提出要將所有選手的電腦等距離地圍繞在伺服器周圍放置。 為購買網線,裁判委員會
NOI題庫1.11程式設計基礎之二分查詢 矩形分割
03:矩形分割 總時間限制: 1000ms 記憶體限制: 65536kB 描述 平面上有一個大矩形,其左下角座標(0,0),右上角座標(R,R)。大矩形內部包含一些小矩形,小矩形都平行於座標
Openjudge NOI題庫1.7程式設計基礎之字串 34:迴文子串
總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定一個字串,輸出所有長度至少為2的迴文子串。 迴文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如:abba,cccdeedccc都是迴文字串。 輸入一個字串,由字母或數字組成。長度500以內。
noi題庫1.8程式設計基礎之多維陣列:題解大禮包20180918
題目傳送門 以下是對noi題庫1.8的全部題解,有需要的同學請自行學習。 有任何錯漏或者疑問,請留言。謝謝~~~ 1、題目分析 2、程式碼截圖 1.8程式設計基礎之多為陣列 編號 題目 相對難度1-5 知識點 1 矩陣交換行 2
Openjudge NOI題庫2.4基本演算法之分治 7620:區間合併
總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定 n 個閉區間 [ai; bi],其中i=1,2,...,n。任意兩個相鄰或相交的閉區間可以合併為一個閉區間。例如,[1;2] 和 [2;3] 可以合併為 [1;3],[1;3] 和 [2;4] 可以
NOI題庫答案(1.3 程式設計基礎之算術表示式與順序執行)
01:A+B問題 總時間限制: 1000ms 記憶體限制: 65536kB 描述 在大部分的線上題庫中,都會將A+B問題作為第一題,以幫助新手熟悉平臺的使用方法。 A+B問題的題目描述如下:給定兩個整數A和B,輸出A+B的值。保證A、B及結果均在
NOI題庫答案(1.5 程式設計基礎之迴圈控制)(1—20題)
01:求平均年齡 總時間限制: 1000ms 記憶體限制: 65536kB 描述 班上有學生若干名,給出每名學生的年齡(整數),求班上所有學生的平均年齡,保留到小數點後兩位。 輸入 第一行有一個整數n(1<= n <= 100),表
【NOI OpenJudge】【1.1】程式設計基礎之輸入輸出
01:Hello, World! #include<iostream> #include<cstdio> using namespace std; int main(){ printf("Hello, World!"); return 0;
22:神奇的幻方/NOI / 1.8程式設計基礎之多維陣列
總時間限制: 1000ms 記憶體限制: 65535kB 描述 幻方是一個很神奇的N*N矩陣,它的每行、每列與對角線,加起來的數字和都是相同的。 我們可以通過以下方法構建一個幻方。(
NOI題解(1.12程式設計基礎之函式與過程抽象)(待補全)
01:簡單算術表示式求值 #include <cstdlib> #include <iostream> #include <stdlib.h> using nam
NOI題解(1.10程式設計基礎之簡單排序)
涉及的知識點: vector容器儲存結構體變數 sort自定義排序 穩定排序:氣泡排序 不穩定排序:algorithm中的sort函式,為不穩定排序 題目地址:http://noi.openjudge.cn/ch0110/ 01:誰考了第k名 #include <
NOI題解(1.4程式設計基礎之邏輯表示式與條件分支)
01:判斷數正負 #include "iostream" #include "math.h" #include "iomanip" /* */ using namespace std; int
11:迴文素數( 1.13程式設計基礎之綜合應用)
11:迴文素數 總時間限制: 5000ms 記憶體限制: 65536kB 描述 一個數如果從左往右讀和從右往左讀數字是相同的,則稱這個數是迴文數,如121,1221,15651都是迴文數。給定位數n,找出所有既是迴文數又是素數的n位十進位制數。(注:不考慮
NOI題庫1.5.18角谷猜想
總時間限制: 1000ms 記憶體限制: 65536kB 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠
1.10程式設計基礎之簡單排序_05分數線劃定
/1.10程式設計基礎之簡單排序_05分數線劃定http://noi.openjudge.cn/ch0110/05/總時間限制: 1000ms 記憶體限制: 65536kB描述世博會志願者的選拔工作正在 A 市如火如荼的進行。為了選拔最合適的人才,A市對所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方
1.5程式設計基礎之迴圈控制 9. 描述 計算非負整數 m 到 n(包括m 和 n )之間的所有奇數的和
描述計算非負整數m到n(包括m和n)之間的所有奇數的和,其中,m不大於n,且n不大於300.例如m = 3,n = 12,其和則為:3+ 5 + 7 + 9 + 11 = 35。輸入兩個數m和n,兩個數
19:字串移位包含問題(1.7程式設計基礎之字串)
19:字串移位包含問題 總時間限制: 1000ms 記憶體限制: 65536kB 描述 對於一個字串來說,定義一次迴圈移位操作為:將字串的第一個字元移動到末尾形成新的字串。 給定兩個字串s1和s2,要求判定其中一個字串是否是另一字串通過若干次迴圈移位後的
【NOI OpenJudge】【1.4】程式設計基礎之邏輯表示式與條件分支
01:判斷數正負 #include<cstdio> #include<iostream> using namespace std; int main(){ int n; cin>>n; if(n > 0){
【NOI OpenJudge】【1.3】程式設計基礎之算術表示式與順序執行
01: A+B問題 #include<iostream> using namespace std; int main(){ int a, b; cin>>a>>b; cout<<a+b<<"\n"; return
【NOI OpenJudge】【1.2】程式設計基礎之變數定義、賦值及轉換
01: 整型資料型別儲存空間大小 #include<cstdio> int main(){ int a; short b; printf("%d %d",sizeof(a),sizeof(b)); return 0; } 02: 浮點型資料型別儲存空間大小