4797. Skracanie identyfikatorów [WI_IDEN]

[davidbnpl]

"nazwę zmiennej (o długości l), która będzie podlegać skracaniu
(l: l >= 1 i l <= 65636)"

definiujesz tablicę o rozmiarze 65536, spróbuj to zmienić najpierw, jak nie zadziała to poszukamy dalej

po za tym nie pisz lepiej wartości liczbowych tylko '0', '9', 'A' itd, mniejsze prawdopodobieństwo błędu niż przy cyferkach

[Pete_sof]

Zmieniłem nie podziałało, ale wydaje mi się, że błąd musi być w czymś ogólnym, bo chociaż jeden test by przeszedł, a nadal mam 0 pkt.

[davidbnpl]

aaa:
{
//kod
}

spróbuj teraz

[Pete_sof]

Nie podziałało, dla bezpieczeństwa usunąłem też goto, tak wyglądający kod nadal dostaje 0 pkt:

#include <iostream>
using namespace std;
int main()
{
  char tab[70000];
  bool tab1[70000];
  int b(0);
  unsigned long long int l, licz(0), zos;
  cin>>l;
  char a;
  a=getchar(); if(a==10) a=getchar();
  while((a!=10) && (a!=EOF))
  {
    tab[licz]=a;
    tab1[licz]=true;
    licz++;
    a=getchar();
  }
  zos=licz+1;
  if(zos<=l)
  {
    for(int i(0); i<licz ; i++)
      if(tab1[i])
        cout<<tab[i];
    return 0;
  }
  for(int i(licz); i>=0 ; i--)
  {
    if(((tab[i]>=48) && (tab[i]<=57)) || ((tab[i]>=65) && (tab[i]<=90)) || ((tab[i]>=97) && (tab[i]<=122)) || (tab[i]==36)) ;
    else
      {
        tab1[i]=false;
        zos--;
      }
    if(zos<=l)
    {
    for(int i(0); i<licz ; i++)
      if(tab1[i])
        cout<<tab[i];
    return 0;
    }
  }
  for(int i(licz) ; i>=0 ; i--)
  {
    if(tab1[i])
      if((tab[i]>=48) && (tab[i]<=57))
      {
        tab1[i]=false;
        zos--;
      }
    if(zos<=l)
    {
    for(int i(0); i<licz ; i++)
      if(tab1[i])
        cout<<tab[i];
    return 0;
    }
  }
  for(int i(0) ; i<=licz ; i++)
  {
    if(tab1[i])
      if((tab[i]==65) || (tab[i]==97) || (tab[i]==69) || (tab[i]==101) || (tab[i]==73) || (tab[i]==105) || (tab[i]==79) ||   (tab[i]==111) || (tab[i]==85) || (tab[i]==117) || (tab[i]==89) || (tab[i]==121))
      {
        if(b)
        {
          tab1[i]=false;
          zos--;
        }
        b++;
      }
    if(zos<=l)
    {
    for(int i(0); i<licz ; i++)
      if(tab1[i])
        cout<<tab[i];
    return 0;
    }
  }
  b=0;
  for(int i(licz) ; i>=0; i--)
  {
    if(tab1[i])
    {
      if(b)
      {
        tab1[i]=false;
        zos--;
      }
      b++;     
    }
    if(zos<=l)
    {
    for(int i(0); i<licz ; i++)
      if(tab1[i])
        cout<<tab[i];
    return 0;
    }
  }
  for(int i(0); i<licz ; i++)
    if(tab1[i])
      cout<<tab[i];
  return 0;
}

[davidbnpl]

Przyznam, że nie wiem dlaczego SPOJ nie przyjmuje rozwiązania. Wygląda to tak, jakby program nie zużywał wcale pamięci (0k masz), ale nie mogę dojść dlaczego tak jest.

[Pete_sof]

Przyznam, że nie wiem dlaczego SPOJ nie przyjmuje rozwiązania. Wygląda to tak, jakby program nie zużywał wcale pamięci (0k masz), ale nie mogę dojść dlaczego tak jest.

Dokładnie i nie umiem dojść do tego co jest nie tak, co dziwne z Szyfrem Gronsfelda jest identycznie.
No nic, może ktoś wpadnie na jakiś pomysł

[kokosek_sof1]

No więc wreszcie udało mi się nabić 100pkt Twoim programem.
No i dodałem sporo zmian, ale potem po osiągnięciu 100pkt odejmowałem je, aby uzyskać jak najmniej zmian.
I okazało się, że należało tylko inaczej wczytać dane. Nie wszytuj, o ile to możliwe, ciągów po jednym znaku, tylko używaj stringów. W wielu przypadkach stringa dają AC tam gdzie np. getchar WA.

