解题思路:
采用暴力解法解决,利用一个Tree数组进行编写每棵树的状态,1代表该地方有树,0代表为空地,进行初始化;
对于后续每次输入的区间,利用循环进行判断每个位置,则有如果该处有树,则进行减一,并有count--;
如果没树,则不进行任何操作;
注意事项:
参考代码:
#include<stdio.h>
int main(){
int L,M,Tree[10010],i;
scanf("%d",&L);
for(i=0;i<=L;i++)
Tree[i]=1;
scanf("%d",&M);
int a,b,j,count=0;
for(i=1;i<=M;i++)
{ scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
if(Tree[j]==1)
{
Tree[j]--;
count++;
}
}
}
printf("%d\n",L+1-count);
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
循环入门练习6 (C语言代码)浏览:970 |
程序员的表白 (C语言代码)浏览:598 |
1052题解(链表操作)浏览:674 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:810 |
陶陶摘苹果2 (C++代码)浏览:549 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:485 |