Да вообщем-то стандартный алгоритм поиска одной фальшивки из 9. Только тут извесно легче фальшивка или тяжелее
1) 3 кучки по 3. взвешиваем 2кучки, одна отложена * равно - тогда фальшивка в отложенной куче на чашу с приклееной ложем одну сомнительную на вторую чашу ложим одну сомнительную и одну не фальшивую
если равно, то отложенная, если нет то сомнительная из более легкой чаши
*не равно, если сомнительная(более легкая) кучка с приклееной, тогда одну монету на другую чашу, одну откладываем. При равно - фальшивка отложена, при неравно - более легкая ,если сомнительная куча без приклееной, то действуем как при равно после первого взвещивания
1) 3 кучки по 3. взвешиваем 2кучки, одна отложена
* равно - тогда фальшивка в отложенной куче
на чашу с приклееной ложем одну сомнительную
на вторую чашу ложим одну сомнительную и одну не фальшивую
если равно, то отложенная, если нет то сомнительная из более легкой чаши
*не равно, если сомнительная(более легкая) кучка с приклееной, тогда одну монету на другую чашу, одну откладываем. При равно - фальшивка отложена, при неравно - более легкая
,если сомнительная куча без приклееной, то действуем как при равно после первого взвещивания
писать долго, на самом деле все легко
public static void main(String args[]){
java.util.Scanner in = new java.util.Scanner(System.in);
String string = in.nextLine(); char chars[] = new char[4];
chars[0] = in.nextLine().charAt(0); chars[2] = in.nextLine().charAt(0);
for(int sChar = 0; sChar<string.length(); sChar++)
if(string.charAt(sChar)==chars[0])chars[1]++;
else if(string.charAt(sChar)==chars[2])chars[3]++;
System.out.print("\n"+(chars[1]==chars[3]?chars[0]+""+chars[2]:chars[1]>chars[3]?chars[0]:chars[2]));
}
}