S. 晴天和雨天

    传统题 1500ms 256MiB

晴天和雨天

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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”

星云奇域基础大比拼

已参加
状态
已结束 (已参加)
规则
OI
题目
27
开始于
2023-1-28 20:00
结束于
2023-2-5 0:00
持续时间
172 小时
主持人
参赛人数
48