hdu 2060 Snooker(数学题)

来源:互联网 发布:java猜拳游戏代码 编辑:程序博客网 时间:2024/05/16 11:12

题意:桌上有n个球,一人得分为a,另一人为b,问如果第一个人将n个球都打进洞后,得分能否超过(或等于)第二个人。

分析:1。如果n>6,那么桌上有6个彩球和n-6个红球,每打进一个红球都要补一个黑球,所有打进n个球的得分为

(n-6)*1+(n-6)*7+2+3+4+5+6+7

2.如果n<=6,那么桌上剩下n个分值大的求,例如n=1时,那么剩下一个黑球,此时打进n个球的得分为

(7+7-n+1)*n/2。

代码:

#include<cstdio>#include<cstring>using namespace std;int main(){    int n,a,b;    int t;    scanf("%d",&t);    while(t--)    {        scanf("%d%d%d",&n,&a,&b);        if(n>6)        {            if(a+(n-6)*1+(n-6)*7+2+3+4+5+6+7>=b)            {                printf("Yes\n");            }            else                printf("No\n");        }        else        {            if(a+(7+7-n+1)*n/2>=b)                printf("Yes\n");            else                printf("No\n");        }    }    return 0;}



0 0
原创粉丝点击