BSG白山极客挑战赛-数数字（模拟）

来源：互联网发布：足球数据刷子编辑：程序博客网时间：2024/04/28 20:26

数数字

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示例

23 3 9 103 3 0 10

Output示例

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 0x3f3f3f3ftypedef 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);#endifint 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 3108if(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 5328if(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 6216if(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 5439if(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;}

1 0