原创 CCF第一題--中間數
問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其爲中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整
原创 CCF第一題--最大波動
問題描述 小明正在利用股票的波動程度來研究股票。小明拿到了一隻股票每天收盤時的價格,他想知道,這隻股票連續幾天的最大波動值是多少,即在這幾天中某天收盤價格與前一天收盤價格之差的絕對值最大是多少。 輸入格式 輸入的第一行包含了
原创 CCF第一題--圖像旋轉
問題描述 旋轉是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉90度。 計算機中的圖像表示可以用一個矩陣來表示,爲了旋轉一個圖像,只需要將對應的矩陣旋轉即可。 輸入格式 輸入的第一行包含兩個整數n, m,
原创 CCF第一題--相反數
問題描述 有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 爲一對相反數)。 輸入格式 第一行包含一個正整數 N。(1 ≤ N ≤ 500)。 第二行爲 N 個用單個空格隔開的非零整
原创 CCF第一題--數位之和
問題描述 給定一個十進制整數n,輸出n的各位數字之和。 輸入格式 輸入一個整數n。 輸出格式 輸出一個整數,表示答案。 樣例輸入 20151220 樣例輸出 13 樣例說明 20151220的各位數字
原创 CCF第一題--折點計數
問題描述 給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天爲折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天爲折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。
原创 CCF第一題--數列分段
問題描述 給定一個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段? 輸入格式 輸入的第一行包含一個整數n,表示數列中整數的個數。 第二行包含n個整數a1, a2, …, an,表示給定的數列,相鄰的
原创 CCF第一題--門禁系統
問題描述 濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。 輸入格式 輸入的第一行包含一個整數n,表示濤濤
原创 CCF第一題--出現次數最多的數
問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的一個。 輸入格式 輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000),表示數字的個數。 輸入的第二行有n個整數s1, s