স্ট্রিং S ডিজিটাল ঘড়ির মত। অপারেশন: ১ কমান বা দুটি ডিজিট স왪 করা। ০ পর্যন্ত যেতে ন্যূনতম অপারেশন।
উদাহরণ
S = "1000" → আউটপুট: ২ (১ এবং শেষ ০ স왪 → "0001", পরে ১ কমান → "0000")
সমাধানের ধাপসমূহ
শেষ ডিজিটের ভ্যালু + বাকি নন-জিরো ডিজিটগুলোতে ১ যোগ করে (সวัপ খরচ) মোট অপারেশন বের করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(string S) {
int n = S.size();
int x = S[n - 1] - '0';
for (int i = 0; i <= n - 2; i++)
if (S[i] != '0')
x = x + S[i] + 1 - '0';
return x;
}
int main() {
string S = "1000";
cout << solve(S) << endl;
return 0;
}
ইনপুট
"1000"
আউটপুট
2
