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  示例及语言说明请按这里

思路：

这题一看就是规律题，立刻百度个九九乘法表来找规律，发现只要相乘的两位数相加不超过10就是有共同规律的，剩下的就特判一下就ok了。看表时漏了一个超过十的，Wa个不停。不够细心啊。。。。

AC代码：

#include<iostream>
#include<functional>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<cstdio>
#include<queue>
#include<cmath>
#include<map>
#include<set>
using namespace std;
#define CRL(a) memset(a,0,sizeof(a))
#define QWQ ios::sync_with_stdio(0)
#define inf 0x3f3f3f3f
typedef unsigned long long LL;
typedef  long long ll;

const int T = 1000000+50;
const int mod = 1000000007;

int main()
{

#ifdef zsc
    freopen("input.txt","r",stdin);
#endif

	int n,m,i,j,k,a,b,d;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d%d%d",&a,&b,&d,&m);
		if(a==4&&b==7||a==7&&b==4){//28 308 3108
			if(m==1&&(d==2||d==8))printf("1\n");
			else if(m>=2&&(d==3||d==0||d==8))printf("1\n");
			else if(m>=3&&(d==1))printf("%d\n",m-2);
			else printf("0\n");
		}
		else if(a==6&&b==8||a==8&&b==6){//48 528 5328
			if(m==1&&(d==4||d==8))printf("1\n");
			else if(m>=2&&(d==5||d==2||d==8))printf("1\n");
			else if(m>=3&&(d==3))printf("%d\n",m-2);
			else printf("0\n");
		}
		else if(a==7&&b==8||a==8&&b==7){//56 616 6216
			if(m==1&&(d==5||d==6))printf("1\n");
			else if(m>=2&&(d==1||d==6)){
				if(d==1)printf("1\n");
				else if(d==6)printf("2\n");
			}
			else if(m>=3&&(d==2))printf("%d\n",m-2);
			else printf("0\n");
		}
		else if(a==7&&b==7){//49 539 5439
			if(m==1&&(d==4||d==9))printf("1\n");
			else if(m>=2&&(d==3||d==5||d==9))printf("1\n");
			else if(m>=3&&(d==4))printf("%d\n",m-2);
			else printf("0\n");
		}
		else if(a==8&&b==8){//64 704 7104 
			if(m==1&&(d==6||d==4))printf("1\n");
			else if(m>=2&&(d==7||d==0||d==4))printf("1\n");
			else if(m>=3&&(d==1))printf("%d\n",m-2);
			else printf("0\n");
		}
		else{
			if(a*b<10){
				if(d==a*b)printf("%d\n",m);
				else printf("0\n");
			}
			else {
				int L=(a*b)/10,mid,R=(a*b)%10;
				mid = L+R;
				int sum = 0;
				if(d==L)sum++;
				if(d==R)sum++;
				if(d==mid)sum+=(m-1);
				printf("%d\n",sum);
			}
		}
	}
    return 0;
}