Dev Faq
6
votes

Déterminez si le nombre est dans la séquence binaire 1 2 4 8 16 32 64, etc.

Dupliqué possible:
Comment vérifier si un numéro est un pouvoir de 2

Je veux déterminer si un numéro est dans

1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 ...

J'ai essayé ceci: xxx

Comme vous pouvez le voir , il retourne 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Comment dois-je rendre efficacement l'impression ci-dessus pour être 0 pour tous, y compris 1?

4 commentaires

Oui je peux voir cela. Quelque chose ne va pas?

Je sais que le code fonctionne comme prévu. Ma question est de savoir quel code écrire à imprimer ce que i attendre.

@Codeinchaos, j'ai voté moi-même de le fermer. Merci pour la référence.

Pour des questions de violence, il y a souvent une réponse à: www-graphiques.stanford .Edu / ~ Seander / ...

9 Réponses :

2
votes

Depuis le premier résultat est impair, vous obtiendrez 1 code>, car il est juste après que vous le multipliez par 2, vous obtiendrez toujours 0 code>.

vous besoin d'imprimer résultat code> si vous souhaitez obtenir la liste des pouvoirs de 2. p> xxx pré>

un moyen primitif de faire ce sera: p > 

public static void Main(string[] args)
{            
    int result = 1;  
    int numToCheck = 141234;
    boolean found = false;
    for (int i = 0; i < 15; i++)
    {          
        if (numToCheck == result) {
            found = true;
            break;
        }
        result *= 2;
    }  
    if(found) Console.WriteLine("Awesome");
}

7 commentaires

Ce que je veux, c'est juste pour déterminer si résultat est de la séquence binaire 1, 2, 4, 8 etc.

Il ne veut pas écrire cette liste que je semble, mais de savoir si un nombre donné fait partie de cette séquence, mais c'est tout à fait difficile à comprendre compte tenu de son code.

Vous faites exactement ça. Le résultat est de 1 en première exécution, puis 2, puis 4, puis 8, puis 16, puis 32, puis 64, etc.

Et si le numéro à vérifier est supérieur à 2 ^ 15?

@ Øyvindknobloch-Bråthen - Il s'agit d'un exemple primitif seulement, j'ai essayé de faire clairement l'idée. ne pas fournir une mise en œuvre complète.

@BinyAMINSharet - Pour ne pas être de critiquer ici, mais il a demandé une solution efficace, vous devriez au moins arrêter de rechercher lorsque vous avez trouvé votre réponse, et ne réalisez pas les 15 itérations complètes, peu importe. Ajout d'une pause après le réglage trouvé sur True devrait être en place ici :)

@ Øyvindknobloch-Bråthen - Vous avez absolument raison. Je voulais l'ajouter mais j'ai oublié :)

0
votes

c'est correct. 1 0 0 0 0 0 est la bonne séquence. Le résultat est de 1 dans la première boucle. 1% 2 est 1. Ensuite, Résultat * = 2 donne résultat la valeur 2. Dans la balcle suivante 2% 2 = 0. Résultat * = 2 est 4. 4% 2 est 0. 4 * = 2 est compris. Le résultat est toujours multiplié par 2, il conserve d'être dans les pouvoirs de 2 rangées et donc des opérations de mod de SLA avec 2 résultat à 0. Donc, tout va bien avec ce code.

0 commentaires
1
votes

Ce que vous n'êtes pas un test si le numéro est dans la séquence, mais il s'agit d'un générateur de ces numéros ... seule la partie d'impression contient une sorte d'essai ...

Essayez ce code pour un test : xxx

Le code ci-dessus prend un argument de commande de commande et le teste pour être dans la séquence binaire en fonction du critère que vous avez publié ... Si c'est ainsi qu'il imprime 1, sinon elle imprime 0.

1 commentaires

Cela semble être une bonne solution :) +1

0
votes

Votre code imprimera uniquement des séquences binaires. Comme vous appliquez le mod 2. Donc, vous obtiendrez 0 ou 1. Il sera donc imprimé dans une séquence binaire.

0 commentaires
15
votes

L'expression suivante doit être vraie si i est dans votre séquence.

(i & (i-1)) == 0)

http://rexter.com/jrh41036

2 commentaires

C'est un site vraiment utile à connaître.

@zapthentingbat, Yep. C'est exactement ce que je cherchais.

2
votes

Vous pouvez déterminer si un numéro est une puissance de 2 (dont 2 ^ 0) à l'aide de la méthode suivante: xxx

ici , vous pouvez lire pourquoi et comment cela fonctionne.

3 commentaires

Woops, vrai. Je l'ai complètement mal, mettra à jour. ... Fait.

J'utiliserais x> = 0 , donc tous les nombres négatifs sont rejetés. Ou lancez un argumentoutofrangeException si x <0 .

@CodeInchaos Merci, modifié en conséquence. Comme une alternative, vous pouvez utiliser un paramètre de type uint .

0
votes 
Boolean result = false;
Int32 numberToTest = 64;
Int32 limit = 15;

for (int i = 0; i < limit && !result; i++)
{
    if (Math.Pow(2, i).Equals(numberToTest))
    {
        result = true;
    }
}

Console.WriteLine(String.Format("Number {0} {1} a power of 2.", numberToTest, result ? "is" : "is not"));
0 commentaires
2
votes

Que diriez-vous de quelque chose comme ça? XXX

Ceci n'a pas de limite spécifique sur le numéro à vérifier, mais s'assure qu'il arrête de vérifier si le numéro à vérifier augmente que le nombre réel que nous " en essayant de décider si est dans la séquence binaire.

0 commentaires
1
votes

C'est un peu de hack, mais cela fonctionne ... xxx

Il semble que vous ne demandiez que si un seul bit dans la représentation binaire du nombre est un 1

3 commentaires

Pourquoi la couleur est-elle mélangée dans une méthode vérifiant si un numéro est dans une série de numéros spécifique?

parce que c'est un exemple et je pensais que cela contribuerait à souligner lorsque la condition a été satisfaite

Je n'ai pas lu correctement ici il semble. Vous ne vous êtes pas vu régler la console avant-plan. Alors ça me semble bien :)

Articles qui pourrait vous intéresser :

Calculer la différence dans l'échelle d'évaluation alphabétique
Ignorer la propriété de l'interface utilisateur Swagger
Comment détruire les éléments dynamiques du panneau dans le script Unity C #
Entity Framework Core 3.1 avec NetTopologySuite.Geometries.Point: SqlException: la valeur fournie n'est pas une instance valide de la géographie du type de données