首页 > 代码库 > POJ 3438 Look and Say(水题)

POJ 3438 Look and Say(水题)

【题意简述】:就是说一串数字,现在让我们换一种方式去描述它,用该数字的个数和数字本身去重新描述这串数字。

【分析】:简单模拟一下。

//248k  641ms
#include<iostream>
using namespace std;

int main()
{
	int t;
	char digits[1001];
	cin>>t;
	while(t--)
	{
		cin>>digits;
		int len = strlen(digits);
		int count = 1;
		for(int i = 0;i<len;i++)
		{
			if(digits[i] == digits[i+1])
				count++;
			else{
				cout<<count<<digits[i];
				count = 1;
			}
		}
		cout<<endl;
	}
	return 0;
}


POJ 3438 Look and Say(水题)