動態陣列存放了一些個位數字(正數)，組成乙個大數。將這個數加1。
例如：a = [2,3,1,1,4],
return [2,3,1,1,5]
a = [7,8,9],
return [7,9,0].
格式：第一行輸入乙個正整數n，接下來的一行，輸入陣列a[n](每一位都是正數且為個位數)。
最後輸出新的陣列。
樣例1輸入：
58 9 9 9 9
輸出：9 0 0 0 0
注：此題只需要考慮最後一位加一後最後一位是否為10，如果為10需要考慮進製，並置最後一位為0，即只有最後一位為9，加一後需要進製。進製後，首位如果為10表明原數的位數需要增加，即9 9 9 9 9變為1 0 0 0 0 0。
#include #include int main(int argc, char **argv)
a[n-1] += 1;
if(a[n-1] == 10)
}if (a[0] == 10) else
}else{
for(i=0;i
計蒜客 挑戰難題 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...
計蒜客系列 挑戰難題23 計數和數數
伯爵說 序列如下 1,11,21,1211,111221,1 讀作 one 1 或者 11。11 讀作 two 1s 或者21。21 讀作 one 2,one 1 或者 1211。格式 多組輸入，讀到檔案結束。每組輸入給定乙個整數n，輸出第n個序列。1 n 30 注意 整數序列以字串的形式表示。ps...
計蒜客系列 挑戰難題27 三值排序
排序是一種很頻繁的計算任務。乙個實際的例子是，當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1，2和3。我們用交換的方法把他排成公升序的。寫乙個程式計算出，計算出的乙個包括1 2 3三種值的數字序列，排成公升序所需的最少交換次數。輸入第1行為類別的數量n 1 n 1000...