1)簡單編碼陣列:maya在乙個陣列(int陣列)中儲存了一些機密數字。 為了確保其他人不會輕易找到數字,她採用了簡單的編碼。 使用的編碼:每個陣列元素已替換為其原始值與其後繼元素值之和的值。 即arr [i] = arr [i] + arr [i + 1] 例如 arr [0]中的值= arr [0]的原始值+ arr [1]的原始值 另請注意,last元素的值,即arr [last index]保持不變。
例: 如果原始陣列是– 編碼陣列將是–
提供編碼陣列,您將期望找到– a)原始陣列中的第乙個數字(索引0中的值) b)原始陣列中所有數字的總和
該函式的原型是: 公共靜態無效findoriginalfirstandsum(int input1); 其中input1是編碼陣列。 該方法有望–
假設:範例1: 原始陣列= 編碼陣列= 原始陣列中的第乙個數字= 2 原始陣列中所有數字的總和= 27 注意:只有「編碼陣列」將提供給該函式,並且期望進行處理以找到期望的結果值。
from:
基於陣列的棧
1 2 棧是一種遵從後進先出 lifo 原則的有序集合。新新增或待刪除的元素都儲存在棧的同 3一端,稱作棧頂,另一端就叫棧底。在棧裡,新元素都靠近棧頂,舊元素都接近棧底4 5 class stack 8 9 向棧新增元素 push 只新增元素到棧頂,也就是棧的末尾。push 方法可以如下這樣寫。10...
基於陣列的堆疊實現
定義函式介面標頭檔案 sa.h ifndef sa h define sa h include 堆疊 typedef struct stack stack 分配記憶體並初始化為空堆疊 void stack init stack stack,size t cap 釋放記憶體並恢復到初始狀態 void ...
基於陣列的佇列操作
判斷佇列是否為空條件 頭和尾相等 判斷佇列已滿條件 隊尾 1 佇列長度 隊頭 include define maxsize 5 int queue maxsize int head 0 int tail 0 void enqueue int t 進佇列,首先判斷佇列是否已滿 else void de...