P4346 [CERC2015] ASCII Addition

题目背景

现在，如果你只是用手机的相机对着它们，智能手机应用可以即时翻译文本，甚至解决数学问题。您的工作是实现一个更简单的功能，回忆过去——添加两个作为ASCII艺术的整数。

题目描述

ASCII艺术是一个字符矩阵，正好是7行高，每个字符都是点或小写字母X。

给出了A +B形式的表达式，其中A和B都是正整数。通过将所有的表达式字符（A和B的数字以及符号）作为7 5个矩阵，将这些矩阵转换成ASCII艺术，并将矩阵与单个字符的单个列串联在连续的各个矩阵之间。对应于数字和+符号的精确矩阵如下：

给定一个ASCII艺术来表达A+B的形式，找到加法的结果并用ASCII艺术形式写出。

输入输出格式

输入格式：

输入由7行组成，包含用于A+B形式的表达式的ASCII技术，其中A和B都是由至多9个十进制数字组成的正整数，并且没有前导零。

输出格式：

输出包含ASCII艺术的7行，对应于加法的结果，没有前导零。

感谢@剑圣夜雨声烦 提供的翻译

输入输出样例

输入 #1

....x.xxxxx.xxxxx.x...x.xxxxx.xxxxx.xxxxx.......xxxxx.xxxxx.xxxxx
....x.....x.....x.x...x.x.....x.........x...x...x...x.x...x.x...x
....x.....x.....x.x...x.x.....x.........x...x...x...x.x...x.x...x
....x.xxxxx.xxxxx.xxxxx.xxxxx.xxxxx.....x.xxxxx.xxxxx.xxxxx.x...x
....x.x.........x.....x.....x.x...x.....x...x...x...x.....x.x...x
....x.x.........x.....x.....x.x...x.....x...x...x...x.....x.x...x
....x.xxxxx.xxxxx.....x.xxxxx.xxxxx.....x.......xxxxx.xxxxx.xxxxx

 输出 #1

....x.xxxxx.xxxxx.xxxxx.x...x.xxxxx.xxxxx
....x.....x.....x.x.....x...x.x.........x
....x.....x.....x.x.....x...x.x.........x
....x.xxxxx.xxxxx.xxxxx.xxxxx.xxxxx.....x
....x.x.........x.....x.....x.....x.....x
....x.x.........x.....x.....x.....x.....x
....x.xxxxx.xxxxx.xxxxx.....x.xxxxx.....x

说明/提示

样例：1234567+890=1235457

Central Europe Regional Contest 2015 Problem A

解题思路（小tips）

首先 这是一道码量较大、但思维较简单的一道暴力模拟

具体思路为存下每种图形后 利用固定边长来分割输入数据 依次check出对应数字 记录下来 并且要将”+“的位置标记下来 方便后续利用加号分割开等式中的两个数字 最后计算得出结果

但题目要求得到结果后还要再次转换成图形（注意：转换图形并不是每个数字紧紧相邻 而是除最后一个数字外 中间都像个一个”."字符） 为此我们利用vector存res结果后 直接利用reverse函数得到输出顺序  最后依次输出即可

唯一的难点可能在于str存下的标准图形与输入数据中取出每一块模块 并进行一一比对时 会搞混淆参数 

AC代码展示

#include <bits/stdc++.h>
 
using namespace std;
vector<int> v;
int ans,num[100];
int res1,res2,res;
string s[7];
string str[7][11]={ {"xxxxx", "....x", "xxxxx", "xxxxx", "x...x", "xxxxx", "xxxxx", "xxxxx", "xxxxx", "xxxxx","....."},
					{"x...x", "....x", "....x", "....x", "x...x", "x....", "x....", "....x", "x...x", "x...x","..x.."},
					{"x...x", "....x", "....x", "....x", "x...x", "x....", "x....", "....x", "x...x", "x...x","..x.."},
					{"x...x", "....x", "xxxxx", "xxxxx", "xxxxx", "xxxxx", "xxxxx", "....x", "xxxxx", "xxxxx","xxxxx"},
					{"x...x", "....x", "x....", "....x", "....x", "....x", "x...x", "....x", "x...x", "....x","..x.."},
					{"x...x", "....x", "x....", "....x", "....x", "....x", "x...x", "....x", "x...x", "....x","..x.."},
					{"xxxxx", "....x", "xxxxx", "xxxxx", "....x", "xxxxx", "xxxxx", "....x", "xxxxx", "xxxxx","....."},
				  };

				  	  
int check(int n){
	bool flag;
	for(int k=0;k<11;k++){
		flag=true;
		for(int i=0;i<7;i++){
			for(int j=0;j<5;j++){
				if(s[i][n+j]!=str[i][k][j]) flag=false;
			}
	    }
		if(flag==true) return k;
	}
}

int main(){
	for(int i=0;i<7;i++)  cin>>s[i];
	int p=0;
	for(int i=0;i<s[0].size();i+=6){
		int x=check(i);
		if(x==10) ans=i/6;
		num[p++]=x;
	} 
	for(int i=0;i<ans;i++)    res1=res1*10+num[i];
	for(int i=ans+1;i<p;i++)  res2=res2*10+num[i];
	res=res1+res2;
	
	while(res){
		v.push_back(res%10);
		res=res/10;
	}
	reverse(v.begin(),v.end());
	for(int i=0;i<7;i++){
		for(int j=0;j<v.size();j++) {
			cout<<str[i][ v[j] ];
			if(j!=v.size()-1)  cout<<".";
		}
		cout<<endl;
	}
	return 0;
}