纠删检查代码


#include <iostream>
typedef unsigned int ULONG;

/**
 * @brief 纠缠基本检查
 * @param n 数据块
 * @param m 校验块
 * @param k 最多宕机的dn数
 * @param t 在线Dn数
 */
void CheckEc2(ULONG n, ULONG m, ULONG k, ULONG t)
{
    if (t >= (n + m))
    {
        // dn够多,每次分配n+m个, 每个dn上分配1个
        if (k * 1 <= m)
        {
            std::cout << "dn num: " << (n+m) << ", data num: " << 1 << std::endl;
        }
        else
        {
            std::cout << "invalid" << std::endl;
        }
    }
    else
    {
        // dn数目小于 n + m个, 先是每个Dn上有a个,再有b个Dn上+1
        ULONG a = (n + m) / t;
        ULONG b = (n + m) % t;
  
        if (k <= b)
        {
            if (k * (a + 1) <= m)
            {
                std::cout << "dn num: " << b << ", data num: " << a + 1 << std::endl;
                std::cout << "dn num: " << (t - b) << ", data num: " << a << std::endl;
            }
            else
            {
                std::cout << "invalid" << std::endl;
            }
        }
        else if (k > b)
        {
            ULONG ulNum = (a + 1) * b + (k - b) * a;
            if (ulNum <= m)
            {
                std::cout << "dn num: " << b << ", data num: " << a + 1 << std::endl;
                std::cout << "dn num: " << (t - b) << ", data num: " << a << std::endl;
            }
            else
            {
                std::cout << "invalid" << std::endl;
            }
        }
    }
    return;
}

int main(int argc, const char * argv[])
{
    // insert code here...
    CheckEc2(4, 2, 2, 5);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值