Gym 100151C 2011-2012 ACM-ICPC, NEERC, Southern Subregional Contest C. Dice Tower

最新推荐文章于 2023-07-04 02:04:10 发布

原创最新推荐文章于 2023-07-04 02:04:10 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了一种基于骰子的数学游戏算法，探讨了如何通过计算确定特定数值下所需骰子数量的最小值，同时考虑了算法的有效性和边界条件。文章通过具体的代码示例，展示了如何使用C语言实现这一算法。

相对面总和为7，中间所有骰子被吃了一个相对面，最顶上和最底下任选一面被吃
（对只有一个骰子不成立）

n个骰子最大可以表示的值可以算出，相对的，可以算出要求值对应的n，
再检查一下是否大于n最小可以表示的值

#include<stdio.h>

int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n;
    scanf("%d",&n);
    if (n==21){puts("1");return 0;}
    if (n<30 || (n+1)/14*14+2>n) {puts("-1");return 0;}
    printf("%d",(n+1)/14);
}