S. 晴天和雨天
晴天和雨天
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
A00006 晴天和雨天
题目描述:
JNE是一个十分喜欢观测天气的小盆友,然而这几天总是下雨,JNE很不高兴。
于是他打算预测这个月的天气
假设本月有31天,今天是第a天,那么JNE的预测是一个长度为31-a+1的字符串,其中s表示晴天,r表示雨天
对于JNE的预测,我们做出如下规定:
- 第一天一定是雨天
- 不会出现3天以上的晴天或雨天
- 一个雨天旁边必定有一个是晴天
- 一个晴天旁边必定有一个是晴天
- 最后一天(31号)一定是晴天
现在JNE非常烧脑筋,他想请你帮帮他
输入说明:
输入共1行,输入一个正整数a
输出说明:
- 如果无解,输出
no result
- 如果有多解,输出字典序最小的一种
- 除第一种可能性外,都需要输出一个长度为31-a+1的字符串
输入样例:
28
输出样例:
rsss
样例解释:
- 已知构造字符串长度为4
- s[0]为r且s[3]为s
- 根据“雨天旁边必定有一天是晴天”得知s[1]=s;
- 根据“晴天旁边必定有一天是晴天”得知s[2]=s;
- 只有一种可能
数据范围与约定:
1<=a<=30; 1<=字符串的长度<=31
对于所有测试点,我们约定:
- 不会出现可能性>=5的测试点
- 必定有一个测试点会输出“no result”