No i jeszcze taki dodatek - unsigned long long nie jest konieczny, wystarczy int w tym wypadku (mniejszy czas wykonania) i lepiej chyba zwyczajnie pisać np. i=0 zamiast i(0). No ale ciekawy sposób, nie znałem go

[Pete_sof]

Dzięki wielkie Kokosek za poświęcony czas, zmieniłem na stringi i udało się 100 pkt

[jezdziec_apokalipsy_]

Witam,

również mam problem z tym zadaniem. U mnie niby działa, ale dostaję 0 punktów.

Jakby ktoś zechciał rzucić na to okiem to byłbym wdzięczny.

#include<iostream>
#include<cstdio>
using namespace std;
bool t[65640];
bool samogloska(char k)
{
    if(k=='a'||k=='e'||k=='i'||k=='o'||k=='u'||k=='y'||k=='A'||k=='E'||k=='I'||k=='O'||k=='U'||k=='Y')
        return true;
    return false;
}
int main()
{
    int n, roz, ile;
    string s;
    bool a=false;
    scanf("%d",&n);
    cin.ignore();
    getline(cin,s);
    roz=s.size()-1;
    ile=roz+1;
    for(int i=roz;i>=0;--i)
    {
        if(ile<=n)
        {
            break;
        }
        if(!isupper(s[i])&&!islower(s[i])&&!isdigit(s[i])&&s[i]!='$')
        {
            --ile;
            t[i]=true;
        }
    }
    for(int i=roz;i>=0;--i)
    {
        if(ile<=n)
        {
            break;
        }
        if(t[i]==true)
            continue;
        if(isdigit(s[i]))
        {
            --ile;
            t[i]=true;
        }
    }
    for(int i=0;i<=roz;++i)
    {
        if(ile<=n)
            break;
        if(t[i]==true)
            continue;
        if(samogloska(s[i]))
        {
            if(a==true)
            {
                --ile;
                t[i]=true;
            }
            else
                a=true;
        }
    }
    for(int i=roz;i>=0;--i)
    {
        if(ile<=n)
            break;
        if(t[i]==true)
            continue;
        t[i]=true;
        --ile;
    }
    for(int i=0;i<=roz;++i)
        if(t[i]==false)
            cout<<s[i];
    cout<<endl;    
//    system("PAUSE");
    return 0;
}

[redysz]

Witam,
na forum pojawił się jeden test, którego mój program nie przechodzi podany przez moderatora kokosek.

TEST:

10
TGHFdvE$vb$bhh_$v_$VG$__

OUTPUT:

TGHFdvE$v$

Mam pytanie bardziej związane z logiką tego zadania. Mianowicie: dlaczego output to nie "TGHFdvEvbG"? Przedstawiam swoje rozumowanie:
Wykonuję kolejne kropki:
I. Napisz nazwę [...] - zostało to zrobione na wejściu... nazwa to: "TGHFdvE$vb$bhh_$v_$VG$__"
II. Jeśli długość nazwy jest mniejsza [...] - nie jest
III. w przeciwnym wypadku usuwaj z nazwy, począwszy od końca, wszystkie znaki, które nie są literami i cyframi – w chwili, w której długość nazwy osiągnie n, możesz zakończyć pracę i użyć nazwy zmiennej. Robię to - kolejne kroki:
1.TGHFdvE$vb$bhh_$v_$VG$_
2.TGHFdvE$vb$bhh_$v_$VG$
3.TGHFdvE$vb$bhh_$v_$VG
4.TGHFdvE$vb$bhh_$v_VG
5.TGHFdvE$vb$bhh_$vVG
6.TGHFdvE$vb$bhh_vVG
7.TGHFdvE$vb$bhhvVG
8.TGHFdvE$vbbhhvVG
9.TGHFdvEvbbhhvVG
długość > 10 więc przechodzę do kolejnej kropki:
IV. jeśli długość nazwy nadal jest większa od n, usuwaj z niej, począwszy od końca, kolejne cyfry[...] - brak cyfr
V. jeśli długość nazwy nadal jest większa od n, usuwaj z niej, począwszy od początku, kolejne samogłoski z wyjątkiem pierwszej [...] - istnieje tylko jedna samogłoska E
VI. jeśli długość nazwy nadal jest większa od n, usuwaj z niej znaki od końca, począwszy od przedostatniego [...] Kolejne kroki:
1.TGHFdvEvbbhhvG
2.TGHFdvEvbbhhG
3.TGHFdvEvbbhG
4.TGHFdvEvbbG
5.TGHFdvEvbG

