France '98 - c++编程基础 - C语言编程开发

TOP

France '98

2014-11-23 21:46:35 来源: 作者: 【大中小】浏览:9次

Tags：France '

#include

using namespace std ;

char str[ 20 ][ 50 ] ;

double val[ 20 ][ 20 ] ;

double dp[ 20 ][ 5 ] ;

int main()

{

for( int i = 0 ; i < 16 ; ++i )

{

scanf( "%s" , str[ i ] ) ;

}

for( int i = 0 ; i < 16 ; ++i )

{

for( int j = 0 ; j < 16 ; ++j )

{

scanf( "%lf" , &val[ i ][ j ] ) ;

val[ i ][ j ] /= 100 ;

}

memset( dp , 0 , sizeof( dp ) ) ;

for( int i = 0 ; i < 16 ; ++i )

{

dp[ i ][ 0 ] = 1 ;

}

int len = 1 ;

for( int i = 1 ; i <= 4 ; ++i )

{

for( int j = 0 ; j < 16 ; ++j )

{

int st ;

if( ( j / len ) & 1 )

{

st = ( j / len - 1 ) * len ;

}

else

{

st = ( j / len + 1 ) * len ;

}

for( int k = st ; k < st + len ; ++k )

{

dp[ j ][ i ] += dp[ j ][ i - 1 ] * dp[ k ][ i - 1 ] * val[ j ][ k ] ;

}

len = len * 2 ;

}

for( int i = 0 ; i < 16 ; ++i )

{

printf( "%-11sp=%.2lf%%\n" , str[ i ] , dp[ i ][ 4 ]* 100 ) ;

}

//system( "pause" ) ;

return 0;

}


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：区间dp-zoj3541-The Last Puzzle	下一篇：hdu 1166 敌兵布阵(线段树，树状..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: