Auxilio Algoritmo Ascendente C++

bonanssalol · 6 de dezembro de 2016

Nao estou conseguindo desenvolver esse algoritmo, nao tenho muito conhecimento em programacao.Se alguem puder me auxiliar eu agradeceria.

Elabore um programa em C++ que mostre a quantidade de ascendentes de 10 a 1000.
Um número é ascendente se seus algarismos estão em ordem crescente. Por exemplo, o
número 258 é ascendente, pois, 2 < 5 e 5 < 8.

Eu tive uma ideia de inicio, mas nao sei se ta certa:

#include <iostream>

using namespace std;

int main()
{

    int a,b;

    for(a=0;a<=9;a++)
    {

    for(b=0;b<=9-1;b++)
    {
    }

    if(a<b)
    {
    cout << a,b ;
    }
    }
   
    return 0;
}

Meu pensamento é: para os numeros com duas unidades fazer desse jeito ai, mas nao sei como eu faria por exemplo para o for da variavel b comecar depois do for da variavel a, dessa forma eu poderia comparar se a fosse menor que b e registrar o numero como sendo ascendente. Ja para os seguintes numeros, eu usaria mais duas variaveis c e d seguindo a mesma logica.

isrnick · 6 de dezembro de 2016

Basta colocar um ciclo for dentro do outro, assim você itera todas as unidades antes de iterar as dezenas novamente, e fazer com que a casa das unidades sempre comece a contar com o valor da casa das dezenas mais 1. E o mesmo é valido para as casas das centenas e dezenas.

Aqui, veja minha solução:

#include <stdio.h>

int main() {
    int a,        //Casa das centenas
        b,        //Casa das dezenas
        c,        //Casa das unidades
        contador; //Conta os números ascendentes encontrados

    contador = 0;
    for (a=0; a<10; a++){
        for (b=a+1; b<10; b++){
            for (c=b+1; c<10; c++){
                contador++;
                printf ("%d -> %d%d%d\n", contador, a, b, c);
            }
        }
    }
  
    printf ("\nQuantidade total = %d\n", contador);
    return 0;
}