Jump to content
Dexter's Lab

Discussão de Algoritmo

Recommended Posts

Dexter's Lab

Boas, estou perante o seguinte problema:

"sem array, apenas com um ciclo, receber 20 numeros e mostrar o maior"

Tenho duas formas de o fazer:

Nesta leio o valor fora do ciclo e entro no ciclo já com a "larg" definida com o primeiro valor.


#include<iostream>

using namespace std;

#define ROUNDS 20

int main(void) {

   int val = 0, larg;

   cout << "valor: ", cin >> val;
   larg = val;

   for(int i = 1; i <= ROUNDS-1; i++) {
    cout << "valor: ", cin >> val;
    larg = val > larg ? val : larg;
   }

   cout << larg << endl;

   return 0;
}

E esta:

Entro no ciclo sem a variavel "larg" definida mas uso uma variavel auxiliar de controlo para a primeira volta.

 
#include<iostream>

using namespace std;

#define ROUNDS 5

int main(void) {

   int val = 0, larg, aux = 0;

   for(int i = 1; i <= ROUNDS; i++) {
    if(aux == 0) {
		 larg = val;
		 aux++;
		 continue;
    }
    cout << "valor: ", cin >> val;
    larg = val > larg ? val : larg;
   }

   cout << larg << endl;

   return 0;
}

Mas eu sei que deverá haver uma forma de colocar o valor na variável logo à primeira volta e depois fazer os testes se é maior, só com um cout. Só não estou a achar como. Será que poderão dar-me umas dicas? Queria otimizar o código.

Share this post


Link to post
Share on other sites
HappyHippyHippo

qual a diferença entre a variável aux da variável i ?

#include<iostream>
using namespace std;

#define ROUNDS 20

int main(void) {
 int val, max = 0;

 for(int i = 0; i < ROUNDS; i++) {
   cout << "valor: ", cin >> val;
   max = val > max || i == 0 ? val : max;
 }

 cout << "Max : " << max << endl;

 return 0;
}


IRC : sim, é algo que ainda existe >> #p@p

Share this post


Link to post
Share on other sites
pikax

#include <iostream>
#include <climits>
#define ROUNDS 5

int main()
{
 int val = INT_MIN;
 int r;
 for(int i=0;i<ROUNDS;i++)
 {
 std::cin>>r;
 val = r>val?r:val;
 }
 std::cout<<val<<std::endl;
}

tambem da' com recursividade:

#include <iostream>
#include <climits>

#define ROUNDS 5

int recMax(int i,int max)
{
   if(i<1)
     return max;
   int r;
   std::cin>>r;
   return recMax(--i,r>max?r:max);
}


int main()
{
   std::cout<<recMax(ROUNDS,INT_MIN)<<std::endl;
}

http://ideone.com/EXrP30

Edited by pikax

Por muito mais que que estude só aprendo uma coisa, que ainda tenho muita coisa para aprender.

A beleza de um código está em decompor problemas complexos em pequenos blocos simples.

"learn how to do it manually first, then use the wizzy tool to save time."

"Kill the baby, don't be afraid of starting all over again. Fail soon, learn fast."

Share this post


Link to post
Share on other sites
Dexter's Lab

Boas, acabei por perceber sozinho que podia controlar a variável i.

Tinha feito o seguinte código:

#include<iostream>

using namespace std;

#define ROUNDS 5

int main(void) {

   int val, larg = 0;

   for(int i = 0; i < ROUNDS; i++) {

    cout << "valor: ", cin >> val;

    if (!i) {
	    larg = val;
	    continue;
    }

    if (val > larg)
	    larg = val;
   }

   cout << larg << endl;

   return 0;
}

Mas agradeço a ajuda e vou pegar nos vossos códigos como forma de otimização ao meu. Muito obrigado pelo conhecimento

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.