阿雅的部落格

問題描述 ：

給定一二項式，ax+by=c，輸入3個整數，a,b,c，求出所有x,y之非負整數解，並將其解依序列出。

例a=2, b=3, c=10, 2x+3y=10, 解答為x=2,y=2和x=5,y=0;結果列出如下所示：
2,2
5,0

輸入說明 ：

輸入a,b,c之值,例如: (照a,b,c順序輸入)
2,3,10

輸出說明 ：

輸出x,y解答,例如: (每組解依照x的大小來排序)
2,2
5,0

範例 ：

import java.util.Scanner;

public class C_MM058 {

	public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		String a=sc.nextLine();
		String[] s=a.split(",");
		for(int i=0;i<=Integer.parseInt(s[2]);i+=1){
			for(int j=0;j<=Integer.parseInt(s[2]);j+=1){
				if(i*Integer.parseInt(s[0])+j*Integer.parseInt(s[1])==Integer.parseInt(s[2])){
					System.out.println(i+","+j);
				}
			}
		}
		sc.close();
	}

}