c語言上機考試 困難題
題目描述:
jatc和他的朋友giraffe正在他們的房間裡解決一些問題。giraffe在黑板上寫了乙個陣列a1 a2…乙個整數,這樣1≤a1 < a2 <…<≤10^3,然後去了浴室。
jatc決定通過刪除陣列中的一些連續元素來捉弄他的朋友giraffe。因為他不想惡作劇太過火,所以他只會以一種方式進行擦除,這樣長頸鹿仍然可以使用剩餘元素的資訊來恢復陣列。因為giraffe建立了陣列,所以他也知道這是乙個遞增陣列,所有元素都是範圍[1,10^3]內的整數。
jatc想知道他能擦除的元素最多是多少?
輸入輸入的第一行包含乙個整數n (1≤n≤100) -陣列中元素的數量。
第二行輸入包含n個整數的ai (1≤a1 < a2 <⋯<≤10^3)——giraffe寫的陣列。
輸出輸出乙個整數——jatc可以刪除的陣列中連續元素的最大數量。
如果連乙個元素都無法清除,請輸出0。
樣例輸入
61 3 4 5 6 9
3998 999 1000
51 2 3 4 5
樣例輸出22
4提示在第乙個例子中,jatc可以刪除第三和第四個元素,只留下陣列[1,3,,,6,9]。正如你所看到的,只有一種方法來填補空白。
在第二個例子中,jatc可以刪除第二個和第三個元素。陣列將變成[998,,]。因為所有元素都小於或等於1000,陣列仍然可以被恢復。注意,他不能擦掉前兩個元素。
在第三個例子中,jatc可以刪除前4個元素。因為所有元素都大於或等於1,所以giraffe仍然可以恢復陣列。注意,他不能擦除最後4個元素
//by z方 的 ^舊時光 ~
#includeint main()
,b[1000]=;
for(i=0;ib[k])
k=j;
max=b[k]; //找出連續的 1 的個數中的最大值
count=0;
if(a[0]==1) //判斷開頭是1的特殊情況
if(count==max+1)
max=max+1;
} printf("%d\n\n",max);
} return 0;
}
揭秘 二級C語言上機考試評分原理
上機考試是由計算機對考生的答題結果進行判斷的,而不是人為閱卷,即計算機評分!等級考試的上機考試是分批進行的,在相鄰兩批考次之間,由監考人員做該批考次結束前的 收分 工作 實際上是由計算機完成的 也就是說,當你考完機試後,你的上機成績就已經出來了,只是我們不知道結果罷了。當然,監考人員也不知道,因為最...
廈大C語言上機 2023年期末上機考試 字串後繼
字串後繼 描述給定乙個全部由小寫字母構成的非空字串 長度不超過80 約定字串後繼的規則如下 後繼從字串的最後一位開始增加 乙個小寫字母字元增加成另乙個小寫字母字元 a b b c z a 如果當前位有進製產生,它左邊的小寫字母相應增加 azz baa 有可能會出現最左邊字元仍有進製的情況,這時在字串...
最新全國計算機等級考試二級C上機考試必讀
一 上機改錯題的特點和注意事項 1.上機改錯的試題中通常包含兩個 或三個 錯誤需要修改。2.試題中用 found 來提示在下一行 或下面第二行 有錯。3.錯誤的性質基本分語法錯和邏輯錯兩種,也有些試題要求把語句新增在下劃線處。4.特別要注意的是 只能在出錯的行上進行修改,不要改動程式行的順序,更不要...