51nod 数数字(水题)

题目链接：

数数字

基准时间限制：1 秒 空间限制：262144 KB

统计一下 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

题意：

思路：

可以发现最后得出的结果一般都是第一个数和最后两个数不同,中间的都相同;

AC代码：

//#include <bits/stdc++.h>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
#define Riep(n) for(int i=1;i<=n;i++)
#define Riop(n) for(int i=0;i<n;i++)
#define Rjep(n) for(int j=1;j<=n;j++)
#define Rjop(n) for(int j=0;j<n;j++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
typedef long long LL;
const LL mod=1e9+7;
const double PI=acos(-1.0);
const int inf=0x3f3f3f3f;
const int N=1e5+25;
int flag[12];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b,c,n;
mst(flag,0);
scanf("%d%d%d%d",&a,&b,&c,&n);
if(a*b<10)
{
flag[a*b]=n;
}
else
{
if(n==1)
{
int x=a*b/10,y=a*b%10;
flag[y]++;
flag[x]++;
}
else
{
int x=a*b/10,y=a*b%10;
flag[y]++;
flag[(x+y)%10]++;
flag[(x+y+(x+y)/10)%10]+=(n-2);
flag[x+(x+y+(x+y)/10)/10]++;
}
}
printf("%d\n",flag[c]);

}
return 0;
}