題意：
? ? ? x * a + y * b = c xyab都是正整數(shù)，給你a,b,c問(wèn)有多少對(duì)xy組合滿足等式。

思路：

? ? ? 水題，直接枚舉其中一個(gè)，然后看求出的y是不是正整數(shù)就行了，第一眼看了后差點(diǎn)沒(méi)去寫(xiě)二分。

#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; }

總結(jié)

以上是生活随笔為你收集整理的hdu4993（水题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。