zoukankan      html  css  js  c++  java
  • CSU 1021 B(Contest #3)

    Description

    m个不同元素中取出n (n m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:

    C(m, n) = m!/((m - n)!n!) 

    现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。

    Input

    第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是mn,其中n m≤ 1000。

    Output

    分别输出每一个组合数转换成二进制数后末尾零的数量。

    Sample Input

    2
    4 2
    1000 500 

    Sample Output

    1
    6 

    # include <stdio.h>

    int f[] = {0,1,3,7,15,31,63,127,255,511};
    int main()

    {
      int T, m, n, i, ans;
      scanf("%d", &T);
      while (T-- > 0)

      {
        ans = 0;
        scanf("%d%d", &m, &n);
        for(i=0; i<10; ++i)

        {
          if (m>>i & 0x1)ans += f[i];
          if (n>>i & 0x1)ans -= f[i];
          if ((m-n)>>i & 0x1)ans -= f[i];
        }
        printf("%d ", ans);
      }
      return 0;
    }

  • 相关阅读:
    maven配置成功,但显示'cmd' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
    java ee 4周
    java 3周
    XML
    web后台过程
    【转】Maven详细
    HDFS 客户端读写操作详情
    HDFS DataNode详解
    HDFS NameNode详解
    CSS的四种样式
  • 原文地址:https://www.cnblogs.com/xl1164191281/p/4659530.html
Copyright © 2011-2022 走看看