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
", sum);
    return 0;
}