hdu 2047简单递推公式
来源:互联网 发布:全球经济数据库 市盈率 编辑:程序博客网 时间:2024/05/21 14:09
题目
解题思路:
很简单的地推公式问题,给一个n,在这n个位置上面放
当n位取'O'的时候,那么n-1位就只能去'E''F'这两种可能,对于后面n-2之后的位置就没有任何的限定了。。。所以情况是1*2*f[n-2];
当n位去'E''F'时,那么对于n-1位置没有任何的限定。。。
所以情况是2*f[n-1]
综上所述:
f[n]=2*(f[n-1]+f[n-2])
#include<stdio.h>int main(){int a,i;__int64 s[41];s[1]=3;s[2]=8;for(i=3;i<40;i++){s[i]=2*(s[i-1]+s[i-2]);}while(~scanf("%d",&a))printf("%I64d\n",s[a]); return 0;}
int64与double 精度有什么区别? 杭电2047为什么定义double就通过不了?而杭电2044就可以通过?
解:_int64 就是MS VC++ 6.0 编译器自带的 long long int, 64位 有符号整形。
double 是 双精度浮点数。两者都用 8 字节。但表示的数的范围不同,类型不同。
输入输出格式:
_int64 x;
scanf("%I64d", &x);
printf("%I64d", x);//注意:是大写
double 用格式 %lf
0 0
- hdu 2047简单递推公式
- HDU(2047) 递推公式
- HDU 3490 推公式
- HDU 6195 推公式
- HDU 6045 推公式
- HDU 6055 推公式
- HDU 6050 推公式
- POJ 3299 Humidex(简单公式递推)
- 简单递推公式转换矩阵求解
- HDU 2524 矩形A + B(简单推公式)
- hdu 2046 简单递推
- HDU 2190 简单递推
- HDU-6216 推公式+二分
- HDU-5970 推公式+分块
- HDU 1204 糖果大战 (概率论,递推公式)
- hdu 2050 折线分割平面 #DP#递推公式
- HDU——3664(递推公式)
- 糖果大战 - HDU 1204 非公式递推版本
- java缓存技术
- java-final关键字
- Linux C 读取文件夹下所有文件(包括子文件夹)的文件名(转载)
- 多条件查询--使用dapper命令参数动态拼接出最安全的sql语句
- 前端代码书写规范
- hdu 2047简单递推公式
- 钓鱼比赛
- 结构型模式之适配器模式(Adapter)
- php
- hdu1869 六度分离 (floyed模板题)
- Failed to place enough replicas
- vue.js2.0环境搭建
- 关于SSM框架搭建以及简单的增删改查
- 一个强大的下拉刷新框架android-Ultra-Pull-To-Refresh