一、欢乐的跳
题目描述
一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n-1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。
给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数 n(1 \le n \le 1000) 开始，接下来 n 个空格隔开的在 [-10^8,10^8] 之间的整数。
输出格式
对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly，否则输出 Not jolly。
样例 #1
样例输入 #1
4 1 4 2 3
样例输出 #1
Jolly
样例 #2
样例输入 #2
5 1 4 2 -1 6
样例输出 #2
Not jolly
提示
我的答案
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int *arr = new int[n]; // 动态分配内存
int *b = new int[n - 1];
bool isflag = true;
cin >> arr[0];
for (int i = 1; i < n; i++)
{
cin >> arr[i];
b[i - 1] = abs(arr[i] - arr[i - 1]);
}
sort(b, b + n - 1);
for (int i = 0; i < n - 2; i++) // 注意是n-2
{
if (b[i] + 1 != b[i + 1])
{
isflag = false;
break;
}
}
if (isflag)
cout << "Jolly";
else
cout << "Not jolly";
delete[] arr; // 释放内存
delete[] b; // 释放内存
return 0;
}
关键在于引入一个数组b[]来存储两个元素之差，并且需要对数组中的元素进行排序，用isflag进行标记。
二、数字统计
题目描述
请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。
比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。
输入格式
2个正整数 L 和 R，之间用一个空格隔开。
输出格式
数字 2 出现的次数。
样例 #1
样例输入 #1
2 22
样例输出 #1
6
样例 #2
样例输入 #2
2 100
样例输出 #2
20
提示
1 ≤ L ≤R≤ 100000。
我的答案
#include <iostream>
using namespace std;
int count(int num)
{
int answer = 0; // 有必要设置一个初始值
while (num) // 注意循环条件
{
if (num % 10 == 2)
answer++;
num /= 10; // 如果num本来就是个位数，那么num/10就是0
}
return answer;
}
int main()
{
int L, R;
cin >> L >> R;
int ans = 0;
for (int i = L; i <= R; i++) // 注意是i<=R
{
ans += count(i);
}
cout << ans;
return 0;
}
三、 低洼地
题目描述
一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？
如图：地高变化为 0 1 0 2 1 2 0 0 2 0
输入格式
两行，第一行 n, 表示有 n 个数。第 2 行连续 n 个数表示地平线高度变化的数据，保证首尾为 0。()。
输出格式
一个数，可能积水低洼地的数目。
样例 #1
样例输入 #1
10
0 1 0 2 1 2 0 0 2 0
样例输出 #1
3
我的答案
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int flag = 0, ans = 0;
int a;
cin >> a; // 输入前一个数
for (int i = 1; i < N; i++)
{
int b;
cin >> b; // 输入后一个数
if (a > b)
{
flag = 1;
}
if (a < b && flag == 1)
{
ans++;
flag = 0;
}
a = b; // 后一个数变为前一个数
}
cout << ans;
return 0;
}
