hdu 2045 不容易系列之(3)—— LELE的RPG难题
来源:互联网 发布:js 调用base64编码 编辑:程序博客网 时间:2024/05/21 21:45
这个题是找规律的,其实我们只需要看以一个格子图第一个颜色的所有事件数乘以3即可。这个事件怎么看呢,由于题目中要求最后一个格子的颜色和第一个格子的颜色不同,所以我们必然舍去了一些最后的1,那么这些1怎么求呢,具体看下面的程序。下面结构体中的a是当前最后一排的事件个数,yi就是少的1有多少个。
#include<iostream>using namespace std;struct node{ _int64 a; int yi;};node fuck[51];_int64 f(_int64 k){ _int64 sum=1; for(int j=1;j<=k;j++) sum=sum*2; return sum;}int main(){ int i,n; fuck[1].a=1; fuck[1].yi=0; fuck[2].a=2; fuck[2].yi=0; for(i=3;i<=50;i++) { fuck[i].a=fuck[i-1].a+(f(i-2)-fuck[i-1].a)*2; fuck[i].yi=f(i-1)-fuck[i].a; } while(cin>>n) { cout<<3*fuck[n].a<<endl; } return 0;}
- HDU——2045——( 不容易系列之(3)—— LELE的RPG难题 )
- HDU—— 2045 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- Hdu 2045 - 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 找规律
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 - 不容易系列之(3)—— LELE的RPG难题
- HDU-2045不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 (组合数学)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 - 不容易系列之(3)—— LELE的RPG难题
- [hdu-2045] 不容易系列之(3)—— LELE的RPG难题
- 域名查询 php页面
- c语言中冒泡排序、插入排序、选择排序算法比较
- Maven单元测试(四)
- mbr利用原理,c++编程分析(简单剖析)重新上图
- 求素数
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- 3D打印何时才会有投资价值
- UNIX学习之路 一步一个脚印之socket编程/Socket的参数
- 编写程序计算数组元素之和。要求编写函数三次,每次以不同的方法处理数组边界。
- android适配各种分辨率的问题
- ASIHttpRequest-创建和执行request
- 用C语言将一个字符串转换成整型
- highcharts 实际开发应用
- Problem D