算法入门

小马请客

已知小马和小敏是好朋友，而且是同一寝室的老乡，寒假之后，小马和小敏都回到了南华大学，当他们再次在学校相遇时，都感叹物事人非，小马感叹道，啊，我的天，你快老实告诉你寒假吃了啥，怎么一转眼变成了一头小肥猪，小敏不禁反问道，少年，这个寒假你到底经历了什么，怎么看起来好几个月没吃饭了，真就这样骨瘦如柴了吗？

在他们互怼之后，他们开始吐露心扉，原来，小马利用了这个寒假去广东他父母那边打临时工，每天加班加点，甚至常常通宵达旦，为了钱，他竟不惜牺牲掉自己所有的自由时间和睡觉时间，可谓是废寝忘食，虽然这样的残酷时光使得他本来就单薄的身子雪上加霜，但整个年过下来，除去其他费用总共赚了a元钱，而与之截然相反的小敏在家过年，整天过着猪八戒般的生活，整天就知道吃吃吃，吃了睡睡了吃吃了还要睡睡了还想着吃，于是他也在这样的“残酷时光”中让自己的肠胃得到了前所未有的锻炼，本来每餐最多吃3碗饭的他，变成了现在的至少吃5碗，于是，整个寒假时光他们的身体在横向上朝着相反的方向发展，物是人非的感觉油然而生，当然，由于过年的那段时间，小敏积极配合家长走亲访友，也赚了不少压岁钱，他仔细地数了数，总共有b元，（a>b， a,b < 10000)，于是小敏眼红小马比他的钱多太多，要求小马请全寝吃饭，开始小马是坚决反对，但是由于小敏的各种说辞，各种幽默的赞美。最终，老实的小马还是答应了，这不，一答应，他就想反悔了，“一言既出驷马难追”这句千古名言把他的脸打的啪啪响，不过他最终还是提出了自己的要求：我可以请客，但是我可不能比你还穷。最终他还是“大方”地请了全寝室人吃了一顿热热闹闹的饭，已知他们寝室一共有k个同学，吃饭的时候，小马想，这次请客如果他不给大家付钱，而只给自己付钱，那么其他人肯定会在吃完饭并每人（包括小马自己）付完n(n∈N)元钱后第一时间内赶回寝室把他揍一顿，因此，小马想自己还是渡不了这一劫，于是只能无奈地在最后给大家买单，回到寝室，善于思考的小马突然想到了一个”很严肃“的问题，他发现，把自己花的钱的各个位数求和，它竟然是全寝总人数的倍数，请问小马这次买单有多少种可能？

输入3个正整数：a，b，k 分别表示小马赚的钱，小敏的压岁钱和他们寝室的人数。
输出1个正整数：n 表示小马买单的可能方案数。

Input Samples
88 52 2
Output Samples
9

出题目的

此题为阅读理解题，出题意图是让大家仔细审题，并排除干扰信息。

题意分析

• 首先，“但是我可不能比你还穷”说明了小马花钱的范围是：1 <= i <= a-b;
• 其次考虑第二个条件，即为：“每人付完n元钱之后(n∈N) ”，说明了小马花钱的总数必须能被k整除。
• 最后一个条件，即为“把自己花的钱的各个位数求和，它竟然是全寝总人数的倍数”，显然就是a-b各个数位的和，能被k整除。

明白了以上3个条件之后，码代码显然是轻而易举之事。代码如下：

#include<iostream>
using namespace std;

int main(){
	int a, b, k, sum, cnt=0;
	cin >> a >> b >> k;
	for(int i = 1; i <= a-b; i++){
	    if(i % k != 0) continue;
		int tmp = i;
        sum = 0;
		while(tmp){
			sum += tmp % 10;
			tmp /= 10;
		}
		if(sum % k == 0)
			cnt ++;
	}
	cout << cnt << endl;
}