首页
论坛
课程
招聘
雪    币: 2014
活跃值: 活跃值 (10)
能力值: ( LV13,RANK:250 )
在线值:
发帖
回帖
粉丝

[原创]赛题1提交 - vxasm

2008-10-20 12:46 5299

[原创]赛题1提交 - vxasm

2008-10-20 12:46
5299
支持论坛举办此类活动,重在参与!

主要的算法代码如下,算出结果的时间不超过1毫秒。

//
//函数功能:统计整数n中数字k的出现频率
//
//参数1:n - 被统计的整数
//参数2:k - 要统计的数字
//返回值:该数字的出现频率
//
int countx(int n, int k)
{
    int count = 0;
    int factor = 1;
    int lower = 0;
    int curr = 0;
    int higher = 0;

    while (n/factor != 0)
    {
        lower = n - (n/factor) * factor;
        curr = (n/factor) % 10;
        higher = n / (factor*10);
        
        if (curr < k )
        {
            // 如果当前位数字小于k,则:k的出现次数=高位数字×当前因子
            count += higher * factor;
        }
        else if (curr == k)
        {
            // 如果当前位数字等于k,则:k的出现次数=高位数字×当前因子+低位数字+1
            count += higher * factor + lower + 1;
        }
        else if (curr > k)
        {
            // 如果当前位数字大于k,则:k的出现次数=(高位数字+1)×当前因子
            count += (higher + 1) * factor;
        }

        factor *= 10;
    }

    return count;
}


HWS计划·2020安全精英夏令营来了!我们在华为松山湖欧洲小镇等你

上传的附件:
最新回复 (0)
游客
登录 | 注册 方可回帖
返回