Richiesta di aiuto - Esercizio in C++!

[nimeha]

Ciao a tutti..

mi rivolgo a voi perchè ho bisogno di un grosso aiuto!!

Un mio "amico" deve svoglere un'esercizio di programmazione in C++ entro martedì.
Ma è in crisi, a dire il vero non ha nemmeno capito troppo bene la traccia!

Non è che ci dareste una mano???

Il testo dell'esercizio l'ho messo su un pdf.. lo potete leggere qui.

Sono certa che per degli esperti come voi non ci vorranno più di 10 minutini!

Ve ne sarei enormemente grata...

Ps se poi poteste anche scrivere passo passo perchè ho fatto questo, perchè ho scritto quello etc verrete lautamente ricompensati!

Un'abbraccio,
Patty

[ale]

Il testo dell'esercizio l'ho messo su un pdf.. lo potete leggere qui

in link manda su http://home.altervista.org/site/

[nimeha]

in link manda su http://home.altervista.org/site/

Prova a fare salva con nome... a volte da questo problema se tenti il dl diretto..

Patty

[nimeha]

uhm.. ho visto che dava ancora problemi.. sarà l'iniziale maiuscola??

L'ho rinominato... prova qui..

[nimeha]

Uffa.... ma oggi proprio non mi riesce????

L'ho messo su yousendit.. speriamo che ora vada, anche perchè il mio "amico" ( ) inizia ad essere in ansia!!

http://download.yousendit.com/AEAE06F451EA1BDE

Please help!

[zello]

Non è che mi piaccia tanto fare i compiti per gli altri; per sapere le cose bisogna studiarle, e non mi sembra un esercizio difficile.
Comunque, così, a occhio:

Codice: Seleziona tutto

//per std::cout
#include <iostream>
//per std::rotate e std::search
#include <algorithm>
//per std::string
#include <string>
//per std::ostringstream
#include <sstream>

//sconsigliato, ma sono pigro
using namespace std;

const int MATRIXSIZE=10;

//visto che il pattern è memorizzato con gli ultimi due elementi invertiti, mi
//appoggio a una funzione di comodo per stamparlo giusto.
std::string output_pattern(const char* pattern)
{
        ostringstream oss;
        oss<<pattern[0]<<pattern[1]<<"-"<<pattern[3]<<pattern[2];
        return oss.str();
}
int main()
{
        char matrix[]="AZBMLKRPAR"
                      "PSABMRZFET"
                      "FARPNNZFPQ"
                      "AETEAFSZSZ"
                      "BARAQPQMQQ"
                      "BQMMQKZBMK"
                      "KSAMKEAQMR"
                      "TENLFTRPZN"
                      "RARPBNRTPK"
                      "ZRSBZLAEAK";
        //per facilitarmi con rotate l'ho messo in senso orario; ciò mi complica la vita con std::equal, ma
        //non è che si può avere tutto.
        char pattern[]="ARTE";
        for(int n=0;n<4;++n)
        {
                cout<<"Using pattern "<<output_pattern(pattern)<<endl;
                for(int i=0;i<MATRIXSIZE-1;++i)
                {
                        char* rowbegin=matrix+MATRIXSIZE*i;
                        char* rowend=matrix+MATRIXSIZE*(i+1);
                        char* fnd=search(rowbegin,rowend,pattern,pattern+2);
                        if(fnd!=rowend)
                        {
                                ptrdiff_t index=fnd-rowbegin;
                                if(*(rowend+index)==pattern[3]&& *(rowend+index+1)==pattern[2])
                                {
                                        cout<<"Found using "<<output_pattern(pattern)<<" at line "<<(fnd-matrix)/MATRIXSIZE<<" row "<<index<<endl;
                                }
                        }
                }
                rotate(pattern,pattern+3,pattern+4);
        }
        //superfluo
        return 0;
}



[nimeha]

Non è che mi piaccia tanto fare i compiti per gli altri; per sapere le cose bisogna studiarle, e non mi sembra un esercizio difficile.

Ciaoooo!!

Che bello ritrovarti.. Volevo ringraziarti dell'aiuto!
Scusa il ritardo, ma come al solito ero a Parma per studio.. e così solo ora ho avuto la possibilità di controllare l'email!

In ogni caso, ho passato il codice alla persona che aveva chiesto l'aiuto, ma che cmq nel frattempo si era appunto resa conto della stessa cosa che hai detto anche tu.. non serve a molto farsi "fare" un'esercizio, se tanto non lo hai capito..
E' solo che poverina, si era fatta prendere dal panico..!

Grazie ancora!

Un'abbraccio, Patty

Ps conosci un sito dove da autodidatta si trova del materiale sul C++.. o conviene comprarsi un bel librone??

[zello]

Come libro direi lo Stroustrup (C++: linguaggio, libreria standard, principi di programmazione), è ben fatto, e poi dopo tutto Stroustrup è il creatore del c++.
Siti non ne conosco, ma - dato che in c++ è facile prendere abitudini "sbagliate" - ti consiglio di appoggiarti solo a fonti sicure (senno' finisce che scrivi cose come "void main()" oppure includi headers come "iostream.h")

[nimeha]

Ti ringrazio!!

Riferisco tutto quello che mi hai consigliato!!

Sempre gentilissimo!