2557: 不如來21玩一局？
阿新 • • 發佈：2018-11-11
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;
}