Số chia hết cho 30 khi nó chia hết cho 3 và 10. Từ đấy ta có các nhận xét sau:

1. Số chia hết cho 3 khi tổng các chữ số chia hết cho 3
2. Số chia hết cho 10 khi chữ số tận cùng của nó bằng 0.
3. Với cùng một nhóm chữ số, số sẽ lớn nhất khi các chữ số được sắp xếp theo thứ tự "giảm dần" từ trái sang phải. Ta thấy rằng, tính chia hết cho 3 là cố định dù ta sắp xếp chữ số như thế nào đi nữa, và nếu tồn tại chữ số 0 trong số thì nó chắc chắn là chữ số tận cùng sau khi sắp xếp không tăng. Vì thế, ta khai báo và nhập "số" N dưới dạng std::string. Kiểu dữ liệu này có thể được coi như một mảng động gồm các char, vì thế ta sẽ sử dụng câu lệnh std::sort(N.begin(), N.end(), std::greater<char>()). Cuối cùng ta kiểm tra tính chia hết cho 30 của số đó.