nkoj存在一些特殊的id,每个id都由一个数字表示。具有如下特征: id的数字编号在十进制下的各个数位之和[a,b]在范围内。 现在请你求出整数1到N之间(包含1和N)所有特殊的id之和。
刚开始以为会TLE,笑死,签到题,根本没什么毛病。
唯一的难点就是求各个数位之和,用while(n)就行。然后就是枚举。
各个数位和的计算方法:
int s(int a){
int an=0,q=a;
while(q){
an+=(q%10);
q/=10;
}
return an;
}
//剩下的自行补充
其实枚举不需要从1开始,从a开始就行。
再见