2015-2016 Northwestern European Regional Contest I.Identifying Map Tiles（超级技巧+脑洞）

 【题目链接】：http://codeforces.com/gym/101485/attachments

 【分析】

 给出一个0,1,2,3的矩阵，然后依次扩展，每次把一个位置分为四块，再依次标号，问最后标号为字符串s的位置的划分次数和位置。

 比较坑，刚开始是模拟的，一直改不对，就想别的方法，观察了好久，发现了一种新的方式，那就是：对于一个字符串s，把它化成2进制，怎么化呢？很简单，s[i]是奇数，就把该位置为1，否则就置为0，这样最后二进制表示的数的值就是该处的x值，对于y值，就是把字符串s中s[i]大于等于2的位置置为1，其他位置置为0，这样最后的二进制数表示的值就是该处的y值，而放大次数很明显就是字符串的长度。

 

 【AC代码】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=31;
int m,n;

int main()
{
    char s[N];
    int x,y;
    while(~scanf("%s",s)){
        int len=strlen(s);
        x=0;
        y=0;
        int k=1;
        for(int i=len-1;i>=0;--i)
        {
            int a=s[i]-'0';
            if(a&1) x+=k;
            if(a==2||a==3) y+=k;
            k*=2;
            //printf("%d %d\n",x,y);
        }
        printf("%d %d %d\n",len,x,y);
    }
    return 0;
}