7623:五户共井问题 （枚举）

题目链接

枚举井的深度和A家绳子长度，根据条件计算其他家的长度，注意题目条件中说了5家绳子长度各不相同，忽略这一点只能拿（9/10）。

import java.util.*;

public class Main {
	public static void main(String[] Args) {
		int k;
		int[] n=new int[6];
		Scanner sc = new Scanner(System.in);
		k=sc.nextInt();
		for(int i=1;i<=5;i++) {
			n[i]=sc.nextInt();
		}
		boolean flag=false;
		int[] ans=new int[6];
		k*=100;
		for(int deep=100;deep<=k;deep++) {
			for(int len=1;len<=deep;len++) {
				ans[1]=len;//确定A的长度
				boolean flag1=true;
				for(int j=2;j<=5;j++) {
					ans[j]=deep-n[j-1]*ans[j-1];//求得BCDE的绳子长度
					if(ans[j]==ans[j-1]) {
						flag1=false;
					}
				}
				if(flag1 && deep==ans[5]*n[5]+ans[1]) {
					flag=true;
					ans[0]=deep;
					break;
				}
			}
			if(flag) {
				break;
			}
		}
		if(flag) {
			for(int i=0;i<=5;i++) {
				System.out.print(ans[i]);
				if(i!=5) {
					System.out.print(" ");
				}
			}
		}else {
			System.out.print("not found");
		}
	}
}