解题思路:根据题目很容易想到数组,可以将先创建一个长度为10001的数组tree(也可以在输入L后再定义tree)(注意一定要是10001,因为L最大为10000,再加上原点,长度应是10001),再初始化为0(这样可以不用循环给数组tree全部赋值为1),在输入区域的起点beginpoint和终点endpoint的同时,将区间内的数赋值为1,代表这一区间没有树,输入完区间后就循环L+1次,如果数组tree的值为0,这resttree++。
注意事项:
参考代码:
#include<stdio.h>
int main(void)
{
int tree[100001]={0},resttree=0;//定义并初始化tree[ ]和resttree
int L,M,beginpoint,endpoint;
scanf("%d %d",&L,&M);
for(int i=0;i<M;i++)
{
scanf("%d %d",&beginpoint,&endpoint);
for(int j=beginpoint;j<=endpoint;j++)//将输入期间内的数赋值为1,代表没有树
tree[j]=1;
}
for(int k=0;k<=l;k++)
if(tree[k]==0)resttree++;//还有树则加1
printf("%d\n",resttree);
return 0;
}
0.0分
8 人评分
A+B for Input-Output Practice (VII) (C++代码)浏览:634 |
小明A+B (C语言代码)浏览:1300 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:584 |
1035 题解浏览:868 |
演讲大赛评分 (C语言代码)浏览:1686 |
交换Easy (C语言代码)浏览:802 |
数组输出 (C语言代码)浏览:745 |
陶陶摘苹果2 (C语言代码)浏览:643 |