有机物燃烧的化学方程式配平（洛谷P1994题题解，Java语言描述）

题目要求

P1994题目链接

分析

我太菜了，亏得我高中时期还虐（or被虐）生化，如今多年过去竟然没分析出来坑点，我太菜了。

我开始盲目认为“元素守恒”，所以对 H H H原子数求和，

C x H y O z C_xH_yO_z Cx​Hy​Oz​与氧气反应的化学方程式： C x H y O z + ( x + y 4 − z 2 ) + O 2 → x C O 2 + y 2 H 2 O C_xH_yO_z+(x+\frac{y}{4}-\frac{z}{2})+O_2→xCO_2+\frac{y}{2} H_2O Cx​Hy​Oz​+(x+4y​−2z​)+O2​→xCO2​+2y​H2​O

• y 2 \frac{y}{2} 2y​要是个整数，所以若 y y y是个奇数，那就要 × 2 \times2 ×2。
• ( x + y 4 − z 2 ) (x+\frac{y}{4}-\frac{z}{2}) (x+4y​−2z​)是个整数，因为 x x x是个整数，所以要求 ( y 4 − z 2 ) (\frac{y}{4}-\frac{z}{2}) (4y​−2z​)是个整数，若此式不为整数，则继续 × 2 \times2 ×2，即可配平为全整数系数。

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {

    private static int i = 0, c_counter = 0, h_counter = 0, o_counter = 0, temp = 0;

    private static char[] formula;

    private static int count() {
        int counter = 0;
        while (++i