解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。
注意事项:注意端点0与l,都应该取到。
参考代码:
#include<iostream>
using namespace std;
int main()
{
int l,m;cin>>l>>m;
int a[10001]={0};
for(int i=0;i<=l;i++) a[i]=1;
while(m--)
{
int begin,end; cin>>begin>>end;
for(int i=begin;i<=end;i++) a[i]=0;
}
int sum=0;
for(int i=0;i<=l;i++)
{
if(a[i]==1) sum++;
}
cout<<sum;
}
0.0分
1 人评分
破解简单密码 (C语言代码)浏览:1866 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:855 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:575 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:689 |
【亲和数】 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:648 |
杨辉三角 (C语言代码)浏览:734 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:751 |
小O的图案 (C语言代码)浏览:980 |