حتی د فرعي شمېرنې  


مشکل کچه په اسانۍ سره
په مکرر ډول دننه پوښتل کیږي Coursera د آلمان د بانک OYO خونه د ياهو Yandex زو
تار

ستونزه بیان  

د "حتی د فرعي شمېرنې" ستونزې کې ، موږ ان پټ ورکړ تار کوم چې د ډیجیټونو لخوا رامینځته کیږي. د فرعي سیسټرینو د شمیرو موندلو لپاره برنامه یا کوډ ولیکئ کوم چې کله حتی د انټرنیټ فارم کې بدلیږي.

ننوتۍ بmatه  

لومړۍ او یواځنۍ لیکه چې مزي پکې "س" لري.

وتۍ بmatه  

لومړۍ کرښه د عدد ارزښت لري چې د "s" فرعي سیسټریو نمایندګي کوي کله چې حتی د عدد شکل ته بدلیږي.

خنډونه  

  • 1 <= | s | <= 10 ^ 6
  • s [i] د 0 څخه تر 9 پورې حد کې دی

بېلګه  

1234
6

وضاحت: دلته موږ په ساده ډول د انډول موقعیت چیک کوو او په ځواب کې د دې ګ digitي موقعیت (1-اساس اساسات) اضافه کوو. لکه دلته د '2' موقعیت 2 دی نو موږ خپل ځواب ته 2 اضافه کوو. اوس پرمخ ځئ او وګورئ چې راتلونکې ګ digitه '4' ده او موږ خپل ځواب ته 4 اضافه کوو. نو ، موږ خپل ځواب ترلاسه کړ چې 6. دی. او که موږ په لاسي ډول 2 ، 4 ، 12 ، 34 ، 234 ، 1234 وګورو نو فرعي ژبې دي چې حتی دي او د دوی حساب هم د 6 سره مساوي دی.

حتی د ضمني شمیرنې لپاره الګوریتم  

1. یو متغیر ځواب اعلان کړئ او صفر ته یې وټاکئ.

2. د سټینګ له پیل راهیسې په لاره اچول پیل کړئ او د ګ digitې لپاره چک وکړئ.

3. که ډیجیټ حتی وي نو بیا د ځواب شمیره کې د دې شمیرو موقعیت (1-اساس ترتیب) اضافه کړئ.

هم وګوره
جوړه وټاکئ څوک چې محصول پکې په صف کې شتون لري

4. ځوابونه چاپ کړئ کوم چې د فرعي برخو شمیره لري.

تطبیق  

د حتی د ضمني شمېرنې لپاره C ++ برنامه

#include <bits/stdc++.h>

using namespace std;

int main()
{
   string s;
   cin>>s;
   int n=s.length();
   int ans=0;
   for(int i=0;i<n;i++)
   {
       if((s[i]-'0')%2==0)
       {
           ans+=(i+1);
       }
   }
   cout<<ans<<endl;
   return 0;
}

حتی د ضمني شمېرنې لپاره جاوا پروګرام

import java.util.Scanner;

class sum
{ 
  public static void main(String[] args) 
  { 
    Scanner sr = new Scanner(System.in); 
                String s = sr.next();
    int n = s.length();
                int ans=0;
                for(int i=0;i<n;i++)
                {
                    int x = s.charAt(i)-48;
                    if(x%2==0)
                    {
                        ans+=(i+1);
                    }
                }ven dig
                System.out.println(ans);
  } 
} 
213578
7

حتی د ضمني شمېرنې لپاره د پیچلو تحلیلونه  

د وخت پیچلتیا

اې (N) هلته n د ورکړل شوي تار اندازه ده. دلته موږ په ساده ډول ورکړل شوي تار تثبیت کوو او زموږ ځواب کې د حتی ډیجیټل شاخص اضافه کوو.

د ځای پیچلتیا

O (1) ځکه چې موږ دلته هیڅ کومز ځای نه کاروو. دلته موږ یوازې ځواب بدلولو او چاپولو لپاره یو تغیر ورکوو.