7-1 有课几何 (10 分)

Hzhhn.

于 2021-04-22 13:10:14 发布

阅读量1.2k

点赞数 5

文章标签： c++

本文链接：https://blog.csdn.net/balding_man/article/details/116009968

版权

7-1 有课几何

小明看到课表上某课程的上课周次是这样标示的：1, 8,12-17,3-6 。请你编写程序，将从输入设备上输入的如前述类似的周次表示字符串，转换成标准的周次表示。

输入格式:

一个数字表示某一周，两个数字中间以-号分隔的表示某周次区间，a-b表示区间[a,b]，程序确保a<b，但不能够确保周次间是升序排列的。所有的周次在【1，20】内。输入有若干行，每行一个课程的上课周次。

输出格式:

从小到大的顺序输出有课程的周次，周与周间以逗号分隔，最后没有逗号。

输入样例:

在这里给出一组输入。例如：

3-5,8,13-15,17,10-12
13-18,5-9
3-13 , 13 - 17

输出样例:

在这里给出相应的输出。例如：

3,4,5,8,10,11,12,13,14,15,17
5,6,7,8,9,13,14,15,16,17,18
3,4,5,6,7,8,9,10,11,12,13,14,15,16,17

#include<stdio.h>
#include<stdlib.h>
void bubbleSort(int arr[],int N);
int main()
{
   int i=0,j=0,x=0,len=0,N;
    char a[1000]={NULL};
    int c[1000]={NULL};
    int b[20]={NULL};
    
     while(gets(a)!=NULL)
	{
    for(i=0;a[i];i++)
    {
	c[i]=a[i]-48;//字符数组转整形数组 
	len++;
    }
	for(i=0;i<len;i++)//删掉空格 
	{
	if(c[i]==-16)
	{
	for(x=i;x<len;x++)
	c[x]=c[x+1];
	c[len-1]=NULL;
	len--;
	}
	}
for(i=0;i<len;i++)//删掉空格 
	{
	if(c[i]==-16)
	{
	for(x=i;x<len;x++)
	c[x]=c[x+1];
	c[len-1]=NULL;
	len--;
	}
	}
for(i=0;i<len;i++)//删掉空格 
	{
	if(c[i]==-16)
	{
	for(x=i;x<len;x++)
	c[x]=c[x+1];
	c[len-1]=NULL;
	len--;
	}
	}
	
for(i=0;i<len;)
{
	i++;
if(c[i]==-4&&i==1)
{
	b[j]=c[i-1];
	j++;
	for(x=i;x<len;x++)
	c[x-1]=c[x+1];
	len=len-2;
	i=0;
}
else if(c[i]==-4&&i==2)
{
	b[j]=c[i-2]*10+c[i-1];
	j++;
	for(x=i;x<len;x++)
	c[x-2]=c[x+1];
	len=len-3;
	i=0;
}  
else if(c[i]==-4&&i==3)
{
	for(x=c[i-3];x<=c[i-1];x++)
    {
    	b[j]=x;
    	j++;
    }
    for(x=i;x<len;x++)
	c[x-3]=c[x+1];
	len=len-4;
	i=0;
}
else if(c[i]==-4&&i==4)
{
	for(x=c[i-4];x<=(c[i-2]*10+c[i-1]);x++)
	{
	b[j]=x;
    j++;
	}
	
	for(x=i;x<len;x++)
	c[x-4]=c[x+1];
	len=len-5;
	i=0;
}
else if(c[i]==-4&&i==5)
{
	for(x=c[i-5]*10+c[i-4];x<=(c[i-2]*10+c[i-1]);x++)
	{
	b[j]=x;
    j++;
	}
	for(x=i;x<len;x++)
	c[x-5]=c[x+1];
	len=len-6;
	i=0;
} 
}




if(i==1)
{
	b[j]=c[0];
	j++;
}
else if(i==2)
{
	b[j]=c[1]*10+c[0];
	j++;
}  
else if(i==3)
{
	for(x=c[0];x<=c[2];x++)
    {
    	b[j]=x;
    	j++;
    }
}
else if(i==4)
{
	for(x=c[0];x<=(c[2]*10+c[3]);x++)
	{
	b[j]=x;
    j++;
	}
}
else if(i==5)
{
	for(x=c[0]*10+c[1];x<=(c[3]*10+c[4]);x++)
	{
	b[j]=x;
    j++;
	}

} 

bubbleSort(b,j);
for(i=0;i<j;i++)
{
	if(b[i]==b[i+1])
	{
	for(x=i;x<j;x++)
	b[x]=b[x+1];
	b[j-1]=NULL;
	j--;
	}
}
for(i=0;i<j;i++)
{
	if(b[i]==b[i+1])
	{
	for(x=i;x<j;x++)
	b[x]=b[x+1];
	b[j-1]=NULL;
	j--;
	}
}


		for(i=0;i<j;i++)//输出 
        if(i!=j-1)
        printf("%d,",b[i]);
        else
            printf("%d",b[i]);
        printf("\n");  
        len=0;
        j=0;
		   }
   
}
void bubbleSort(int arr[],int N)
{
    int temp,i,j;
    for(i=0;i<N-1;i++)		
    {
        for(j=i+1;j<N;j++)
        {
            if(arr[i]>arr[j])
            {temp=arr[i];arr[i]=arr[j];arr[j]=temp;}
        }
    }
       
}