#3 Digit Counts

原创 2016年08月30日 13:23:01

题目描述:

Count the number of k's between 0 and nk can be 0 - 9.

Example

if n = 12, k = 1 in

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]

we have FIVE 1's (1, 10, 11, 12)

题目思路:

这题。。我就是死做。。遍历0~n,每个数字都算一下k出现的次数,然后加起来。。

Mycode(AC = 130ms):

class Solution {
public:
    /*
     * param k : As description.
     * param n : As description.
     * return: How many k's between 0 and n.
     */
    int digitCounts(int k, int n) {
        // write your code here
        int count = 0;
        for (int i = 0; i <= n; i++) {
            count += countHelper(to_string(i), k);
        }
        return count;
    }
    
    int countHelper(string num, int k) {
        int count = 0;
        for (int i = 0; i < num.size(); i++) {
            if (num.substr(i, 1) == to_string(k)) {
                count++;
            }
        }
        return count;
    }
};


版权声明:三千微尘里,吾宁爱与憎

《算法竞赛入门经典2ndEdition 》例题3-5 生成元(Digit Generator, Uva1583)

这题还是比较简单的,然而更加觉得自己真心蒟蒻,可以在保存时就只保存最小的,然而我是保存了所有的,在输出时才比较。...

标准模板库 STL-1 编程题#2 List(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)

编程题#1 List来源: POJ (http://cxsjsxmooc.openjudge.cn/test/S/)注意: 总时间限制: 4000ms 内存限制: 65536kB描述 写一个程序完成...

* 继承与派生 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)

编程题#1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/5w5/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 写一个MyStrin...

期末考试 编程题#10:输出指定结果二(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;虚函数继承)

编程题#10:输出指定结果二来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024...

** 文件操作与模板 编程题#4: 字符串操作(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)

编程题#4: 字符串操作来源: POJ (http://cxsjsxmooc.openjudge.cn/test/U/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 给定n个字...

继承与派生 编程题#2: 魔兽世界之二:装备(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)

编程题#2: 魔兽世界之二:装备来源: POJ (http://cxsjsxmooc.openjudge.cn/test/E/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 魔...

标准模板库 STL-2 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)

编程题#1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w6/)注意: 提交时只提交补充内容!描述 下面的程序用枚举法解决如下问题,请填空。平面上的一个...

3、 KinectExplorer骨架,在C#如何实现

KinectExplorer骨架,在C#如何实现 概观 如何从KinectExplorer C#示例包含用户任务。骨架部分Kinect的浏览器C#示例演示如何呈...

期末考试 编程题#9:人群的排序和分类(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;类的继承)

编程题#9:人群的排序和分类来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024...

* 期末考试 编程题#7:字符串排序(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;函数对象作参数)

编程题#7:字符串排序来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#3 Digit Counts
举报原因:
原因补充:

(最多只允许输入30个字)