結果

問題 No.76 回数の期待値で練習
ユーザー Lay_ecLay_ec
提出日時 2014-11-24 01:10:30
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 270 ms / 5,000 ms
コード長 1,472 bytes
コンパイル時間 499 ms
コンパイル使用メモリ 71,808 KB
実行使用メモリ 11,424 KB
最終ジャッジ日時 2023-08-30 22:40:49
合計ジャッジ時間 1,711 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 270 ms
11,424 KB
testcase_01 AC 270 ms
11,300 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:77:33: warning: ‘ff’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
                                ~^~~
main.cpp:77:27: warning: ‘ee’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
                          ~^~~
main.cpp:77:21: warning: ‘dd’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
                    ~^~~
main.cpp:77:15: warning: ‘cc’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
              ~^~~
main.cpp:77:9: warning: ‘bb’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
        ~^~~
main.cpp:77:3: warning: ‘aa’ may be used uninitialized in this function [-Wmaybe-uninitialized]
  a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
  ~^~~

ソースコード

diff # 

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>

using namespace std;

int k;
double dp[1000100];

int a,b,c,d,e,f;

double test[]={
	1.0000000000000000,
	1.0833333333333333,
	1.2569444444444444,
	1.5353009259259260,
	1.6915991512345676,
	2.0513639724794235,
	5.7894594000345325,
	13.789629635263326,
	27.122962962962941,
	267.12296296296188
};
int num[]={1,2,3,4,5,6,20,50,100,1000};

void calc(long x){

	dp[0]=0;
	for(long i=1;i<x+100;i++){
		dp[i]=1;
		if(i-1>=0) dp[i]+=dp[i-1]*(a/12.0);
		if(i-2>=0) dp[i]+=dp[i-2]*(b/12.0);
		if(i-3>=0) dp[i]+=dp[i-3]*(c/12.0);
		if(i-4>=0) dp[i]+=dp[i-4]*(d/12.0);
		if(i-5>=0) dp[i]+=dp[i-5]*(e/12.0);
		if(i-6>=0) dp[i]+=dp[i-6]*(f/12.0);
	}

}

int main()
{	
	double min=-1;

	int aa,bb,cc,dd,ee,ff;

	for(a=0;a<=12;a++){
	for(b=0;b<=12;b++){
	for(c=0;c<=12;c++){
	for(d=0;d<=12;d++){
	for(e=0;e<=12;e++){
	for(f=0;f<=12;f++){
		if(a+b+c+d+e+f!=12) continue;

		double x=0;
		for(int i=0;i<10;i++){
			calc(num[i]);
			x+=abs(dp[num[i]]-test[i]);
		}
		if(min==-1 || min>x){min=x; aa=a; bb=b; cc=c; dd=d; ee=e; ff=f;}

	}
	}
	}
	}
	}
	}


	a=aa; b=bb; c=cc; d=dd; e=ee; f=ff;
	calc(1000000);

	int t;
	cin>>t;

	for(int i=0;i<t;i++){
		long n;
		cin>>n;
		
		printf("%.16f\n",dp[n]);
	}

	return 0;
}
0