[题目描述]
给定正整数 a,b,c。求不定方程ax+by=c 关于未知数 x 和 y 的所有非负整数解组数。
输入:
一行,包含三个正整数 a,b,c,两个整数之间用单个空格隔开。每个数均不大于 1000。
输出:
一个整数,即不定方程的非负整数解组数。
样例输入1
2 3 18
样例输出1
4
来源/分类(难度系数:一星)
完整代码如下:
# coding=utf-8
a,b,c=map(int,input().split())
d=[]
for i in range(0,c+1):
for j in range(0,c+1):
if a*i+b*j==c:
d.append("1")
print(len(d))
代码解释:
“a,b,c=map(int,input().split())
d=[] ”,让用户分别输入a,b,c的值。
“for i in range(0,c+1):
for j in range(0,c+1):
if a*i+b*j ==c:
d.append("1") ”,在0到c范围内查找符合条件的不定数组i和j。每查到一组,就将一个1存入列表d中。直至循结束。
“print(len(d)) ”,打印列表d的长度(即不定数组的数量)。
运行效果展示: