分数计数
问题描述
有n个球队1<=n<=100,编号为1,2,….,n,共进行n场比赛。每场比赛有一个胜队。计分方法如下:
是连胜中的第一次胜利,则本次胜利得1分。
是连胜中的第二次胜利,则本次胜利得2分。
是连胜中的第三次胜利,则本次胜利得3分。
连胜超过三次以上的胜场,每场得3分。
例如n=12,比赛的胜队为1 2 1 1 3 2 1 1 1 1 4 2,计分如下:
队1 1+1+2+1+2+3+3=13分
队2 1+1+1=3分
队3 1分
队4 1分
其余队为0分。
输入
n,x1两个整数,n为球队数,x1为第一次胜队号,第i场比赛(i>=2)胜队的编号由以下公式确定:
x[i]=(x[i-1]*3703+1047)%n+1
输出
一个整数,即得分最多队的分数。
输入
10 5
输出
3
信息
- ID
- 1064
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 11
- 已通过
- 4
- 通过率
- 36%
- 上传者