Help(最后一个了。。。)
  • 板块灌水区
  • 楼主Remus_Zograf
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/8/12 19:27
  • 上次更新2023/11/4 10:53:07
查看原帖
Help(最后一个了。。。)
478048
Remus_Zograf楼主2021/8/12 19:27
  1. 跳格子 (jump.cpp)

【题目描述】 金明在玩一个叫做“跳格子”的游戏。游戏是这样玩的:首先,在地面上确定一个起点,然后在起点右侧画n个格子,每个格子内都有一个不同的整数numi,这些格子都在同一条直线上。小明第一次从起点开始向右跳,跳到起点右侧的一个格子内,跳到哪个格子,就取走该格子中的数,第二次再从当前位置继续向右跳,依此类推……小明每次都必须跳到当前位置右侧的某个格子内,小明可以向右跳1格或2格,请问恰好跳到第n格时能取得的数的和为素数的情况有多少种。

【输入格式】 一行一个整数n。

【输出格式】 一行仅有一整数,表示恰好跳到第n格时能取得的数的和为素数的情况有多少种。

【样例输入输出1】 样例输入(jump.in) 样例输出(jump.out) 5 1 2 3 4 1 4

【样例输入输出2】 样例输入(jump.in) 样例输出(jump.out) 5 1 2 3 4 5 3

【样例说明】 对于样例1,分别有以下几种跳法: 1 + 2 + 3 + 4 + 1 = 11 1 + 3 + 1 = 5 1 + 2 + 3 + 1 = 7 2 + 4 + 1 = 7

【数据规模】 对10%的数据满足:3 < n ≤ 20, 1 ≤ numi≤ 100。 对100%的数据满足:3 < n ≤ 50, 1 ≤ numi≤ 1,000。

2021/8/12 19:27
加载中...