Chương trình chuyển đổi một số sao cho các chữ số chỉ là 3 và 8.
Cho một số ngẫu nhiên, chuyển đổi các chữ số thành 3 hoặc 8 bằng cách cộng/trừ 1 hoặc thay đổi chữ số trực tiếp. Tìm số phép toán tối thiểu.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
int cal_min(long long int num) {
int rem, count = 0;
while (num) {
rem = num % 10;
if (!(rem == 3 || rem == 8))
count++;
num /= 10;
}
return count;
}
int main() {
long long int num = 2341974;
cout << "Minimum Operations: " << cal_min(num);
return 0;
}
Kết quả
Minimum Operations: 6