牛牛想知道所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和。
n才6,直接暴力输出,遍历1-1e6
class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m int整型 各个为之和 * @return long长整型 */ long long sum(int n, int m) { // write code here long long result=0; for(int i=1;i<=1e6;i++){ int x=i,s=0,c=0; while(x){ s+=x%10; c++;//这个数的位数 x/=10; } if(s==m&&c==n)result+=i;//位数符合n,各位和=m } return result; } };