zoj 3930 Dice Notation

最新推荐文章于 2019-01-04 14:52:40 发布

原创最新推荐文章于 2019-01-04 14:52:40 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #zoj

算法杂货铺专栏收录该内容

5 篇文章

订阅专栏

本文分享了一次ACM编程竞赛的经历，详细介绍了比赛中的一个字符串处理题目解决方案。该题涉及字符串解析、数字识别和格式转换等内容，通过去除空白字符、定位数字位置并进行相应替换实现了题目的要求。

第一次写ACM题解，今天参加浙大校赛，比赛时候一直纠结G，最后半小时和队友边抢键盘边写的D，最后2分钟写完，提交，wa了。然后回来写一发，二十多分钟就搞定了。。。发现比赛时没有注意到tab这个坑点，太心疼自己了。。。。

思路就是先把空格全都删光，最后加空格，就ok了，注意tab这个坑

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<cmath>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#define ll long long
using namespace std;
string reSpace(string str)
{
	string res = "";
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] != ' ' && str[i] != '\t')
			res += str[i];
	}
	return res;
}
bool isNum(char c)
{
	if (c >= '0' && c <= '9')
		return true;
	else
		return false;
}
pair<int, int> getpos(string str, int pos)
{
	pair<int, int> ans = make_pair(pos, pos);
	for (int i = pos + 1; i < str.size(); i++)
	{
		if (!isNum(str[i]))
		{
			ans.second = i - 1;
			break;
		}
		if (i == str.size() - 1)
			ans.second = i;
	}
		
	for (int i = pos - 1; i >= 0; i--)
	{
		if (i == 0 && isNum(str[0]))
			ans.first = 0;
		if (!isNum(str[i]))
		{
			ans.first = i + 1;
			break;
		}
			
	}
	return ans;
}
int string_int(string str)
{
	if (str == "")
		return 1;
	int res = 0;
	for (int i = 0; i < str.size(); i++)
		res = res * 10 + str[i] - '0';
	return res;
}

string getReplace(int num, string str)
{
	string ans = "";
	if (num != 1)
		ans = "(";
	string unin = "[d" + str + "]";
	for (int i = 0; i < num - 1; i++)
		ans = ans + unin + "+";
	ans = ans + unin;
	if (num != 1)
		ans += ")";
	return ans;
}
string add(string str)
{
	string ans = "";
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] == '=' || str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
			ans = ans + ' ' + str[i] + ' ';
		else
			ans += str[i];
	}
	return ans;
}
int main(){
	int t;
	cin >> t;
	getchar();
	while (t--){
		string str;
		getline(cin , str);
		str =  reSpace(str);
		string ans = "";
		int start = 0;
		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] == 'd')
			{
				pair<int, int> pos = getpos(str, i);
				string front = str.substr(pos.first, i - pos.first);
				string second = str.substr(i+1, pos.second - i);
				ans += str.substr(start, pos.first - start);
				ans += getReplace(string_int(front), second);
				i = pos.second + 1;
				start = i;
			}
		}
		if (start != str.size())
			ans += str.substr(start, str.size() - start);
		ans += "=[Result]";
		cout << add(ans) << endl;
	}
	return 0;
}