zoukankan      html  css  js  c++  java
  • UVA 12063 Zeros and Ones

    https://vjudge.net/problem/UVA-12063

    题意:

    统计n为二进制数中,0和1相等且值为m的倍数的数有多少个

    dp[i][j][k] 前i位二进制 有j个1 值模m等于k  的数的个数

    最高位强制填1,所以实际只需要dp n-1位

    #include<cstdio>
    #include<cstring>
    using namespace std;
    long long dp[65][65][101];
    int main()
    {
        int T,n,m; long long ans;
        scanf("%d",&T);
        for(int t=1;t<=T;t++)
        {
            ans=0;
            scanf("%d%d",&n,&m);
            if(n&1 || !m) { printf("Case %d: 0
    ",t); continue;}
            memset(dp,0,sizeof(dp));
            dp[1][0][0%m]=1;
            dp[1][1][1%m]=1;
            for(int i=1;i<n-1;i++)
                for(int j=0;j<=i;j++)
                    for(int k=0;k<m;k++)
                    {
                        dp[i+1][j][k*2%m]+=dp[i][j][k];
                        dp[i+1][j+1][(k*2+1)%m]+=dp[i][j][k];
                    }
            unsigned long long tmp; 
            for(int i=0;i<m;i++)
            {
                tmp=i+(1llu<<n-1);
                if(tmp%m==0)     ans+=dp[n-1][n-1>>1][i];
            }
            printf("Case %d: %lld
    ",t,ans);
        }
    }
  • 相关阅读:
    es6类
    ES6模块化
    es6之常/变量
    es6之结构赋值
    es6之箭头函数、rest函数
    es6的新方法
    数组的使用方法
    Vue接口调用问题
    监听器和计算属性
    Vue路由
  • 原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/7412142.html
Copyright © 2011-2022 走看看