1. 程式人生 > >計蒜客 難題題庫 019 加一

計蒜客 難題題庫 019 加一

動態陣列存放了一些個位數字(正數),組成一個大數。將這個數加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

輸入:

5
8 9 9 9 9

輸出:

9 0 0 0 0

#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    int *a = new int[n + 1]();
    int i;
    for(i = 1; i <= n; ++i){
        cin >> a[i];
    }
    i = n;
    a[i] += 1;
    while(a[i] > 9){
        a[i] = 0;
        ++a[--i];
    }
    for(i = a[0] ? 0 : 1; i <= n; ++i){
        cout << a[i] << " ";
    }
}


相關推薦

難題 019

2227次  18.9%  1000ms  65536K 動態陣列存放了一些個位數字(正數),組成一個大數。將這個數加1。 例如: A = [2,3,1,1,4], return [2,3,1,1

難題 201 獎學金的分配

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:  1)  院士獎學金,每人8000元,期末平均成績高於80分(> 80),並且在本學期內發表1篇或1篇以上論文的學生均可獲得;  2)五四獎學金,每人4000元,期末平均成績高於85分(> 85),並且班級

難題 223 字母排序

 XXXX年突然有外星人造訪,但大家語言不通,不過科學家們經過研究發現外星人用26個英文字母組成的單詞中最長不降子序列的長度來表述數字,且英文字母的排列順序不同,現給出其排列順序,再給出外星人說的每個數字(其實是每個英文單詞,用空格隔開),翻譯出外星人所說的數字(連續輸出,最後加回車)。   (因為是最長不

難題 030 合法分數的組合

 379次 嘗試次數   13.9%  1000ms  65536K 輸入一個自然數N,我們總可以得到一些滿足“1≤b≤N,0≤a/b≤1”條件的最簡分數a/b(分子和分母互質的分數),請

難題 202 貝茜的訓練

為了能在下一次跑步比賽中有好的發揮,貝茜在一條山路上開始了她的訓練。貝茜希望能在每次訓練中跑得儘可能遠,不過她也知道農場中的一條規定:奶牛獨自進山的時間不得超過M秒(1  < =  M  < =  10,000,000)。 整條山路被貝茜劃分成T個長度相同的小段(1  < =  T  &

難題 134 求出現次數最多的字元

一個字串中可能包含a~z中多個字串,並且可能會有重複,如 String data ="abcdaaa",這道字串出現次數醉倒的字母就是a,出現了4次。現在使用者輸入一個字串,我們需要求出出現次數最多的字母,並且求出次數,如果存在字母中出現最多的次數不唯一,但所有出現次數最多的字母及次數都要打印出來。 輸入:

難題 033 三個數的和

645次  6.20%  1000ms  65536K 給定陣列S,判斷陣列中的元素知否存在a,b,c,使得a+b+c=0。 找出所有滿足條件的元素並輸出。 注意:元素a,b,c必須滿足 a ≤

難題 203 矩形滑雪場

 16次  56.2%  1000ms  65536K trs喜歡滑雪。他來到了一個滑雪場,這個滑雪場是一個矩形,為了簡便,我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度,滑行的路線必須向

難題 006 泥塑課

小米是一個幼兒園老師,每學期的泥塑課上,她都會給每個學生髮不超過250立方厘米的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥,於是她決定,在正式開始做泥塑前,讓大家把手裡的橡皮泥都捏成一個立方體,並且測量手裡捏好的橡皮泥的長、寬和高。這樣,她就可以知道誰被

難題 210 矩陣遊戲

小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡,小淵坐在矩陣的左上角,座標(1,1),小軒坐在矩陣的

難題 020 跳躍遊戲二

921次  23.1%  1000ms  65536K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,

難題 211 火柴棍遊戲

給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法類似於電子錶顯示時間的方式。 注意: 1.  加號與等號各自需要兩根火柴棍 2.  如果A≠B,則A+B=C與B+A=C視為不同的等式(A、B、C&g

難題 008 字串長度

 6802次  42.2%  1000ms  65536K 在右側我們給出了一個已經基本完成的程式,讀入了一個字串,呼叫了一個叫str_len的函式來計算這個字串的長度,並輸出。 聰明的你應該已經

難題 205 圖書ISBN號碼

      每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位數字、1位識別碼和3位分隔符,其規定格式如“x-xxx-xxxxx-x”,其中符號“-”就是分隔符(鍵盤上的減號),最後一位是識別碼,例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語

元素移除--

給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。 親愛的小夥伴們,題目是不是很簡單呢? 提示:int remo

--三值排序

pac 一個數 順序 col 裏的 efault 開始 algo div 題目 排序是一種很頻繁的計算任務。一個實際的例子是,當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1,2和3。我們用交換的方法把他排成升序的。 寫一個程序計算出,計算出的

挑戰難題 第14:羅馬數字轉換成整數

給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。 格式:    第一行輸入一個羅馬數字,接下來輸出對應的整數。 提示:    首先要來了解一下羅馬數字表示法,基本字元

挑戰難題 第9:元素移除

給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們,題目是不是很簡單呢? 提示: int removeElement(int A[], int n, int e

挑戰難題 第10:尋找插入位置

給定一個已經升序排好序的陣列,以及一個數target,如果target在陣列中,返回它在陣列中的位置。 否則,返回target插入陣列後它應該在的位置。 假設陣列中沒有重複的數。以下是簡單的示例: [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1

挑戰難題 第20:跳躍遊戲二

 時間限制 1000 ms  記憶體限制 10000 K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次