Rechercher un nombre pair/impair sans utiliser l'opérateur mathématique/au niveau du bit

Question

On m'a récemment demandé d'écrire un programme qui détermine si un nombre est pair ou impair sans utiliser d'opérateur mathématique/au niveau du bit!

Des idées?

Merci!

Answer 1

Cela peut être fait en utilisant un champ de 1 peu comme dans le code ci-dessous:

#include<iostream> 

struct OddEven{ 
    unsigned a : 1; 
}; 
int main(){ 
    int num; 
    std::cout<<"Enter the number: "; 
    std::cin>>num; 
    OddEven obj; 
    obj.a = num; 
    if (obj.a==0) 
     cout<<"Even!"; 
    else 
     cout<<"Odd!"; 
    return 0; 
} 

Depuis obj.a est une valeur d'un champ, seul bit de poids faible sera tenu là! Et vous pouvez vérifier cela pour votre réponse .. 0 -> Même sinon Odd .. !!

Answer 2

Vous pouvez convertir le nombre en une chaîne et vérifier si le dernier chiffre est 1,3,5,7 ou 9.

Answer 3

Je ne suis pas sûr si == est considéré comme un opérateur mathématique, si aucune , puis convertir le nombre en une chaîne et tester si le dernier char est égal à 0, 2, 4, 6 ou 8.

Modifier: == semble être considéré comme un opérateur de comparaison/opérateur relationnel.

Answer 4

switch (n) { 
    case 0: 
    case 2: 
    case 4: 
    ... 
     return Even; 
} 
return Odd; 

Answer 5

... Pourquoi le feriez-vous?

Ceci n'est possible que si vous essayez d'éviter écriture +, -, /, *, &, | ^, ou%. Les commutateurs et la conversion de chaînes ont des tables de recherche implicites, et donc des ajouts implicites.

Les regards suivants pour l'éviter:

//C/C++ code (psuedo'd up) 
struct BitNum 
{ 
    unsigned int num : 1; 
}; 

... 
BitNum a; 
a.num = number_to_be_tested; 
if(a.num == 0) return EVEN; 

return ODD; 
... 

Mais il utilise implicitement & pour obtenir juste le bit.

Answer 6

Ceci est un défi étrange.

Vous pouvez utiliser le numéro comme décalage d'adresse mémoire pour une instruction de chargement. Si votre architecture nécessite que l'accès mémoire soit aligné sur des décalages de deux octets, le processeur autorisera les charges provenant d'adresses paires et lancera une exception pour une adresse impaire (charge non alignée).

Answer 7

solution la plus concise à votre problème:

#include <iostream> 
#include <string> 
#include <bitset> 

int main() { 
    std::string const type[] = {"even", "odd"}; 
    int n; 
    std::cout << "Enter an integer." << std::endl; 
    std::cin >> n; 
    std::cout << type[(std::bitset<1>(std::abs(n))[0])] << std::endl; 
} 

Answer 8

Que diriez-vous d'un simple ou binaire?

bool is_odd(const int &number){ 
return (number == (number | 1)); 
} 
bool is_even(const int &number){ 
return (number != (number | 1)); 
} 

(edit) hmm ... Je suppose que je devrais lire le titre hein?

Answer 9

#include <stdio.h> 
#include <math.h> 

void main() 
{ 
    int num; 
    scanf("%d",&num); 

    if(fmod(num,2)) 
    { 
     printf("number is odd"); 
    } 
    else 
     printf("number is even"); 
} 

Answer 10

#include<stdio.h> 
int main() 
{ 
    int num,res; 
    printf("\nEnter the number="); 
    scanf("%d",&num); 
    res=num&1; 
    if(res==0) 
    printf("Number is even"); 
    else 
    printf("Number is odd"); 
    return 0; 
}