Exer de c++

[Mabel P 0]

Os habitantes do planeta Uno possuem um terrível problema de detecção de números com mais de um algarismo, de modo que, para tudo que vão fazer, transformam qualquer valor inteiro em um número de um algarismo, realizando somas sucessivas do número até o mesmo ser reduzido a um algarismo. Por exemplo, o número 999999999991, no planeta Uno, soma-se todos os algarismos, resultando em 9+9+9+9+9+9+9+9+9+9+9+1 = 100. Como o número 100 tem mais de um algarismo, o processo se repete, resultando em 1+0+0 = 1

Uma das grandes dificuldades que os habitantes possuem está em comparar dois números e verificar qual deles é o maior, segundo as regras do planeta.

Escreva um programa que, dados dois números inteiros, identifique qual deles é o maior número de um algarismo.

Entrada

Haverá diversos casos de teste. Cada caso de teste inicia com dois inteiros N e M (0 ≤ N ≤ 10¹⁰⁰, 0 ≤ M ≤ 10¹⁰⁰), indicando os dois números a serem comparados.

O último caso de teste é indicado quando N = M = 0, sendo que este caso não deverá ser processado.

Saída

Para cada caso de teste, imprima uma linha, contendo um inteiro, indicando 1 se o primeiro número for o maior de um algarismo, 2 se o segundo número for o maior de um algarismo ou 0 se ambos os números possuírem o mesmo valor de um algarismo.

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Eu sou iniciante em programação e já refiz varias vezes esse exercício, mas não da certo. Se puderem ajudar, agradeço desde já!

[quitZAUMMM 18]

Poste o que tentou, o objetivo do fórum é orientar =D

 

Att,

Wilber quitZAUMMM

[rodrigomarden 3]

Para realizar a soma, basta você pegar o número e ir realizando o modulo dele por 10 e pegar esse resultado e ir somando:

Ex: 999 MOD 10 = 9, pegue esse 9 e some, depois realize a divisão do número 999 por 10, ficando 99 e realize o mesmo procedimento até que esse número seja menor que 10.

[Wilkyn Fernandes Taborda 0]

Em 10/05/2017 at 11:04, rodrigomarden disse:

Para realizar a soma, basta você pegar o número e ir realizando o modulo dele por 10 e pegar esse resultado e ir somando:

Ex: 999 MOD 10 = 9, pegue esse 9 e some, depois realize a divisão do número 999 por 10, ficando 99 e realize o mesmo procedimento até que esse número seja menor que 10.

 

Exatamente. Dividindo um número pela sua base, o quociente dessa divisão novamente por essa mesma base, fazendo assim por diante até que o quociente seja menor do que essa base e pegando-se esse último quociente juntamente com todos os restos das divisões anteriores obtém-se todos os algarismo individuais de um número:

int vetor[50];/*Vetor de algarismos. Cada posicao desse vetor guarda um dos algarismos 
do numero original*/

int i=0;

void limpaalgarismos(){//serve para limpar o vetor de algarismos
  i=0;
}

void algarismos(int num){/*Funcao que armazena somente 1 algarismo do numero por vez no
vetor de algarismos*/  
  int quociente,resto;
  if(num<10)
    vetor[i]=num;
  else{
    quociente=num/10;
    resto=num%10;
    vetor[i]=resto;
    i++;
    algarismos(quociente);    
  }
}

int umalgarismo(){
  int j,soma=0;
  for(j=i;j>=0;j--)
    soma=soma+vetor[j];
  while(soma>=10){
    limpaalgarismos();    
    algarismos(soma);
    soma=umalgarismo();
  }
  return soma;  
}

int main(){  
  int N=1,M=1;
  for(;;){
    scanf("%d",&N);  
    scanf("%d",&M);
    if((N==0)&&(M==0))
      return;  
    algarismos(N);
    N=umalgarismo();
    limpaalgarismos();
    algarismos(M);
    M=umalgarismo();
    limpaalgarismos();
    if(N>M)
      printf("1");
    else if(N<M)
      printf("2");
    else
      printf("0");
    printf("\n");
  }    
}