code.finki zadacha Gjerdan

This message was edited 2 times. Last update was at 15/11/2018 13:35:51

Од стандарден влез се чита еден природен број N кој претставува должина на ѓерданот.

Секој ѓердан е составен од бисери во три различни бои: R - црвени, G - зелени и B - сини бисери.

Еден ѓердан го сметаме за правилен ако помеѓу секој пар на зелени бисери има еднаков број на црвени и сини бисери, притоа бисерите пред првиот зелен бисер се игнорираат.

Дополнително еден правилен ѓердан го сметаме за убав ако помеѓу секој пар зелени бисери црвените и сините бисери се наредени наизменично, на пр. GBRBRG или GRBRBRBG.

Секвенцата од бисери се чита од стандарден влез како низа од буквите R, G и B со должина N.

Ваша задача е да се провери за произволен ѓердан дали е тој UBAV, PRAVILEN или NEPRAVILEN.

PRIMER
INPUT OUTPUT
6 GBRBRG UBAV

#include <stdio.h>
int main()
{
    int N, ubav=1,pravilen=1, B=0, R=0;
    //INPUT
    scanf("%d ",&N);
    char gjerdan[N];
    for(int i=0; i<N; scanf("%c",&gjerdan[i]), i++); //vnesuam niza gjerdan
    //
   for(int i=0; i<N; i++) 
   {
       if(gjerdan[i]=='G'){ //neka gi proverue onie slucaevi samo koga ke pocne so 'G'
        for (int j=i+1; gjerdan[j]!='G'&& j<N; j++) // proveruvam se do narednoto 'G' 
        {
               if(gjerdan[j]=='R')R++;
              else if (gjerdan[j]=='B')B++;
             if(gjerdan[j]!='G'&&gjerdan[j-1]!='G' && gjerdan[j]==gjerdan[j-1])ubav=0; 
                  if(j==N-1 && gjerdan[j]!='G') // gjerdanot moze da ne zavrsi so 'G' pa zatoa sakam da se vratam nazad od pocetokot 
              {
                  
                  for(int r=0; gjerdan[r]!='G'; r++)   // proveruvam se dodeka ne dojdam do narednoto 'G'
                  {
                    if(r==0 &&  gjerdan[j]!='G' && gjerdan[r]==gjerdan[j]){ubav=0; continue;} // proverurvam krajniot element  so pocetniot element;
                       if(gjerdan[r]=='R')R++;
              else if (gjerdan[r]=='B')B++;
             if(gjerdan[r]!='G' && gjerdan[r-1]!='G' && gjerdan[r]==gjerdan[r-1])ubav=0; 
                      
                  }
              }
                  
        }
           
           
           
       }
       if(B!=R){pravilen=0; ubav=0;}
    
   }
    if(ubav)printf("UBAV");
    else if(pravilen)printf("PRAVILEN");
    else printf("NEPRAVILEN");
    
    
}

znaci imam slucaj ama skrien mi e greshen ... hidden e no po nekoi pretpostavki dojdov do zaklucok deka negoviot OUTPUT e UBAV ...

Perez wrote:znaci imam slucaj ama skrien mi e greshen ... hidden e no po nekoi pretpostavki dojdov do zaklucok deka negoviot OUTPUT e UBAV ...

Поприлично сум сигурен дека ќе си го најдеш проблемот и сам ако ја пререшиш (прекуцаш) задачата. Бидејки не е многу долга, а сигурен сум дека ќе напишеш поубаво решение.

Зошто мислам така? Имаш некои делови од кодот кои се тешки за читање, бидејќи се повторуваш.
На пример, во вториот (вгнезден) for циклус викаш

а потоа имаш if наредби каде што проверуваш дали (gjerdan[j]!='G'), итн.