10 znaków więc kończę. Domyślam się, że coś źle zrozumiałem - mam nadzieję, że znajdziecie błąd w tym algorytmie.

[narbej]

Po pierwsze:
Jeden z ładniej napisanych samodokumentujących się [nazwy funkcji mówią co chcą robić] kodów, jaki ostatnio tu na forum oglądałem, jakbyś jeszcze użył tagów [bbone=java .... /bbone ] zamiast tagu code, to byłoby już zupełnie super
Po drugie:

Slowo klucz:

REGULAMIN!

Stworzony przez uzytkownikow spoja dla uzytkownikow spoja. Doslownie kilka punktow, ktorych lektura zajmuje klika minut. Napisany przystepnym jezykiem, bez prawniczego belkotu. Wystarczy przeczytac i stosowac w zyciu forumowym, aby nie narazac sie na przykre komentarze... Wrr.....
Tomek to, jak i cala masa zadan ma juz swoj watek na forum. Czy naprawde sadzisz, ze jest sens zakladania nowego do tego samego zadania, ze wzgledu na taki czy inny jezyk programowania? Raczej nie. Jezyk programowania na drugorzedne znaczenie. Jesli masz taki kaprys - zapisz swoj algorytm w jezyk BF.
OK prztyczek w nos zadany a wiec do rzeczy.

A więc do rzeczy
Chodzi konkretnie właśnie o te nieszczęsne tagi bbone i ponieważ stworzyłeś nowy wątek, a nie dokleiłeś się do któregokolwiek z istniejących mam prawo sądzić, że ich nie przeglądałeś: search.php?keywords=4797&terms=all&author=&sc=1&sf=all&sr=topics&sk=t&sd=d&st=0&ch=300&t=0&submit=Szukaj
W moim podpisie jest kilka linków, które warto "zaliczyć". Więcej "bezcennych" podpowiedzi umieszcze w najbliższym czasie właśnie pod jednym z nich, a konkretnie Algoliga/forum, ale nie zależnie od tego, warto tam zaglądnąć, ze względu na zbliżający się szybkimi krokami konkurs programistyczny z nagrodami.

[marcin_k_sof]

Budowanie stringa w C# za pomocą StringBuildera i jednokrotne wypisanie wyników na ekran jest w większości przypadków dużo szybsze niż drukowanie znak po znaku. Dowodem są zadania, które zaliczyłem tylko dzięki tej optymalizacji. StringBuilder to nie to samo co zwykły string. Zainteresowanych odsyłam do lektury http://www.dotnetperls.com/stringbuilder

Rzeczywiście da się przejść przez tablicę dwukrotnie, bardzo ciekawy pomysł Jeśli znajdę chwilę czasu to postaram się to zaimplementować.

Oczywiście, że kogoś interesuje jak można uzyskać te 100pkt., podejrzewam, że nie tylko mnie Po prostu nie zauważyłem, że dwa dni później wyedytowałeś swojego posta.

[marcin_k_sof]

Rzeczywiście nie zauważyłem wiadomości na forum. Mail mam w porządku, tylko podałem taki, który rzadziej używam.

No dobra ale wracając do tematu, to co z tymi 10-cioma punktami? Jakieś wskazówki?

[marcin_k_sof]

Uff, ok nareszcie mam 100pkt. Rzeczywiście błąd tkwił we wczytaniu danych. Dane należy wczytać wtedy, gdy rzeczywiście pojawiają się na wejściu. Problem w tym, że w C# nie ma odpowiednika "cin >> liczba >> nazwa". Trzeba kombinować W każdym razie dzięki za pomoc, będę zwracał na ten fakt uwagę.

Właśnie tak wcześniej się zastanawiałem co to za [SPAM] w środku zdania

[kac_sof]

Czołem, rozwiązałem zadanko na 100pkt., ale przeraża mnie czas, który wynosi ponad 6s. Wiadomo, nie chciałbym bezmyślnie "byle zaliczyć", tylko ciekawi mnie w jaki sposób można osiągnąć szybszy czas wykonania. Jakieś podpowiedzi?
[kod]udunięty[/kod]

[darthachill]

Witaj,
[bbone=cpp,2123] if (name.at(i) == 'a' || name.at(i) == 'e' || name.at(i) == 'i' || name.at(i) == 'o' || name.at(i) == 'u' || name.at(i) == 'A' || name.at(i) == 'E' || name.at(i) == 'I' || name.at(i) == 'O' || name.at(i) == 'U' || name.at(i) == 'Y' || name.at(i) == 'y') [/bbone]
Zamiast tego ślimaka, mogłbyś zastosować tablicę charów.
- Chcesz przyspieszyć program? Skorzystaj z biblioteki zamiast . Za dużo to nie pomoże bo w programie stosujesz liczne pętle, które bardzo obciążają twój program, ale zawsze coś.
Pozdrawiam

