題目描述
a在n個城鎮(編號從1到n)做生意,每天他到乙個城鎮售貨,任意連續兩天選擇不同的城鎮。某一城鎮i最多可選擇ci次。
輸入
引數1:表示城鎮的整數num(n)
引數2:每個城鎮可選擇次數的正數列表counttown(c)
輸出
返回a可以照此執行的最大天數的正數
input
4 3
[2,2,2,2] [7,2,3]
output
8 11
分析
設定陣列中的第乙個數為temp,並定義count=0。如果大於第二個數,那麼讓第二個數乘2作為count的返回值,接下來第乙個數減去第二個數並判斷是否大於第三個數,重複上述步驟,直到遍歷到最後乙個數。如果遍歷到最後,temp仍大於0 ,那麼count繼續加1,否則直接輸出count。
**
#include
int maxnum(int num, int* counttown)
if (temp >= counttown[i])
else if (temp < counttown[i])
}if (temp > 0)
return count;
}int main()
;int* counttown = arr;
int max = maxnum(num, counttown);
printf("%d", max);
return 0;
}
中興機試 2020 08 24
2021中興軟體類筆試試卷b 2 單選14題,多選6題,程式設計2題,滿分100分,時間100分鐘 單選題 考試內容 資料結構與演算法,計算機網路,各種程式語言基礎知識,資料庫sql語言,測試分析等,很雜亂,基本上都沒見過。程式設計題 1 求最長子區間 長度為n的陣列a,求1 l r n,一段子區間...
機試 最大的兩個數
輸入乙個四行五列的矩陣,找出每列最大的兩個數。接下來的四行每行包括五個整數。代表乙個四行五列的矩陣,矩陣元素全部是整數。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將每列最大的兩個數輸出,如果最大的兩個數中的乙個數在這一列中有多個相同的值,則行值取行值小的那乙個。輸出時要保留原矩陣的行列順序...
華為機試 最小最大數之和
輸入整型陣列求陣列的最小數和最大數之和,例如輸入1,2,3,4則輸出為5,當輸入只有乙個數的時候,則最小數和最大數都是該數,例如只輸入1,則輸出為2 另外陣列的長度不超過50 include include include using namespace std int main int len c...