大佬们求解
  • 板块学术版
  • 楼主TightJerry
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/20 17:50
  • 上次更新2023/11/4 09:54:17
查看原帖
大佬们求解
247697
TightJerry楼主2021/8/20 17:50

【问题描述】

有n 个球队,1≤n≤100,编号为1,2,3,……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 场比赛(2≤i)胜队的编号由以下公式确定的(mod 运算就是%运算):

Xi = (( Xi-1*3703 + 1047 ) mod n ) + 1

【输出】 输出文件一行一个整数,即得分最多队的分数。

【输入输出样例】

total.in

10 5

total.out

3

2021/8/20 17:50
加载中...