> #include<iostream>
> #include<cstring>
> #include<stdlib.h>
> using namespace std;
> 
> void invent(char *, char *);
> int isInv(int);
> 
> char num[16][81];
> 
> void main()
> {
> 	int i, stat = 0;
> 	cin >> num[0];
> 	while( strcmp(num[0], "-1") )
> 	{
> 		for( i = 0; i < 15; i ++ )
> 		{
> 			invent(num[i], num[i+1]);
> 			stat = isInv(i+1);
> 			if( !stat )
> 				break;
> 		}
> 		if(stat)
> 			cout << num[0] << " can not be classified after 15 iterations" << endl;
> 		for( i = 0; i < 16; i ++ )
> 			strcpy( num[i], "\0" );
> 		cin >> num[0];
> 	}
> }
> 
> void invent(char *a, char *b)
> {
> 	int i;
> 	int temp[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
> 	int len = strlen(a);
> 	int blen = strlen(b);
> 
> 	for( i = 0; i < len; i ++ )
> 		temp[ a[ i ] - '0' ] ++;
> 	for( i = 0; i < 10; i ++ )
> 	{
> 		if( !temp[ i ] )
> 			continue;
> 		char *t1 = new char[2];
> 		char *t2 = new char[3];
> 		sprintf(t1, "%d", i);
> 		sprintf(t2, "%d", temp[ i ]);
> 		strcat(t2, t1);
> 		strcat(b, t2);
> 	}
> }
> 
> int isInv(int pos)
> {
> 	int i, j;
> 	for( i = 1; i <= pos; i ++ )
> 	{
> 		if( strcmp(num[1], num[0]) == 0 )
> 		{
> 			cout << num[0] << " is self-inventorying" << endl;
> 			return 0;
> 		}
> 		if( strcmp(num[i], num[i-1]) == 0 )
> 		{
> 			cout << num[0] << " is self-inventorying after " << i-1 << " steps" << endl;
> 			return 0;
> 		}
> 		for( j = 0; j < i; j ++ )
> 		{
> 			if( strcmp(num[i], num[j]) == 0 )
> 			{
> 				cout << num[0] << " enters an inventory loop of length " << i - j << endl;
> 				return 0;
> 			}
> 		}
> 	}
> 
> 	return 1;
> }

• new申请的堆内存最好delete;如果不用using namespace std的话，空间可能会省一点。 (0) EndlessHorizon 2005-03-17 16:50:52
  • 十分感谢！！加了两行，少了3000多K……汗~~~以后不敢忘了！！ (0) wxn0000 2005-03-17 22:53:23