一、问题描述
二、解答
关键:判断是否发生苹果掉落,使用flag[]数组来标记,1为掉落,0为没有掉落,这样也是为了后续比较连续三棵树是否掉落
误区:×用最后一次正数(即最后一次统计苹果个数)-第一次统计(即ai1)
例:6 75 -5 68 -3 65 -4 60
这里除了第一个正整数,后面的正整数都要与(前一个正整数减去之间的疏果个数)相比较,检测到小于,即发生落果,设置flag[i]=1,判断已经落果后不能退出循环统计下一棵树,也不能直接D++。因为这里是边输入边统计,而且还要继续计算出最后该棵苹果树的苹果个数。直接退出循环后,输入和统计都中断了!!! D++也只能写在for循环外面,不然会重复计数。
代码:省略了头文件和main()
int N;
cin >> N;//苹果树的棵数
int m = 0;
int T = 0;
int D = 0;
int E = 0;//先全部清零
int a[1001] = { 0 };
int flag[1001] = { 0 };//检测是否有苹果掉落
int num = 0;//记录每一颗苹果树的当前个数
for (int i = 1; i <= N; i++)
{
cin >> m;//本行后面的整数个数
for (int j = 1; j <= m; j++)
{
cin >> a[j];
if (j == 1) {
num = a[j];
}
else {
if (a[j] > 0)
{
if (a[j] < num)
//比较新统计的苹果个数a[j]和前一个统计减去之间的疏果个数
{
flag[i] = 1;
}
num = a[j];
}
else {
num += a[j];
}
}
}
T += num;
//D++只能写在for循环里面,否则会重复计数
if (flag[i] == 1) {
D++;
}
}
//判断连续3棵树是否都发生掉落
//因为是圈型,所以考虑到两个特殊情况:N-1,N,1;N,1,2
for (int i = 1; i <= N - 2; i++)//一般情况
{
if (flag[i] == 1 && flag[i + 1] == 1 && flag[i + 2] == 1)
{
E++;
}
}
//两种特殊情况
if (flag[N - 1] == 1 && flag[N] == 1 && flag[1] == 1)
{
E++;
}
if (flag[N] == 1 && flag[1] == 1 && flag[2] == 1)
{
E++;
}
//方式2:用取余符号,只能得70分,因为在这里i是从1开始的,i从0开始就不会这样
// for(int i=1;i<=N;i++)
// {
// if(flag[(i+1)%N]==1&&flag[(i+2)%N]==1&&flag[(i+3)%N]==1)
// {
// E++;
// }
// }
cout << T << " " << D << " " << E;
return 0;