第三场(A-位数求和)

链接:https://ac.nowcoder.com/acm/contest/6220/A
来源:牛客网

题目描述:
牛牛想知道所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和。

输入
2,3
输出
63
说明:12 + 21 +30 = 63
备注:
解题思路:
暴力遍历,判断各数的各位数字之和是否等于m,满足条件的累加即可。
代码:

class Solution {
public:
    /**
     * 返回这样的数之和
     * @param n int整型 数的长度
     * @param m int整型 各个为之和
     * @return long长整型
     */
    long long sum(int n, int m) {
        // write code here
        long long res = 0;
        int start = pow(10, n - 1), end = pow(10, n) - 1;
        for(int i = start; i <= end; ++i) {
            if(fun(i) == m) res += i;
        }
        return res;
    }

    long long fun(int k) {
        long long res = 0;
        while(k) {
            res += k % 10;
            k /= 10;
        }
        return res;
    }
};
全部评论

相关推荐

“校招”、“3-5年经验”
xiaolihuam...:逆向工程不是搞外挂的吗,好像现在大学生坐牢最多的就是诈骗罪和非法侵入计算机系统罪,发美金,还居家办公,就是怕被一锅端,
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务