DUTOJ-1135: 砍竹子

在一个神奇的森林里，有N种竹子。一开始，竹的高度等于H[i]。你可以花一分钟把第i个竹子的高度砍掉一厘米，但是同时其他竹子长高了一厘米。你一直砍一直砍。有可能使所有的竹子都同样的高度吗？可以的话输出YES，不可以的话输出NO。

只要出现两个竹子的差值为奇数，就不可能一样高了。
所以判断第一个输入的数字是奇数还是偶数，之后只能输入相同奇偶性质的数，否则不可满足题意

代码如下：

#include <iostream>
#include <stdio.h>
using namespace std;int main()
{int T;int n;int temp;int jiou;scanf("%d",&T);int flag;for(int i=0;i<T;i++){scanf("%d",&n);scanf("%d",&temp);flag = 1;jiou = temp % 2;for(int j=0;j<n-1;j++){scanf("%d",&temp);if(temp % 2 == jiou){continue;}else{flag = 0;}}if(flag){printf("YES\n");}else{printf("NO\n");}}return 0;
}

DUTOJ-1135: 砍竹子相关推荐

[蓝桥杯2022初赛] 砍竹子
题目描述这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子. 魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子 ...
蓝桥杯2022砍竹子
P2040 - [蓝桥杯2022初赛] 砍竹子 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2040 #include <bit ...
【洛谷】P8787 [蓝桥杯 2022 省 B] 砍竹子的题解
[洛谷]P8787 [蓝桥杯 2022 省 B] 砍竹子的题解题目传送门思路这个题有两个做法,一种是用 set 或者堆来维护一个高度到区间的映射,另一个用并查集维护区间. 这个题本质是一个最长 ...
[蓝桥杯 2022 省 B] 砍竹子
来源: [蓝桥杯 2022 省 B] 砍竹子题目描述这天,小明在砍竹子,他面前有 n n n 棵竹子排成一排,一开始第 i i i 棵竹子的高度为 h i h_{i} hi. 他觉得一棵一棵砍太 ...
Python: 砍竹子(栈)
问题描述这天, 小张在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子.魔法可以对连续的一段相同高度的竹子使用, ...
2022蓝桥杯省赛——砍竹子
问题描述这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子.魔法可以对连续的一段相同高度的竹子使用, 假 ...
蓝桥杯——砍竹子问题（C++）
问题描述评测用例规模与约定输入格式输出格式样例输入 6 2 1 4 2 6 7 样例输出 5 观察题目,不难想到的第一种方法,即利用贪心策略,每次砍断竹子最大的且连续的队列,由于队列中会出现很 ...
蓝桥杯 - 试题 J: 砍竹子(双向链表+堆/思维)
题目大意:给出一排 nnn 个竹子的高度,每次操作可以选择连续的,高度相同的竹子,使其高度变为 ⌊⌊H2+1⌋⌋\lfloor \sqrt{\lfloor \frac{H}{2}+1\rfloor} ...
砍竹子——二分，模拟
问题描述输入格式第一行为一个正整数 n, 表示竹子的棵数. 第二行共 n 个空格分开的正整数 hi, 表示每棵竹子的高度. 输出格式一个整数表示答案. 样例输入 62 14267 样例输出 5 ...

DUTOJ-1135: 砍竹子

DUTOJ-1135: 砍竹子相关推荐

最新文章

热门文章