QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#275510#7897. Largest DigityimonAC ✓0ms3640kbC++11748b2023-12-04 19:44:412023-12-04 19:44:42

Judging History

你现在查看的是最新测评结果

  • [2023-12-04 19:44:42]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3640kb
  • [2023-12-04 19:44:41]
  • 提交

answer

#include<iostream>
#include<set>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
ll a, b, x, y;
ll res = -1;
ll f = 1;
void fun(ll x)
{
	string s = to_string(x);
	ll ans = -1;
	for (ll i = 0; i < s.size(); i++)
	{
		ans = max(ans, (ll)s[i] - '0');
	}
	if (res == 9) {
		cout << res << endl;
		f = 0;
	}
	else res = ans;
}
signed main()
{
	ll t;
	cin >> t;
	while (t--)
	{
		f = 1;
		res = -1;
		cin >> a >> b >> x >> y;
		ll ans = 0;
		for (ll i = a; i <= b; i++)
		{
			for (ll j = x; j <= y; j++)
			{
				ans = i + j;
				fun(ans);
				if (!f) break;
			}
			if (!f) break;
		}
		if (f == 1) cout << res << endl;
	}
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

2
178 182 83 85
2 5 3 6

output:

7
9

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1000
158260522 877914575 24979445 602436426
1 5 1101111 1101112
2 5 33333 33335
1 5 10111 10111
138996221 797829355 353195922 501899080
212 215 10302 10302
101100 101101 1 2
111 114 1101000 1101001
265804420 569328197 234828607 807497925
1110110 1110112 11100 11103
323 327 23 27
1 1 1 5
316412581 80...

output:

9
7
9
6
9
7
3
5
9
5
9
6
9
9
9
9
9
9
9
9
9
5
9
6
9
9
7
8
9
9
9
9
9
9
3
8
9
7
7
9
9
6
7
9
9
8
9
6
9
9
9
5
9
4
9
5
9
7
8
8
9
9
9
6
9
8
9
5
9
7
9
7
9
9
6
5
9
2
3
6
9
9
8
6
9
9
6
4
9
9
9
9
9
9
8
2
9
4
5
9
9
9
8
6
9
5
7
9
9
9
9
5
9
7
8
5
9
9
9
7
9
9
3
3
9
9
5
7
9
9
6
6
9
7
7
9
9
8
9
9
9
5
9
6
9
7
9
4
9
5
...

result:

ok 1000 lines

Extra Test:

score: 0
Extra Test Passed