解题思路: 先定一个数组,全赋上1,表示是有树的,再将被挖去的赋为0,最后计算值为1的次数就行了
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int x[100001];
int l,m=0,a,b,c=0,n,i;
scanf("%d%d",&l,&n);
for(i=0;i<=100001;i++){ //全赋上1
x[i]=1;
}
for(i=1;i<=n;i++){
scanf("%d%d",&a,&b);
for(c=a;c<=b;c++){ //在这个区间内全赋值为0
x[c]=0;
}
}
for(i=0;i<=l;i++){
if(x[i]==1){ //判断是否为1
m++;
}
}
printf("%d",m);
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
【数组的距离】 (C语言代码)浏览:751 |
回文串 (C语言代码)浏览:2866 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:515 |
用筛法求之N内的素数。 (C语言代码)浏览:680 |
关于C语言变量位置的问题浏览:273 |
Hello, world! (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:515 |
循环入门练习5 (C语言代码)浏览:841 |
杨辉三角 (C语言代码)浏览:484 |