(一)題目描述
試題編號: 201604-1
試題名稱: 折點計數
時間限制: 1.0s
記憶體限制: 256.0mb
問題描述: 問題描述
給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。
給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。
為了減少歧義,我們給定的資料保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1≠ai。注意,如果兩天不相鄰,銷售量可能相同。
輸入格式
輸入的第一行包含乙個整數n。
第二行包含n個整數,用空格分隔,分別表示a1, a2, …, an。
輸出格式
輸出乙個整數,表示折點出現的數量。
樣例輸入
75 4 1 2 3 6 4
樣例輸出
2評測用例規模與約定
所有評測用例滿足:1 ≤ n ≤ 1000,每天的銷售量是不超過10000的非負整數。
試題編號: 201512-1
試題名稱: 數字之和
時間限制: 1.0s
記憶體限制: 256.0mb
問題描述: 問題描述
給定乙個十進位制整數n,輸出n的各位數字之和。
輸入格式
輸入乙個整數n。
輸出格式
輸出乙個整數,表示答案。
樣例輸入
20151220
樣例輸出
13樣例說明
20151220的各位數字之和為2+0+1+5+1+2+2+0=13。
評測用例規模與約定
所有評測用例滿足:0 ≤ n ≤ 1000000000。
(二)c++**實現
#include.h>
using namespace std;
intmain()
int count=0;
for(
int i=
1;i1;i++)}
for(
int i=
1;i1;i++)}
cout
}
ccf官網提交,滿分 ccf 20160401 折點計數
特殊原因 只能趕鴨子上架了。問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。給定n個整數a1,a2,an表示銷售量,請...
CCF 20160401 折點計數
問題描述 試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的...
20160401 折點計數
問題描述 試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的...