PS. Używaj BBone do zamieszczania kodów- jest to czytelniejsze, więcej o tym w regulaminie.

-- Pn gru 15, 2014 7:50 am --

Dodatkowo, Twój program dla każdego przypadku zawsze chociaż raz musi sprawdzić warunek każdej z pętli, przydałby się jakiś szybki zwrot akcji .

[kempusss]

Witam.
Stworzyłem program do tego zadania i działa w nim prawie wszytko. Nie wiem dlaczego ale niepoprawnie usuwa literę i. W przykładzie do zadania zamiast ALMKTPS otrzymuję ALMKTIP. Zastanawiam się nad kodem od pewnego czasu ale nie mogę znaleźć błędu. Będę wdzięczny za wszystkie podpowiedzi.
kod:`

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;
int n;
int dlugosc=0;
int k=0;
bool czyZmienic=false;
string tekst;
void wprowadz()
{
    cin>>n;
    cin>>tekst;
}
void sprawdzDlugosc()
{
    if(tekst.length()<=n)
    {
        cout<<tekst;
        exit(0);    //wylacza program gdy tekst ma odpowiednia dlugosc
    }

}
void usunZnak(int j)
{
    tekst.erase(j,1);
    sprawdzDlugosc();
}
void zmien()
{
    sprawdzDlugosc();
    for(int i=tekst.length();i>0;i--)
    {
        if(tekst[i]=='$'||tekst[i]=='_')
        {
            usunZnak(i);
        }
    }
    for(int i=tekst.length();i>0;i--)
    {
        if(tekst[i]>='0'&&tekst[i]<='9')
        {
            usunZnak(i);
        }
    }
    for(int j=0;j<tekst.length();j++)
    {
        if(tekst[j]=='a'||tekst[j]=='e'||tekst[j]=='i'||tekst[j]=='o'||tekst[j]=='u'||tekst[j]=='y'||tekst[j]=='A'||tekst[j]=='E'||tekst[j]=='I'||tekst[j]=='O'||tekst[j]=='U'||tekst[j]=='Y')
        {
            if(czyZmienic)
            {
               usunZnak(j);
            }
            czyZmienic=true;
        }
    }
    for(int i=tekst.length()-1;i>0;i--)
    {
        usunZnak(i);
    }


}
void wypisz()
{
    cout<<tekst;
}
int main()
{
    wprowadz();
    zmien();
    cout<<"\ntekst: "<<tekst;
}

`

[narbej]

Zmienne globalne nie są dobre, ale jak tak piszesz, to proponuję jeszcze jedną zmianę:

int main()
{
 ///   wprowadz();
    zmien(); //jak nie wczytujesz w main, to możesz zrobić to równie dobrze tam - dodać wywołanie wprowadz() na początek funkcji zmien()
 ////   cout<<"\ntekst: "<<tekst; <-- to się tu nigdy nie wykona, to po co to zostawiać?
}

1.Wyślij swój kod tak jak masz teraz - dostaniesz 20pkt
2.Popraw pierwsze usuwanie - przeczytaj dokładnie treść zadania i jak znajdziesz błąd [ale nie ten z pkt 3] i poprawisz i wyślesz, dostaniesz 40
3.Ostatni znak w stringu, to tekst.length()-1, a sprawdzasz do chwili gdy i>=0 [a przedostatni?
4.Gdy kasujesz od końca to ok, gdy kasujesz od początku, taką metodą to po skasowaniu przeskakujesz jeden znak bez sprawdzenia [znak następny, "wchodzi na miejsce skasowanego, a indeks już jest o jeden krok dalej] - rozrysuj to sobie na kartce, lub dodaj do procedury wydruki kontrolne po każdym kroku [lub debuguj krokowo].

[krycho]

WItam,

Z ciekawości chciałem zrobić sobie to zadanko. Męczy mnie jednak to, że nadal jest 90pkt. i za nic nie mogę dojść czemu nie chce dać 100. Raczej nie chodzi o czas. Ma ktoś jakiś pomysł? Wszystkie znalezione wejścia już przetestowałem i są ok.

// CIACH

[kempusss]

@narbej
Ostatnia linia w main służyła do wykrywania błędów, a ponieważ i tak się nie wykonuje to nie usunąłem jej.
Co do 2 to chodzi ci o to że usuwa tylko $ _ czy jest tam jakiś inny błąd?
4 To chyba prez to nie usuwało mi i. Jak dodam i-- po usunieciu samogłoski to powinno być dobrze?
Dzięki za odpowiedź!