BSG白山极客挑战赛 -- 数数字 （找规律）

数数字

System Message  (命题人)

yule_z  (测试)

基准时间限制：1 秒 空间限制：262144 KB 分值: 20

统计一下  aaa ⋯ aaan个a × b  的结果里面有多少个数字d，a,b,d均为一位数。

样例解释：

3333333333*3=9999999999，里面有10个9。

Input

多组测试数据。
第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)
接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)

Output

对于每一组数据，输出一个整数占一行，表示答案。

Input示例

2
3 3 9 10
3 3 0 10

Output示例

10
0

C++的运行时限为：1000 ms ，空间限制为：262144 KB  示例及语言说明请按这里

解题感想：一开始直接暴力了，发现超时了，后来尝试写了几个例子，发现有点规律，

                    于是开始找规律，不过一开始情况没分清所以有点乱，错了好多次才过了。

                    还是得考虑全面才行。

主要看 a* b 的值是 1 位数还是 2 位数，一位数的话好办可直接比较得出结论；

若是 2 位数的话则主要分进位即 ((a *b) %10 + (a *b) / 10) 是一位数还是两位

数这两大类。

详见以下代码 ^_^：

#include <iostream>
#include <cstdio>
#include  <cstring>
#include <queue>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
int main()
{
#ifdef yibin
	freopen("t.txt", "r", stdin);
#endif
	int a, b, d, t, n;
	scanf("%d", &t);
	while (t--){
		scanf("%d%d%d%d", &a, &b, &d, &n);
		int p = a*b; 
		ll  ans = 0;
		if (p / 10 == 0){ //积为一位数
			if (p == d)
				ans = n; //个数
			else
				ans = 0; //个数
		}
		else{ //积为两位数
			int k = p % 10, tmp = p / 10 + k;
			if (n < 3){  //n 小于 3 位则特殊处理，方便又避免下面出错！
				if (n == 2)  p = (a * 10 + a) *b; // aa * b
				while (p){
					if (p % 10 == d) ans++; //个数
					p /= 10;
				}
			}
			else{
				if (tmp >= 10){ //进位和是 2 位数
					ans = 0;
					if (d == tmp % 10)
						ans = 1; //个数
					if (d == tmp % 10 + 1) //7 8 1 2,7 8 2 3,7 8 2 4（看结果找规律）
						ans = n - 2; //个数
					if (d == tmp / 10 + p / 10) //首位
						ans++; //个数
					if (d == k)//末位
						ans++; //个数
				}
				else if (tmp < 10){ //进位和是 1 位数 (eg:4 5 2 2)
					ans = 0;
					if (tmp == d) 
						ans = n - 1; //个数
					if (d == p / 10) //首位
						ans++; //个数
					if (d == k) //末位
						ans++; //个数
				}
			}
		}
		printf("%lld\n", ans);
	}
	return 0;
}