2021 年青岛市程序设计竞赛试题(小学组)决赛
1.方程求解
【描述】
输入正整数 a,b,c。
求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。
【输入】
一行,包含三个正整数 a,b,c,两个整数之间用单个空格隔开。
【输出】
满足 a*x+b*y=c 的 x 和 y 的组数。
【输入样例】
2 3 18
【输出样例】
4
【样例说明】
有以下 4 组 x 和 y 满足 2*x+3*y=18:
x=0,y= 6
x=3,y= 4
x=6 ,y=2
x=9,y= 0
【数据范围】
50%的数据,1<=a,b,c<=1000;
100%的数据,1<=a,b,c<=100000。