还有哪里会导致超时呢？？焦头烂额了……

#include <iostream>
#include <string>
using namespace std;

void main()
{
	unsigned long n, k, i, j;
	while( cin >> n && n != 0 )
	{
		unsigned long *a = new unsigned long[n];
		for( i = 0; i < n; i ++ )
			cin >> a[i];
		while( cin >> k && k != 0 )
		{
			cin.ignore();
			string str(n, 32);
			for( i = 0; i < n; i ++ )
			{
				char temp = cin.get();
				if( temp == '\n' )
					break;
				else str[i] = temp;
			}
			string str1(str);
			for( j = 1; j <= k; j ++ )
			{
				string temp(n, 32);
				for( i = 0; i < n; i ++ )
					temp[a[i] - 1] = str1[i];
				str1.assign(temp);
				if( str1 == str )              //已经求模了
				{
					k %= j;
					j = 0;
				}
			}
			cout << str1 << endl;
		}
		delete[]a;
		cout << endl;
	}
}

• ft (883) harvard 2005-05-10 23:06:12
  • Re:ft (8) 00448028 2005-05-12 19:28:03
    • 参看此题其他discussion (12) frkstyc 2005-05-12 20:31:37