Codeforces 1288B Yet Another Meme Problem

题目链接:

Codeforces 1288B Yet Another Meme Problem

思路:

l e n ( x ) len(x) 代表正整数 x x 的位数;
即求方程 a b + a + b = a 1 0 l e n ( b ) + b a*b+a+b=a*10^{len(b)}+b 解的对数
两边约分可得 b + 1 = 1 0 l e n ( b ) b+1=10^{len(b)}
因此答案即为 b b 解的个数乘以 a a 所能取得的值的个数

代码:

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif	
	int t;
	cin >> t;
	while(t--){
		ll a, b;
		cin >> a >> b;
		bool flag = 1;
		ll tmp = b, ans = 0;
		while(b){
			ll x = b % 10;
			if(x != 9) flag = 0;
			++ans;
			b /= 10;
		}
		if(!flag) --ans;
		cout << 1ll * a * ans << '\n';
	}
	return 0;
}
发布了281 篇原创文章 · 获赞 7 · 访问量 6714

猜你喜欢

转载自blog.csdn.net/qq_45228537/article/details/103994454