BSG白山极客挑战赛-数数字(模拟)

版权声明:本文为博主原创文章,转载必须声明出处,thank。 https://blog.csdn.net/zsc2014030403015/article/details/51464960
System Message (命题人)
yule_z (测试)
基准时间限制:1 秒 空间限制:262144 KB 分值: 20

统计一下 aaa  aaana × 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;
}


阅读更多

扫码向博主提问

梧桐下的四叶草

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • php
  • html
  • Linux
去开通我的Chat快问
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页