When solving the electromagnetic scattering problems over wide angle, the traditional method of moments (MoM) needs to repeat the solving process of dense systems of linear equations using the iteration method at each incident angle, which proved to be quite inefficient. To circumvent this problem, a fast numerical method based on block LDLT factorization accelerated by adaptive cross approximation (ACA) algorithm is presented to analyze the electromagnetic scattering of left-handed materials (LHM) coated target. The ACA algorithm is applied to impedance matrix filling and all steps of block LDLT factorization process, which can accelerate the computation process and reduce the memory consumption. The numerical results proved that the proposed method is efficient in calculating monostatic RCS of LHM coated target with many required sampling angles. Compared with the traditional MoM, computation time and memory consumption are reduced effectively.