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;}