信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1101:不定方程求解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4502 通过数: 3672
【题目描述】
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
【输入】
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。
【输出】
一个整数,即不定方程的非负整数解组数。
【输入样例】
2 3 18
【输出样例】
4
【来源】
NO
代码
#include <stdio.h>
int main ()
{
int a,b,c,index=0;
scanf("%d %d %d",&a,&b,&c);
for(int i=0;i<=c;i++)
{
for(int j=0;j<=c;j++)
{
if(a*i+b*j==c)
index++;
}
}
printf("%d",index);
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步