BZOJ1258

最新推荐文章于 2019-10-24 14:40:05 发布

strategist_614

最新推荐文章于 2019-10-24 14:40:05 发布

阅读量150

点赞数

分类专栏： BZOJ

本文链接：https://blog.csdn.net/strategist_614/article/details/97568309

版权

BZOJ 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

BZOJ1258

题目

BZOJ1258
分析

真 —— 规律题

首先题目中样例解释有误： $T 12$ 靠 $T 14$ 和 $T 4$ 。

经过找规律可知：当读入是 $T . . . . . . 4$ 时：答案显然是： $\quad T.......2\quad T.......3$

如果读入的最后一个数字不是 $4$ :

规律发现：相邻的三角形答案最多是三个且都以 $4$ 结尾。

继续找规律发现：输出是在倒数第一次出现的 $1 、 2 、 3$ 。

代码

int f[55];
string s;
void out(int x)
{
    for(int i= 0;i < x;i++)
    	cout << s[i];
    cout << '4' << endl;
}
int main ()
{
	//freopen("input.in", "r", stdin);
	//freopen("test.out", "w", stdout);
    cin>>s;
    if(s[s.size() - 1] == '4')
    {
    	string ans ;
    	for(int i= 0;i < s.size() - 1;i++)
    		ans += s[i];
    	cout << ans << '1' << endl;
    	cout << ans << '2' << endl;
    	cout << ans << '3' << endl;
    	return 0;
    }
    int sz = (int)s.size() - 1;
    f[s[sz] - '0'] = 1;
    out(sz);
    for(int i = sz - 1;i >= 1;i--)
    {
    	if(!f[s[i] - '0'])
    	{
    		f[s[i] -'0'] = 1;
    		out(i);
    	}
    }
	return 0 ;
}