zoj 2771 - Get Out of the Glass
Posted ljbguanli
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了zoj 2771 - Get Out of the Glass相关的知识,希望对你有一定的参考价值。
题目:有三层玻璃叠在一起。一束斜着照耀的光纤从最上面射入,问有多少条光线反射n次。
分析:dp,分成奇偶两种状况考虑;
奇数情况:每一个面的光线等于上次的本平面以上的点的反射。
偶数情况:每一个面的光线等于上次的本平面一下的点的反射。
说明:(2011-09-19 01:29)。
#include <stdio.h> #include <string.h> long long F[ 61 ][ 4 ]; int main() { int i,j,k,n; memset( F, 0L, sizeof( F ) ); F[ 0 ][ 0 ] = 1L; for ( i = 1 ; i <= 60 ; ++ i ) for ( j = 0 ; j <= 3 ; ++ j ) if ( i%2 ) { for ( k = 0 ; k < j ; ++ k ) F[ i ][ j ] += F[ i-1 ][ k ]; }else { for ( k = j+1 ; k <= 3 ; ++ k ) F[ i ][ j ] += F[ i-1 ][ k ]; } while ( scanf("%d",&n) != EOF ) { long long sum = 0; for ( i = 0 ; i < 3 ; ++ i ) sum += F[ n ][ i+n%2 ]; printf("%lld\n",sum); } return 0; }
以上是关于zoj 2771 - Get Out of the Glass的主要内容,如果未能解决你的问题,请参考以下文章
ZOJ 2110 C - Tempter of the Bone
zoj 2818 Root of the Problem(数学思维题)
ZOJ 2706 Thermal Death of the Universe (线段树)