POJ-1953

来源：互联网发布：dz seo插件编辑：程序博客网时间：2024/05/13 10:15

这道题的大致意思是已知一个n位数，这n位数每一位只能用0或者1表示，并且不能有连续的1出现；

如n=1，则有两种情况0,1

n=2，则有三种情况00,01,10

n=3，则有五种情况000,001,010,100,101

n=4，则有8种情况0000,0001,0010,0100,0101,1000,1001,1010

不难得出这样的规律，即如果n=4，第四位有为0或者1两种情况；如果第四位为0，则第三位可以为0或者1，这时就相当于n=3的情况；如果第四位为1，则第三位只能为0，这时就相当于n=2的情况，所以得出这样的规律a[n]=a[n-1]+a[n-2]；

#include "stdio.h"#include "stdlib.h"long long f[50];int main(){int i,n,t;f[0]=1;f[1]=2;for(i=2;i<50;i++)f[i]=f[i-1]+f[i-2];scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&t);printf("scenario #%d:",i);printf("%lld\n",f[t]);}system ("pause");return 0;}

总结：

1. 一定要定义数组f[50]为long long类型，因为f[49]的值很大，导致int类型和long类型都放不下，

int、long、long long取值范围：

unsigned   int   0～4294967295
int   2147483648～2147483647
unsigned long 0～4294967295
long   2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161

__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

2. 在使用输出函数printf输出f[n]时一定要%lld，因为定义的f[n]为long long类型

其中格式化字符串包括两部分内容:

一部分是正常字符, 这些字符将按原样输出;

另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输出内容格式。
参量表是需要输出的一系列参数, 其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。
1. 格式化规定符
——————————————————————————
%d 十进制有符号整数
%u 十进制无符号整数
%f 浮点数
%s 字符串
%c 单个字符
%p 指针的值
%e 指数形式的浮点数
%x, %X 无符号以十六进制表示的整数
%0 无符号以八进制表示的整数
%g 自动选择合适的表示法
━━━━━━━━━━━━━━━━━━━━━━━━━━
说明:
(1). 可以在"%"和字母之间插进数字表示最大场宽。
例如: %3d 表示输出3位整型数, 不够3位右对齐。
%9.2f 表示输出场宽为9的浮点数, 其中小数位为2, 整数位为6,
小数点占一位, 不够9位右对齐。
%8s 表示输出8个字符的字符串, 不够8个字符右对齐。
如果字符串的长度、或整型数位数超过说明的场宽, 将按其实际长度输出。
但对浮点数, 若整数部分位数超过了说明的整数位宽度, 将按实际整数位输出;
若小数部分位数超过了说明的小数位宽度, 则按说明的宽度以四舍五入输出。
另外, 若想在输出值前加一些0, 就应在场宽项前加个0。
例如: %04d 表示在输出一个小于4位的数值时, 将在前面补0使其总宽度
为4位。
如果用浮点数表示字符或整型量的输出格式, 小数点后的数字代表最大宽度,
小数点前的数字代表最小宽度。
例如: %6.9s 表示显示一个长度不小于6且不大于9的字符串。若大于9, 则
第9个字符以后的内容将被删除。
(2). 可以在"%"和字母之间加小写字母l, 表示输出的是长型数。
例如: %ld 表示输出long整数
%lf 表示输出double浮点数
(3). 可以控制输出左对齐或右对齐, 即在"%"和字母之间加入一个"-" 号可
说明输出为左对齐, 否则为右对齐。
例如: %-7d 表示输出7位整数左对齐
%-10s 表示输出10个字符左对齐
2. 一些特殊规定字符

——————————————————————————

\n 换行
\f 清屏并换页
\r 回车
\t Tab符
\xhh 表示一个ASCII码用16进表示,
其中hh是1到2个16进制数

3. 定义f[50]为全局变量，因为全局变量在没有初始化的时候，系统会默认给它赋初值0，这样在输出大于f[50]的时候如输出f[78]的时候不会报错

http://wenku.baidu.com/link?url=XUAfZFkCfKVuQsnCBq9mloc4iHL5iCutv-zBAnoKue04nWt_c3B3VpQ721kqXar65MHx3Y9pkFDzgJjoAGBgG7Q40b3p8L_9aJ9ThWtSyU7

0 0