1238:选大佬

时间限制:2 S   /  内存限制:65536 KB
AC:240   /  Submit:468
问题描述

有m个同学围成一圈,编号分别是1、2、...、m,其中编号1的是蔡小佬。从蔡小佬开始报数,他可以任意选择一个正整数p报数,然后编号2的同学应该报的数字是p+1,编号3的同学应该报p+2,以此类推,循环报数。规定所有报的数字是7的倍数或者含有数字7的同学会被淘汰出局,已经被淘汰的同学不再参与报数。这样总会在某个时刻,还留在场上的同学会仅剩下一个,这个同学就能被授予大佬的称号。蔡小佬很想成为大佬,所以他很小心地选择了一个合理的正整数p,这个数字能够让他最终留在场上。蔡小佬想要知道,所有能够满足条件的正整数p中,最小的一个会是几。

输入描述

一个正整数n,表示测试案例的数量。

每组案例的有一个正整数m,表示同学的数量。(m<=1000)

输出描述

针对每组案例,输出一个整数,表示最小的正整数p。

每组案例输出完要换行。

样例输入复制样例

2

2

3

样例输出

2

3

相关

16级线上比赛++(2017/03/26)

2017级cpp上机练习题第16周第1次(指向二维数组的指针及综合)

2018级cpp上机练习题第14周第1次(数组综合:星辰大海)

2019级cpp上机练习题第11周第1次(数组标记状态)

2020级cpp上机练习题第19次(使用标记变量记录状态)

2021级cpp上机练习题第19次(使用标记变量记录状态)

2022级cpp上机练习题第19次(使用标记变量记录状态)

2023级cpp上机练习题第19次(使用标记变量记录状态)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1