矿藏编码 题解

矿藏编码

先看题目，发现是一道模拟题，但是，模拟题并不是大家想象的那么简单， 其实也有蓝题，例如P2778
也是一道难题了。
但是，不多说别的，先看这题怎么做。
首先，从数据上判定，计算一下 2^100=1606938044258990275541962092341162602522202993782792835301376
int爆掉了，long long也撑不住了，所以，应该用double（细节）

接下来，让我们来深度剖析一下这道题目（样例）：
2
2021010210001
2先不用看的不懂的自己面壁去
还是看第二行吧。

用红色框框起来的是一个组的。
其实，只要开一个数组，代表是层数，当层数是4时，就可以推下去的，但是，要用while，因为要多重判断。

最后，剩下的细节变含在代码之中了,
注意，模拟的精髓在于
卡常和细节

#include<cstdio>//P2539
#include<cstring>
#include<cmath>
char s[201];
double ans;
int n,p[100],k,v;
using namespace std;
int main(){
	scanf("%d\n",&k); v=k;
    gets(s);
    n=strlen(s);
    for(int i=0;i<n;i++){
    	if(s[i]=='2'){
    		v--;
    		//p[v]==0;
    		continue;
		}
		if(s[i]=='0')
		    ans+=pow(pow(2,(double)v),2);
		p[v]++;
		while(p[v]>=4){
			p[v]=0;
			v++;
			p[v]++;
		}
	}
	printf("%0.0lf",ans);
	return 0;
}