【题目链接】: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;
}