【问题描述】
给定正整数a,b,c,求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。
输入数据
时输入为一行,包含三个正整数a,b,c,两个整数之间用空格隔开,每个数均不大于1000。
输出数据
即为不定方程的非负整数解组数。
输入样例
2 3 18
输出样例
4
#include<stdio.h>
int main()
{
int a,b,c,i,j,k,sum=0;
printf(“请输入三个整数:”);
scanf("%d %d %d",&a,&b,&c);
for(j=0;j<=1000;j++)
{
for(k=0;k<=1000;k++)
{
if(ak+bj==c)
sum++;
}
}
printf("%d\n",sum);
return 0;
}
不定方程求解
最新推荐文章于 2024-06-03 19:30:00 发布