51nod 1770 数数字（规律）

最新推荐文章于 2020-04-06 12:35:29 发布

huatian5

最新推荐文章于 2020-04-06 12:35:29 发布

阅读量582

点赞数

分类专栏：模拟构造规律二分三分文章标签：规律

本文链接：https://blog.csdn.net/huatian5/article/details/73650257

版权

模拟构造规律二分三分专栏收录该内容

111 篇文章 0 订阅

订阅专栏

思路：

1.最后一位单独处理下

2.注意最前面由进位得到的一位，不能是0

代码：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	int t,a,b,d,n;
	cin >> t;
	while(t--)
	{
		cin >> a >> b >> d >> n;
		int ans = 0;
		if(a*b % 10 == d)
			ans++;
		if(n == 1 && a*b/10 == d && a*b >= 10)
			ans++;
		if(n >= 2)
		{
			if((a*b+a*b/10) % 10 == d)
				ans++;
			if((a*b + (a*b+a*b/10)/10) % 10 == d)
				ans += n-2;
			if((a*b + (a*b+a*b/10)/10) >= 10 && (a*b + (a*b+a*b/10)/10) / 10 == d)
				ans++;
		}
		cout << ans << endl;
	}
	return 0;
}