📜  如何关闭数字中的特定位?

📅  最后修改于: 2021-05-04 21:27:55             🧑  作者: Mango

给定数字n和值k,请关闭n中的第k位。请注意,k = 1表示最右边的位。

例子:

Input:  n = 15, k = 1
Output: 14

Input:  n = 14, k = 1
Output: 14
The rightmost bit was already off, so no change.

Input:  n = 15, k = 2
Output: 13

Input:  n = 15, k = 3
Output: 11

Input:  n = 15, k = 4
Output: 7

Input:  n = 15, k >= 5
Output: 15 

这个想法是使用按位<<,&和〜运算符。使用表达式“ 〜(1 <<(k – 1)) ”,我们得到一个除第k个位外所有位都已置位的数字。如果对这个表达式进行n位与n的运算,我们得到一个具有除第k位为0之外,所有位均与n相同。

以下是上述想法的实现。

C++
#include 
using namespace std;
  
// Returns a number that has all bits same as n
// except the k'th bit which is made 0
int turnOffK(int n, int k)
{
    // k must be greater than 0
    if (k <= 0) return n;
  
    // Do & of n with a number with all set bits except
    // the k'th bit
    return (n & ~(1 << (k - 1)));
}
  
// Driver program to test above function
int main()
{
    int n = 15;
    int k = 4;
    cout << turnOffK(n, k);
    return 0;
}


Java
// Java program to turn off a particular bit in a number
import java.io.*;
  
class TurnOff 
{
    // Function to returns a number that has all bits same as n
    // except the k'th bit which is made 0
    static int turnOffK(int n, int k)
    {
        // k must be greater than 0
        if (k <= 0) 
            return n;
   
        // Do & of n with a number with all set bits except
        // the k'th bit
        return (n & ~(1 << (k - 1)));
    }
      
    // Driver program
    public static void main (String[] args) 
    {
        int n = 15;
        int k = 4;
        System.out.println(turnOffK(n, k));
    }
}
// Contributed by Pramod Kumar


Python3
# Returns a number that
# has all bits same as n
# except the k'th bit
# which is made 0
  
def turnOffK(n,k):
  
    # k must be greater than 0
    if (k <= 0): 
        return n
   
    # Do & of n with a number
    # with all set bits except
    # the k'th bit
    return (n & ~(1 << (k - 1)))
  
   
# Driver code
n = 15
k = 4
print(turnOffK(n, k))
  
# This code is contributed
# by Anant Agarwal.


C#
// C# program to turn off a 
// particular bit in a number
using System;
  
class GFG
{
      
    // Function to returns a number 
    // that has all bits same as n
    // except the k'th bit which is 
    // made 0
    static int turnOffK(int n, int k)
    {
        // k must be greater than 0
        if (k <= 0) 
            return n;
  
        // Do & of n with a number 
        // with all set bits except
        // the k'th bit
        return (n & ~ (1 << (k - 1)));
    }
      
    // Driver Code
    public static void Main () 
    {
        int n = 15;
        int k = 4;
        Console.Write(turnOffK(n, k));
    }
}
  
// This code is contributed by Nitin Mittal.


PHP


输出:

7

练习:编写一个函数turnOnK()来打开第k位。