bzoj 1970: [Ahoi2005]Code 矿藏编码
来源:互联网 发布:矩阵分析课后答案pdf 编辑:程序博客网 时间:2024/06/16 01:56
题意:自己看
题解:高精度直接搞
代码:
#include<bits/stdc++.h>using namespace std;int k,now=0,len;const int base=10000;struct num{ int len,a[10]; num(int x=0) { len=0; memset(a,0,sizeof(a)); while(x) { a[len++]=x%base; x/=base; } } int& operator[](int x) { return a[x]; } void print() { if(len==0) printf("0"); else { printf("%d",a[len-1]); for(int i=len-2;i>=0;i--) printf("%04d",a[i]); } }}ans;char s[210];num operator+(num x,num y){ if(x.len<y.len) swap(x,y); num ans=x; for(int i=0;i<ans.len;i++) { ans[i]+=y[i]; ans[i+1]+=ans[i]/base; ans[i]%=base; } if(ans[ans.len]) ans.len++; return ans;}num operator*(num x,int y){ num ans; ans.len=x.len; for(int i=0;i<ans.len;i++) { ans[i]+=x[i]*y; ans[i+1]+=ans[i]/base; ans[i]%=base; } while(ans[ans.len]) { ans[ans.len+1]+=ans[ans.len]/base; ans[ans.len]%=base; ans.len++; } return ans;}num pow(int x,int y){ num ans(1); for(int i=0;i<y;i++) ans=ans*x; return ans;}void wk(int x){// printf("*%d\n",now); if(s[now]=='2') { for(int i=0;i<4;i++) { now++; wk(x-1); } } else if(s[now]=='0') { ans=ans+pow(4,x);// printf("%d ",x);// ans.print();// puts(""); }}int main(){ scanf("%d%s",&k,s); len=strlen(s); wk(k); ans.print();}
阅读全文
0 0
- bzoj 1970: [Ahoi2005]Code 矿藏编码
- BZOJ1970 Code矿藏编码
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
- BZOJ [Ahoi2005]COMMON 约数研究
- 【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
- BZOJ 1965 AHOI2005 SHUFFLE 洗牌 数论
- 【逆元】【bzoj 1965】: [Ahoi2005]SHUFFLE 洗牌
- 【bzoj 1966】: [Ahoi2005]VIRUS 病毒检测
- bzoj 1969: [Ahoi2005]LANE 航线规划
- BZOJ 1968: [Ahoi2005]COMMON 约数研究
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- 【bzoj 1968】 [Ahoi2005]COMMON 约数研究
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- Bzoj 1968: [Ahoi2005]COMMON 约数研究
- BZOJ 1968:[Ahoi2005]COMMON 约数研究
- BZOJ P1967[Ahoi2005]CROSS 穿越磁场
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 思维
- [BZOJ]1965: [Ahoi2005]SHUFFLE 洗牌 扩展欧几里得
- 什么是P问题、NP问题和NPC问题
- 机器学习概念(Opencv笔记!)
- spring+shiro+redis实现session共享
- bzoj 1967: [Ahoi2005]CROSS 穿越磁场
- 让windows下的oracle startup hang住的一个设置
- bzoj 1970: [Ahoi2005]Code 矿藏编码
- 一个Sqrt函数引发的血案
- KNN分类算法原理与Python+sklearn实现根据身高和体重对体型分类
- python基础实现桌面上txt文件的复制
- 分页功能的实现
- django开发(5)后台开发
- maven管理Java项目时的目录详解
- DES算法详细设计
- oracle函数的一些简单例子