解题思路:这道题的思路和前面报数问题(约瑟夫问题很像),声明一个数组,把里面所有值都赋1(1代表没被拔),之后通过输入区域数目来控制需要输入c,d的组数,并把每组的c,d作为数组的左右边界,在此范围内的数组元素全都赋零(0代表被拔了),最后从0遍历到L+1,用count来计数(数组里不为零的元素)即可。
注意事项:L长度为500,那么树的数目是501.
参考代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int L;
scanf("%d",&L);
int a[L+1];
int i;
for(i=0; i<L+1; i++)
{
a[i]=1;//为初始树木赋值,其中1为有,0为被拔掉
}
int area;
int count=0;
scanf("%d",&area);
int k=0;
for(; k<area; k++)
{
int c,d;
scanf("%d%d",&c,&d);
for(i=c; i<=d; i++)
{
a[i]=0;
}
}
for(i=0; i<L+1; i++)
{
if(a[i]!=0)
{
count++;
}
}
printf("%d",count);
}
0.0分
0 人评分
C语言训练-计算1977!* (C++代码)浏览:850 |
拆分位数 (C语言代码)浏览:1327 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:583 |
数列问题 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:767 |
老王赛马 (C++代码)浏览:904 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:572 |
1025题 初学者,求帮忙看下,不知道哪错了浏览:316 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:462 |