解题思路:根据题目很容易想到数组,可以将先创建一个长度为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 人评分
【绝对值排序】 (C语言代码)浏览:811 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:570 |
简单的a+b (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:677 |
简单的a+b (C语言代码)浏览:554 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:637 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:567 |
【亲和数】 (C语言代码)浏览:625 |
整除问题 (C语言代码)浏览:586 |