描述
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
输入
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。
输出
一个整数,即不定方程的非负整数解组数。
样例输入
2 3 18
样例输出
4
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,cnt = 0;
cin>>a>>b>>c;
for(int i=0;i<=c;i++){
for(int j=0;j<=c;j++){
if(a*i+b*j==c) cnt++;
}
}
printf("%d",cnt);
return 0;
}
1.我在写这一段程序时用的是万能头文件,也可以用其他的头文件(除了你别瞎搞OpenJudge是可以得满分的)
2.末尾的输出可以用cout代替
3.cnt带表计数,需要附初始值(作者会出相关的文章的)
4.希望大家多多支持,谢谢