diff --git a/yitou/B079.class b/yitou/B079.class new file mode 100644 index 0000000000000000000000000000000000000000..0db098058e0895a2442b7ed2daf78af7630b60a3 Binary files /dev/null and b/yitou/B079.class differ diff --git a/yitou/B079.java b/yitou/B079.java new file mode 100644 index 0000000000000000000000000000000000000000..1623f81a9b64c52c7df6b6d03aebf63ad8046264 --- /dev/null +++ b/yitou/B079.java @@ -0,0 +1,44 @@ +import java.util.Scanner; + +public class B079 { + + public static void main(String[] args) { + final Scanner scanner = new Scanner(System.in); + final String name1 = scanner.next(); + final String name2 = scanner.next(); + + final String combined1 = name1 + name2; + final String combined2 = name2 + name1; + + final int compatibility1 = calculateCompatibility(combined1); + final int compatibility2 = calculateCompatibility(combined2); + + // 大きいほう出力 + System.out.println(Math.max(compatibility1, compatibility2)); + } + + private static int calculateCompatibility(String combined) { + // 文字列を数列に変換 + int[] sequence = new int[combined.length()]; + for (int i = 0; i < combined.length(); i++) { + sequence[i] = combined.charAt(i) - 'a' + 1; // aを1,bを2,~zを26 + } + + // 更新 + while (sequence.length > 1) { + int[] newSequence = new int[sequence.length - 1]; + + for (int i = 0; i < sequence.length - 1; i++) { + newSequence[i] = sequence[i] + sequence[i + 1]; + if (newSequence[i] > 101) { + newSequence[i] -= 101; + } + } + + sequence = newSequence; + } + + // 最後 + return sequence[0]; + } +}