摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 失误原因(初次提交分数)
Red and Blue Balls ★★☆☆☆ 答案正确 100 2015-02-28 12:47:18 算法错误(1)

题意

给出一个栈,按照步骤循环操作:

显示/移除行号
  1. 把栈顶的所有红球pop
  2. 把栈顶的一个蓝球变红;
  3. 用蓝球填满栈。

给初始状态,求变成全红状态。

题解

一开始以为是模拟,但实际上红球等同于1,蓝球等同于0,是个二进制+1的过程。因此只需要把 111111....1111-当前状态 输出即可。

代码

399B.cpp代码已折叠
展开折叠内容
显示/移除行号
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<string>
  4. #include<vector>
  5. #include<iomanip>
  6. #include<algorithm>
  7. #include<cstring>
  8. #include<cmath>
  9. #include<bitset>
  10. #include<set>
  11. #include<stack>
  12. #include<sstream>
  13. #include<utility>
  14. using namespace std;
  15. //数据类型//
  16. #define llu unsigned long long
  17. #define lld long long
  18. //定义默认类型//
  19. typedef lld num;
  20. #define dsi(n) num n;scanf("%lld",&n)
  21. #define si(n) scanf("%lld",&n)
  22. //其它//
  23. #define reset(x) memset(x,0,sizeof(x))
  24. #define ci const num&
  25. #define sqr(x) ((x)*(x))
  26. #define f(i,n) for(num i=1;i<=n;++i)
  27. #define ff(i,r,n) for(num i=r;i<=n;++i)
  28. #define fi(n) f(i,n)
  29. #define f0(i,n) for(num i=0;i!=n;++i)
  30. #define fd(i,n) for(num i=n;i>=1;--i)
  31. #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i)
  32. #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i)
  33. #define iforeach(i,s) int idx=0;for(typeof(s.begin()) i=s.begin();i!=s.end();++i,++idx)
  34. #define Vector2 pair<num,num>
  35. #define vector2(x,y) make_pair(x,y)
  36. #define x first
  37. #define y second
  38. string s;
  39. int main
  40. ()
  41. {
  42. dsi(n);
  43. num t=0;
  44. cin>>s;
  45. rforeach(i,s)
  46. {
  47. t<<=1;
  48. if(*i=='R')t|=1;
  49. }
  50. printf("%I64d",((num(1)<<n)-1)-t);
  51. return 0;
  52. }

著作权声明[编辑]

关于[编辑]