題意：
? ? ? x * a + y * b = c xyab都是正整數，給你a,b,c問有多少對xy組合滿足等式。

思路：

? ? ? 水題，直接枚舉其中一個，然后看求出的y是不是正整數就行了，第一眼看了后差點沒去寫二分。

#include<stdio.h> int main () {int t ,a ,b ,c ,Ans ,x ,y;scanf("%d" ,&t);while(t--){scanf("%d %d %d" ,&a ,&b ,&c);x = 1 ,Ans = 0;while(1){if(x * a >= c) break;if((c - x * a) % b == 0) Ans ++;x ++;}printf("%d\n" ,Ans);}return 0; }

總結

以上是生活随笔為你收集整理的hdu4993（水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。