返回最大天數(中興機試 9 08)

2021-08-07 22:07:18 字數 912 閱讀 2148

題目描述

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...