题解：UVA12398 NumPuzz I

题意

给你一个操作顺序，每个字母代表一个格子的操作。每次操作都会将一个格子及它相邻的格子的值 \(-1\)，如果格子的值为 \(0\)，则会变成 \(9\)。已知操作完成后的所有格子值都为 \(0\)，求最开始每个格子的值为多少。

思路

模拟过程。
倒推出得出答案。如果原操作 \(-1\)，那么现操作在就 \(+1\)，原操作 \(0\) 操作后变成 \(9\)，那么现在 \(9\) 操作以后变成 \(0\)。

AC code

#include<bits/stdc++.h>
using namespace std;
string s;
int a[5][5];
int dx[5]={0,1,0,-1,0},dy[5]={1,0,-1,0,0},p=0;
int main(){
	while(getline(cin,s)){
		memset(a,0,sizeof(a));//多组数据初始化
		int len=s.size();
		for(int i=0;i<len;i++){
			int x=(s[i]-'a')/3+1,y=(s[i]-'a')%3+1;// 计算坐标。
			for(int j=0;j<5;j++){ // 因为我的数组开大了点，所以不用判断边界。
				a[x+dx[j]][y+dy[j]]++;
				a[x+dx[j]][y+dy[j]]%=10;
			}
		}
		cout<<"Case #"<<++p<<":\n";
		for(int i=1;i<=3;i++){
			for(int j=1;j<=3;j++){
				cout<<a[i][j]<<(j^3?" ":"\n");
				//cout<<a[i][j]<<" ";
			}
			//cout<<endl;
		}
	}
	return 0;
}

注意事项

• 在输出时末尾不能有空格！否则就会 PE。
• 变换相邻的格子时自身也要跟着变换。