ACM-ICPC 2018 徐州赛区网络预赛 I. Characters with Hash

CaprYang

于 2018-09-10 16:57:04 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/CaprYang/article/details/82592337

本文提供了一道关于字符串处理的编程题目的解题思路及AC代码。题目要求根据初始种子和给定字符串，计算去掉前导0后的数字长度。通过遍历字符串并比较字符来实现，注意特殊情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#题解
题目连接
题目大意给你一个初始种子一个字符串问问字符串每一位都减去种子的绝对值拼在一起得到的数字是多少位不能有前导0

按照题意模拟一下忽略前导0 注意最小值为1(单独一个0)
#AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 1e6 + 10;
char s[MAXN];

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int T;
	cin >> T;
	while (T--)
	{
		int n;
		char c;
		cin >> n >> c;
		scanf("%s", s);
		int len = strlen(s);
		int i;
		for (i = 0; i < len; i++)
			if (s[i] != c)
				break;
		int ans = (len - i - 1) * 2 + 1;
		if (abs(s[i] - c) >= 10)
			ans++;
		cout << max(ans, 1) << endl;
	}

	return 0;
}