题目链接:不定方程求解 - 洛谷
题目难度:入门
涉及知识点:枚举
题意:
输入样例:2 3 18
输出样例:4
分析:直接枚举即可,可以小小加快一下速度
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,ans=0;
ios::sync_with_stdio(false);//加快cin,cout速度
cin>>a>>b>>c;
for(int x=0; x<=c; x++)//0到c枚举
{
for(int y=0; y<=c; y++)//0到c枚举
{
if(a*x+b*y==c)ans++;//如果满足条件,方案数+1
}
}
cout<<ans;
return 0;
}
总结:枚举到c的所有数,累加符合条件解集即可