设为首页 加入收藏

TOP

France '98
2015-11-21 01:40:36 来源: 作者: 【大 中 小】 浏览:7次
Tags：France '
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#include ?
#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; ?
} ?
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
分享到: 
上一篇：poj1698 Alice's Chance 下一篇：pat 1055. The World's Riche..

评论

帐　　号: 密码: (新用户注册)
验 证 码:
表　　情:
内　　容: