একটি স্ট্রিং S দেওয়া আছে n ডিজিটের। S-এর একটি সাবস্ট্রিং জোড় হবে যদি সাবস্ট্রিংটি প্রতিনিধিত্ব করে এমন সংখ্যা জোড় হয়। S-এর জোড় সাবস্ট্রিংয়ের সংখ্যা বের করতে হবে।
উদাহরণ
S="1234" → আউটপুট: 6
ব্যাখ্যা: জোড় সাবস্ট্রিংগুলো: 2, 4, 12, 34, 234, 1234।
সমাধানের ধাপসমূহ
a := 0
n := S-এর সাইজ
for i := 0 to n-1:
if S[i] % 2 == 0:
a += i + 1
return a
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(string S) {
int a = 0, n = S.size();
for (int i = 0; i < n; i++)
if (S[i] % 2 == 0)
a += i + 1;
return a;
}
int main() {
string S = "1234";
cout << solve(S) << endl;
}
ইনপুট
1234
আউটপুট
6