两个简单的CCF认证题（折点个数&数位之和）

今天还是在准备这个周日的CCF认证，鉴于这两个题没什么难度，因而把他们放在同一篇文章中。

问题描述

试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　给定一个十进制整数n，输出n的各位数字之和。

输入格式

　　输入一个整数n。

输出格式

　　输出一个整数，表示答案。

样例输入

20151220

样例输出

13

样例说明

　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。

评测用例规模与约定

　　所有评测用例满足：0 ≤ n ≤ 1000000000。

编写Java代码如下;

import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int number = in.nextInt();int sum = 0;while(number/10 != 0){sum += number % 10;number = number / 10;}sum += number;System.out.println(sum);}}

在eclipse中运行截图如下;

提交到CCF系统的测试结果如下：

问题描述

试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。

　　给定n个整数a₁, a₂, …, a_n表示销售量，请计算出这些天总共有多少个折点。
　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即a_i-1≠a_i。注意，如果两天不相邻，销售量可能相同。

输入格式

　　输入的第一行包含一个整数n。
　　第二行包含n个整数，用空格分隔，分别表示a₁, a₂, …, a_n。

输出格式

　　输出一个整数，表示折点出现的数量。

样例输入

7
5 4 1 2 3 6 4

样例输出

2

评测用例规模与约定

　　所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

用Java实现代码如下：

import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int num = in.nextInt();if(num<=2){System.out.println(0);System.exit(0);}int[] sales = new int[num];for(int i = 0;i<num;i++){sales[i] = in.nextInt();}int sum = 0;for(int i = 1;i<num-1;i++){if(sales[i-1]>sales[i] && sales[i+1]>sales[i]|| sales[i-1]<sales[i] && sales[i+1]<sales[i]){sum++;}}System.out.println(sum);}}

在eclipse中运行截图如下：

提交到CCF系统的测试结果如下;