2557: 不如来21玩一局?

2557: 不如来21玩一局?

时间限制: 1 Sec  内存限制: 128 MB
提交: 214  解决: 58
[提交][状态][讨论版][命题人:lyh]

题目描述

又是一年毕业季,校吧内掀一起了一阵吧聚狂潮。大家聚到21,聊聊天,秀秀ID,玩玩游戏。

墨尔本为了显示高大上,推荐了这样一个游戏,假设把平地看成一个坐标轴,让三个大吧分别站在(0,0)(a,b)(c,0)的位置,两两之间拉一根直线, 然后让其他人站在里面,但是有一个要求,只能站在整数格点上(即x,y坐标都是整数),如果线穿过了某些整数格点,则人不能站在上面。现在由墨尔本随意说 a,b,c的值,你能帮忙确定能有多少人能够站在围成的图形内吗?

输入

输入三个整数a,b,c.并且0<=a<=30000,0<b<=30000,0<c<10^5;

输出

输出只有一行,包含一个整数,代表能站在围成的图形内的人数

样例输入

5 6 7

样例输出

17

#include<stdio.h>
int main()
{
    int a, b, c, i, j;
    int sum = 0;
    scanf("%d%d%d", &a, &b, &c);
    for(i = 1; i <= b; ++i)
    {
        for(j = (a * i) / b; j <= ((a - c) * i)/b + c; ++j)
        {
            if(a * i < b * j && (a - c) * i > b * (j - c))
                sum++;
        }
    }
    printf("%d\n", sum);
    return 0;
}

  

posted @ 2018-11-11 11:12  青衫客36  阅读(95)  评论(0编辑  收藏  举报