有人可以解释一下这个算法中发生了什么,以检查它是否是一个pandigital?

时间:2016-11-07 14:38:13

标签: c# algorithm math operands

我知道<<操作数将操作数的左值与右侧的值一起移位。所以1<< 2会给4.和|如果操作数存在于任一值中,则复制一点。但我根本无法理解代码。

   private static bool isPandigital(long n)
    {
        int digits = 0;
        int count = 0;
        int tmp;

        while (n > 0)
        {
            tmp = digits;
            digits = digits | 1 << (int)((n % 10) - 1);
            if (tmp == digits)
            {
                return false;
            }

            count++;
            n /= 10;
        }
        return digits == (1 << count) - 1;
    }

为什么说1&lt;&lt;在第8行?为什么模块 - 1? 最重要的是,我不知道返回值时最后一行发生了什么。帮助将大大减少。非常感谢!

3 个答案:

答案 0 :(得分:1)

digits = digits | 1 << (int)((n % 10) - 1);

相同
long temp1 = n % 10; //Divide the number by 10 and get the remainder
long temp2 = temp1 - 1; //Subtract 1 from the remainder.
int temp3 = (int)temp2; //cast the subtracted value to int
int temp4 = 1 << temp3; //left shift 1 to the casted value. This is the same as saying "two to the power of the value of temp3"
int temp5 = digits | temp4; //bitwise or together the values of digits and that leftshifted number.
digits = temp5; //Assign the or'ed value back to digits.

最后一行

return digits == (1 << count) - 1;

正在做与

相同的事情
int temp1 = 1 << count; //left shift 1 `count` times, this is the same as saying "two to the power of the value of count"
int temp2 = temp1 - 1; //Subtract 1 from the leftshifted number.
bool temp3 = digits == temp2; //test to see if digits equals temp2
return temp3;

我不知道“pandigital”是什么意思,但这种分歧可以帮助你理解正在发生的事情。

答案 1 :(得分:0)

如果 pandigital 表示“包含给定基数的所有可能数字”

https://en.wikipedia.org/wiki/Pandigital_number

radix == 10,为什么不检查数字是否包含所有可能的0..9数字:

private static bool isPandigital(long n) {
  // I assume negative numbers cannot be pandigital;
  // if they can, put n = Math.Abs(n);  
  if (n < 1023456789) // smallest pandigital
    return false;

  int[] digits = new int[10];

  for (; n > 0; n /= 10) 
    digits[n % 10] += 1;

  return digits.All(item => item > 0);
} 

编辑:如果位数组digits中的每个代表一个数字)实现:

private static bool isPandigital(long n) {
  // negative numbers can't be pandigital 
  if (n < 1023456789) // smallest pandigital
    return false;

  int digits = 0;

  for (; n > 0; n /= 10) 
    digits |= (1 << (int)(n % 10));

  // 0b1111111111
  return digits == 1023;
}

答案 2 :(得分:0)

我认为该方法的作者试图这样做:

static bool IsPandigital(long n) {
    int digits = 0;
    while (n > 0) {
        //set the bit corresponding to the last digit of n to 1 (true)
        digits |= 1 << (int)(n % 10);
        //remove the last digit of n
        n /= 10;
    }
    //digits must be equal to 1111111111 (in binary)
    return digits == (1 << 10) - 1;
 }

<<运营商并不困难。你只需要用二进制思考。

1&lt;&lt; 0只是1个移位零位,所以1
1&lt;&lt; 1是10
1&lt;&lt; 2是100等。
如果你遇到2和5,你或者&#39;他们在一起你将有100100 这意味着如果您遇到所有10个数字,最终结果将是10个1。

在退货声明中,我们检查数字是否等于10 1 1&lt;&lt; 10表示10000000000.如果减去1,则得到1111111111
当然,所有这些都是二进制的。

他可能对pandigital有不同的定义,或者只是一个不同的要求。例如,如果不允许使用零,则只需将最后一行更改为:digits == (1 << 10) - 2;