We generalize the coupled-cluster (CC) approach with singles, doubles, and the non-iterative treatment of triples termed ΛCCSD(T) to Hamiltonians containing three-body interactions. The resulting method and the underlying CC approach with singles and doubles only (CCSD) are applied to the medium-mass closed-shell nuclei 16 O, 24 O, and 40 Ca. By comparing the results of CCSD and ΛCCSD(T) calculations with explicit treatment of three-nucleon interactions to those obtained using an approximate treatment in which they are included effectively via the zero-, one-, and two-body components of the Hamiltonian in normal-ordered form, we quantify the contributions of the residual three-body interactions neglected in the approximate treatment. We find these residual normal-ordered three-body contributions negligible for the ΛCCSD(T) method, although they can become significant in the lower-level CCSD approach, particularly when the nucleon-nucleon interactions are soft.