Страници државен 09

This message was edited 1 time. Last update was at 04/08/2017 19:38:52

3ти тест случај не ми фаќа ... го симнав и имаат грешка во OUTPUT

#include <bits/stdc++.h>
 using namespace std;
template <typename T>
string NumberToString ( T Number )
{
    ostringstream ss;
    ss << Number;
    return ss.str();
}

int  StringToNumber ( const string &Text )
{
    istringstream ss(Text);
    int result;
    return ss >> result ? result : 0;
}

int main()
{
    string n; unsigned  int b;
    cin>>n>>b;
    vector<string>br(b);
    for(int i=0; i<b; i++)
      cin>>br[i];
 int num;
    num=StringToNumber(n);

int minus=0;
    int plus=0;
    for(int i=num; i>=100; i--)
    {
        string u=NumberToString(i);
        int y=0;
        for(int j=0; j<b; j++)
        {
          size_t c=u.find(br[j]);
            if(c!=string::npos)
               break;
            y++;
        }
        if(y==b)
        {
            minus=minus+num-i;
            while(i)
            {
                i/=10;
                minus++;

}
            break;
        }

}
    for(int i=num; i<=99999; i++)
    {
        string u=NumberToString(i);
        int y=0;
        for(int j=0; j<b; j++)
        {
            size_t c=u.find(br[j]);
            if(c!=string::npos)
                break;
            y++;
        }
        if(y==b)
        {
            plus=plus+i-num;
            while(i)
            {
                i/=10;
                plus++;
            }
            break;
        }

}
    if ((minus==0 && plus!=0) || (minus!=0 && plus==0) || (minus!=0 && plus!=0))
        cout<<min(minus,plus)<<endl;
    else
        cout<<max((num-100),(99999-num))<<endl;
}

Тест случај 3
INPUT
106 7
3 4 5 6 7 8 9

OUTPUT
6

А ТРЕБА
7 (102++++) 3 brojki + 4

Не е погрешен случајот. Можеш 6 пати да го притиснеш + копчето и да стигнеш до 106. Имаш грешка во алгоритмот, пробај да ја најдеш.

This message was edited 1 time. Last update was at 04/08/2017 19:36:03

Може помош ? Како пресмета дека треба 6 пати?
да може 6 пати ако си 103+++; али тројката е во тоа "скршено" копче
исто и за 109- - - ;

Perez wrote:Може помош ? Како пресмета дека треба 6 пати?
да може 6 пати ако си 103+++; али тројката е во тоа "скршено" копче
исто и за 109- - - ;

Во задачата пишува "На почеток, Трпе се наоѓа на страница 100 и сака да стигне до страницата P. ". Значи, ако веќе сме на страница 100, треба само 6 пати да притиснеме на "+".

oooooooo da beeeeee c of lelelel