/ Vijos / 题库 /

骰子游戏

骰子游戏

时间限制:1秒  内存限制:256M


【题目描述】

  小H喜欢玩丢骰子游戏,所以他在京东网购了三个骰子。这三个不同的骰子的面数分别为 \(s_1,s_2,s_3\)。

  对于一个有 \(S\) 个面的骰子每个面上的数字是 \(1,2,3,…,S\)。每个面(上的数字)出现的概率均等。小H希望找出在所有“三个面上的数字的和”中,哪个和出现的概率最大。

  现在给出三个骰子的面数,需要求出所有“三个面上的数字的和”中哪个出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。

【输入格式】

  输入包括三个整数,分别是\(s_1,s_2,s_3\)。

【输出格式】

  输出一个整数,表示出现最频繁的和,若多个输出最小的。

【输入输出样例1】

 Input

3 2 3 

 Output

5 

【输入输出样例解释】

  下面是所有丢出三个骰子后三面数字和的情况(第一个数字代表第一个骰子,第二个数字代表第二个骰子,第三个数字代表第三个骰子):
  1 1 1 -> 3
  1 2 1 -> 4
  2 1 1 -> 4
  2 2 1 -> 5
  3 1 1 -> 5
  3 2 1 -> 6
  1 1 2 -> 4
  1 2 2 -> 5
  2 1 2 -> 5
  2 2 2 -> 6
  3 1 2 -> 6
  3 2 2 -> 7
  1 1 3 -> 5
  1 2 3 -> 6
  2 1 3 -> 6
  2 2 3 -> 7
  3 1 3 -> 7
  3 2 3 -> 8
  由上面可以看出,和为5和6都出现了5次,且是最多的,输出其中较小的和,即输出5。

【数据限制】

  对于 \(100\%\) 的数据,\(2≤s_1≤20,2≤s_2≤20,2≤s_3≤40\)。

【来源】

  Mr.he

信息

ID
2373
难度
(无)
分类
搜索 | 枚举 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者