hdu 1297 数学
来源:互联网 发布:squid 端口 编辑:程序博客网 时间:2024/03/29 22:37
大数+找规律
f[n] = f[n-1] + f[n-2] + f[n-4]
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int f[1001][1001];bool add( int a[], int b[] ){int pos = 1, mod = 0;for( ; pos <= b[0]; pos++ ){mod += a[pos] + b[pos];a[pos] = mod % 10;mod /= 10;}while( mod ){mod += a[pos];a[pos++] = mod % 10;mod /= 10;}pos--;a[0] = pos > a[0] ? pos : a[0];return true;}int main(){int N;memset( f, 0, sizeof( f ) );f[1][0] = f[2][0] = f[3][0] = f[4][0] = 1;f[1][1] = 1;f[2][1] = 2;f[3][1] = 4;f[4][1] = 7;for( int i = 5; i <= 1000; i++ ){add( f[i], f[i-1] );add( f[i], f[i-2] );add( f[i], f[i-4] );}while( scanf( "%d", &N ) != EOF ){for( int i = f[N][0]; i >= 1; i-- ){cout << f[N][i];}cout << endl;}return 0;}
- hdu 1297 数学
- hdu 4336 数学期望
- hdu 4342 数学规律
- HDU-1286(数学)
- HDU-1124(数学技巧)
- [数学] hdu 4377
- hdu 4373 组合数学
- HDU 1099 数学计算
- hdu 3944 组合数学
- hdu 4045 组合数学
- hdu 2086 数学归纳法
- hdu 1061(数学)
- hdu 4153(数学)
- hdu 1403 (数学)
- hdu 1027(数学)
- hdu 1071 (数学)
- hdu 1066 数学相关
- HDU 4342 水数学
- 三极管系列型号2
- 三极管做开关的用法
- 从今天起,试着用MSN
- 引用 三极管做开关的用法
- 忍无可忍真的无需再忍
- hdu 1297 数学
- 什么样的人是可怕的,大家讨论
- 什么样的人是可怕的,大家讨论
- 项目取消SVN控制
- 1602液晶显示DS18B20温度
- 单片机手机电板充电器程序(PWM自动调压)
- 单片机做的简单逆变器(DC12-AC220)
- 单片机寄存器组注意重复使用原数据可能被覆盖危险(C51编程也注意)
- webapp展望