5

Eu tenho a seguinte função :

divisibilidade11(int num);

E as seguintes variáveis :

int dividendo;
int divisor;

Quando o usuário entrar com o digito 11 para a variável divisor a função divisibilidade11 será chamada e irá verificar se a variável dividendo é divisível pelo divisor. E para verificar se é ou não divisível, terá que seguir os critérios : Caso a soma deste algarismo de ordem par (Sp) subtraído da soma de ordem impar (Si), resultar em 0 ou em um número divisível por 11, ele retorna true e caso não, ele retorna false.

Exemplo :

O usuário entra com o número 2376 para a variável dividendo;

O usuário entra com o número 11 para a variável divisor;

É chamada a função divisibilidade11, para verificar se é ou não divisível;

É feita a soma dos impares (Si) = 3+6 = 9;

É feita a soma dos pares (Sp) = 2+7 = 9;

Si - Sp = 0; Logo, portanto, 2376 é divisível por 11.

OBS : O algarismo mais a direita é o primeiro de ordem impar.

Exemplo de como apareceria para o usuário :

A função divisibilidade11 tem que repetir o processo até que o resultado seja um número com um digito. Se este digito for igual a 0, então o número original é divisível por 11.

3
  • 2
    Do exercício não. Por que ele conta o algarismo mais a direita como primeiro de ordem impar.
    – Mondial
    Commented 14/05/2017 às 3:36
  • 1
    Obrigado pela resposta, percebi após realizar uma releitura da sua pergunta o que você quis dizer. Por favor, veja minha resposta, e tire suas dúvidas se necessário.
    – Nexus
    Commented 14/05/2017 às 4:00
  • Vou tentar fazer aqui seguindo os critérios de divisibilidade, se eu conseguir eu posto o código.
    – Mondial
    Commented 14/05/2017 às 18:29

1 Resposta 1

3
+100

Utilizando Strings

Sabendo que o valor máximo para inteiros que a maioria dos computadores suporta nos dias atuais é de até 19 dígitos, utilizarei uma string de 20 dígitos para realizar esta operação.

#include <string.h>
#include <stdio.h>    

char divisibilidade11(long long int dividendo){
    char array_numerico[20] = "";
    int total_par = 0;
    int total_impar = 0;
    snprintf(array_numerico, 20, "%lld", dividendo);
    for(char iterador = strlen(array_numerico) - 1, par = 0; iterador >= 0; iterador -= 1){
        if(!par){
            total_impar += array_numerico[iterador] - 48;
            par = 1;
        }
        else{
            total_par += array_numerico[iterador] - 48;
            par = 0;
        }
    }
    if((total_par - total_impar) == 0 || ((total_par - total_impar) % 11 == 0)){
        return 1;
    }
    else{
        return 0;
    }
}

Utilizando Operações Matemáticas Decimais

char divisibilidade11(long long int dividendo){
    int total_par = 0;
    int total_impar = 0;
    char par = 0;
    while(dividendo != 0){
        if(!par){
            total_impar += (dividendo % 10);
            par = 1;
        }
        else{
            total_par += (dividendo % 10);
            par = 0;
        }
        dividendo /= 10;
    }
    if((total_par - total_impar) == 0 || (total_par - total_impar) % 11 == 0)
        return 1;
    else return 0;
}
13
  • 2
    Sem problemas! Façamos de uma outra maneira, então! @Mondial, minha segunda resposta cumpre com os requisitos da sua questão?
    – Nexus
    Commented 14/05/2017 às 4:53
  • 2
    Sem problemas! Essa questão foi não só um aprendizado de C como também uma maneira interessante de relembrar certas regras básicas dos sistemas de representação numéricos matemáticos, e também serviu como uma comparação entre as duas principais formas de se resolver a questão. Note que a segunda forma pode, para muitos, requerer mais pensamento, mas ela realmente é muito mais eficiente e rápida do que a primeira, que requer o uso de várias funções extras que a tornam muito mais pesada e ineficiente.
    – Nexus
    Commented 14/05/2017 às 5:27
  • 3
    @PedroHenrique +1 pela tentativa, gostei particularmente pelo modo eficiente em que você usou array para os strings. Mas pelo que entendi, este modo não servirá, e mesmo sendo útil para outras circunstâncias, não será para o OP.
    – Falion
    Commented 14/05/2017 às 5:54
  • 4
    Mas 439087 é divisível por 11.
    – Nexus
    Commented 15/05/2017 às 19:38
  • 3
    @PedroHenrique Verifiquei o código, e funciona sim, +1. Acredito que isto deve bastar para o OP.
    – Falion
    Commented 16/05/2017 às 16:29

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .