uva12627 Erratic Expansion
来源:互联网 发布:apache php 7.1 配置 编辑:程序博客网 时间:2024/06/08 15:34
解题思路:
观察可得,其实后一个状态是三个一样的前一个状态和全是蓝色的球的部分组成,这里要求a到b,那么就去求1到b减去1到a,这是很重要的思想,然后,根据a的大小,是在中线以上还是中线一下,如果是在中线以上,其实就是前一个状态的两倍,因为是两个一样的部分的组合,如果是在中线以下,就是两倍的前一个状态加上向上迁移之后的前一个状态,写出递推公式,可以求解
代码:
#include<iostream>#include<cmath>using namespace std;long long c[35];long long f(int t,int i){ if(i==0) return 0; if(t==0) return 1; if(i<=pow(2,t-1)) return 2*f(t-1,i); else return f(t-1,i-pow(2,t-1))+2*c[t-1];}int main(){ int t; cin>>t; int ca = 0; c[0] = 1; for(int i = 1;i<30;i++) c[i] = 3*c[i-1]; while(t--) { ca++; int k,a,b; cin>>k>>a>>b; long long ans = f(k,b)-f(k,a-1); cout<<"Case "<<ca<<": "<<ans<<endl; }}
阅读全文
0 0
- UVA12627 Erratic Expansion
- uva12627 erratic expansion
- UVA12627 Erratic Expansion
- uva12627 Erratic Expansion
- uva12627 Erratic Expansion (递归)
- UVA12627 Erratic Expansion (递归找规律)
- UVA12627:Erratic Expansion(奇怪的气球膨胀)
- Uva12627 Erratic Expansion【分治】【例题8-12】
- uva12627 - Erratic Expansion 入门经典II 第八章 例题8-12
- 算法竞赛入门经典 例题8-12 奇怪的气球膨胀 Erratic Expansion uva12627
- 例题8-12 奇怪的气球膨胀(Erratic Expansion, UVa12627)
- Uva Erratic Expansion
- 12627 - Erratic Expansion
- uva 12627 erratic expansion
- UVa 12627 - Erratic Expansion
- UVa 12627 Erratic Expansion
- Uva - 12627 - Erratic Expansion
- UVA 12627 - Erratic Expansion
- 机器学习面试问题集(2017-12-18 更新)
- 模态
- MFC窗体消息之尺寸被改变 OnSize()
- the first one.
- Java集合框架之_HashSet特性
- uva12627 Erratic Expansion
- 配置Hadoop中的HDFS 问题:java.net.BindException: Problem binding to [bi java.net.BindException: Cannot assi
- CSU 1972: 大梵天的恩赐 <递推,找规律>
- hdu-6047-Maximum Sequence
- 交换排序--冒泡
- 最近在写一款斗地主游戏,写了个癞子匹配顺子的算法
- 服务器端程序员应该必备技能
- iOS 打包ipa如何瘦身
- POJ 3984 迷宫问题