UVA12627:Erratic Expansion(奇怪的气球膨胀)
作者:xq的acm之路
递归
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352
题目大意:给出气球膨胀的规律图,求第k小时时A到B行的红色气球总个数。。。
思路:观察发现规律公式,递归处理。。。。。
代码如下:
#include <iostream>using namespace std;
int k,a,b;
long long c[31];long long solve(int k,int i)
{if(!i) return 0;if(!k) return 1;if(i<(1<<(k-1)))return 2*solve(k-1,i);elsereturn solve(k-1,i-(1<<(k-1)))+2*c[k-1];
}
int main()
{int t,l=0;cin>>t;c[0]=1;for(int i=1;i<=30;i++)c[i]=3*c[i-1];while(t--){l++;cin>>k>>a>>b;long long p=solve(k,b)-solve(k,a-1);cout<<"Case "<<l<<": "<<p<<endl;}return 0;
}
UVA12627:Erratic Expansion(奇怪的气球膨胀)相关推荐
- 【紫书】 UVA12627 Erratic Expansion
题目描述 Erratic Expansion 题目思路 我第一眼看到这个题目感觉好简单,不就是分治算法吗,直接得出答案.(分治思想变量的设定十分重要!) 然而一提交上去就是TLE!仔细一看,k 可以取 ...
- UVA-12627 Erratic Expansion
题目链接 https://vjudge.net/problem/UVA-12627 题面 Description Piotr found a magical box in heaven. Its ma ...
- uva12627 Erratic Expansion
解题思路: 观察可得,其实后一个状态是三个一样的前一个状态和全是蓝色的球的部分组成,这里要求a到b,那么就去求1到b减去1到a,这是很重要的思想,然后,根据a的大小,是在中线以上还是中线一下,如果是在 ...
- Uva 12627 Erratic Expansion(不稳定膨胀)
题目链接 : Erratic Expansion 大致题意: 开始时有一个红气球,每过一段时间,气球会膨胀, 一个红气球膨胀成三个红气球,一个蓝气球膨胀成四个蓝气球(如图) 题目输入正整数n表示n组数 ...
- ACM气球膨胀问题C++实现
1.问题描述: 给定一个矩形,在该矩形中有3个固定的点,以这3个点为中心的气球先后膨胀:膨胀时触碰到矩形的边或其他气球时则停止膨胀.编写程序求以何种顺序膨胀气球时,才能使气球的横切面面积之和为最大. ...
- 递归之小球不稳定膨胀问题Erratic Expansion
先说一下此题出处uva12627 Piotr found a magical box in heaven. Its magic power is that if you place any red b ...
- 【例题 8-12 UVA-12627】Erratic Expansion
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 规律+递归题 f[k][i] k时刻前i行的红气球个数 i<=2^(k-1) f[k][i] = 2*f[k-1][i]; i ...
- UVA - 12627 - Erratic Expansion(找规律递归)
递归找规律即可,用前b行减去前a-1行的红气球个数求解,细节见代码 #include<cstdio> #include<cstring> #include<cstdlib ...
- uva 12627——Erratic Expansion
题意:一开始有1个红气球,每小时一个红气球都会变成3个红气球和1个蓝气球,1个蓝气球会变成4个蓝气球,问k个小时后a行到b行的红气球的数量. 思路:递推.a为偶数时,计算a+1到b以及a本行的红气球数 ...
最新文章
- css层叠样式表(一)
- mysql完整性语言实验报告_MySQL实验报告.doc
- 如何处理Java注释
- python语言语块句的标记_《自然语言处理理论与实战》
- 祝贺!王春雨入职一个月晋升副教授
- python-pandas 高级功能(通过学习kaggle案例总结)
- python定义变量名的时候、需要注意问题_第39p,Python模块的名称空间问题,应该讲完了吧...
- 使用Prometheus+grafana打造高逼格监控平台
- SAP License:SAP系统的优点和功能
- 用java制作心理测试软件_Java 程序员必备的10款开源工具
- 披着 Chromium 皮的微软 Edge 浏览器到底长什么样?
- CCS软件的C语言取模注意点
- 修改文件类型(txt文件改为bat、sh文件)
- Android Studio插件整理
- EasyUi入门教程01
- Layui的基本使用(前端登录操作步骤)
- Eureka的自我保护机制与如何禁用
- 改名最成功的5所大学:改名如改命
- 计算机电缆芯数,DJYVP22电缆|电线(直径、重量、芯数)
- 逸尘杀菌洗地机2 Pro上手体验
热门文章
- 惠普HP Ink Tank Wireless 419 打印机驱动
- EPON SFU MDU
- PTA | 实验二 查询自动售货机中商品的价格
- 共享池,java池,大型池,PGA,SGA 笼统概念
- JVM Tomcat性能实战
- Altium Designer 13 将pcb图导出为stp文件
- 高仿“饿了么”Vue项目(一)
- 【ThreeJS基础教程-初识Threejs】1.5 选择合适的相机与相机切换
- NopCommerce Alipay 支付插件
- 【Python码住雪景小程序】雪景人像最强攻略:让你一下美10倍、美醉了(中国人不骗中国人)