kill_head.cpp

同济大学 1013 高精度整数去位去最小问题.用VC编写.

// Kill_head.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include"stdio.h"
#include"iostream.h"

int len(char ch[])
{
     int i=0;
	 while(ch[i]!=' ')
	 {
		 i++;
	 }
	 return i;
}

void input(char ch[],int &n)
{
	char in;
	int i=0;
	scanf("%c",&in);
	while(in!=' '&&i<241)
	{
		ch[i]=in;
		scanf("%c",&in);
		if(in==' ')
			ch[i+1]=' ';
		i++;
		
	}
	scanf("%d",&n);
	//cout<<endl;

}


void output(char ch[])
{
	int	i=0;
	while(ch[i]!=' ')
	{
		cout<<ch[i];
		i++;
	}
}

void Cut(char ch[],int n)
{
	int length;
	length=len(ch);
	int i=0;
	
	
	while(i<n)
	{
		bool x;
		x=false;
		//cout<<"i:"<<i<<endl;
		//output(ch);
	//	cout<<endl;
		int j=0;
		length=len(ch);
		
		for(j=0;j<length;j++)
		{
			if((ch[j]>ch[j+1])&&ch[j+1]!=' ')
			{
				//cout<<"j:"<<j<<endl;
				ch[j]=ch[j+1];
				x=true;
				int z=j+1;
				while(z<length)
				{
					ch[z]=ch[z+1];
					z++;
				}
			}
			if(x==true)
				break;
		}

		if(x==false)
		{
		
			ch[j-1]=' ';
		}
		i++;
	}
  
}



int main(int argc, char* argv[])
{
	char ch[241];
	
	int i=0;
	int n;

    while(true)
	{
		input(ch,n);
		Cut(ch,n);
		i=0;
		while(ch[i]!=' ')
		{
			cout<<ch[i];
			i++;
		}
		cout<<endl;
	}

	return 0;
}