結果

問題 No.301 サイコロで確率問題 (1)
ユーザー piyoko_212piyoko_212
提出日時 2015-12-28 16:54:10
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 19 ms / 1,000 ms
コード長 1,230 bytes
コンパイル時間 475 ms
コンパイル使用メモリ 47,728 KB
実行使用メモリ 4,348 KB
最終ジャッジ日時 2023-10-19 11:29:12
合計ジャッジ時間 1,096 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 17 ms
4,348 KB
testcase_01 AC 19 ms
4,348 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:53:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   53 |         int T;scanf("%d",&T);
      |               ~~~~~^~~~~~~~~
main.cpp:55:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   55 |                 long long a;scanf("%lld",&a);
      |                             ~~~~~^~~~~~~~~~~

ソースコード

diff # 

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
const double EPS=1e-8;
typedef vector<double>vec;
typedef vector<vec>mat;
inline double ABS(double a){return max(a,-a);}
vec gauss_jordan(const mat &A,const vec &b){
	int n=A.size();
	mat B(n,vec(n+1));
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)B[i][j]=A[i][j];
	for(int i=0;i<n;i++)B[i][n]=b[i];
	for(int i=0;i<n;i++){
		int pivot=i;
		for(int j=i;j<n;j++){
			if(ABS(B[j][i])>ABS(B[pivot][i]))pivot=j;
		}
		swap(B[i],B[pivot]);
		if(ABS(B[i][i])<EPS)return vec();
		for(int j=i+1;j<=n;j++)B[i][j]/=B[i][i];
		for(int j=0;j<n;j++){
			if(i!=j){
				for(int k=i+1;k<=n;k++)B[j][k]-=B[j][i]*B[i][k];
			}
		}
	}
	vec x(n);
	for(int i=0;i<n;i++)x[i]=B[i][n];
	return x;
}
double e[110];
int main(){
	for(int I=1;I<=100;I++){
		int a=I;
		mat A(a+1,vec(a+1));
		vec b(a+1);
		for(int i=0;i<=a;i++){
			A[i][i]=1;
			if(i<a){
				for(int j=1;j<=6;j++){
					int to=j+i;
					if(to>a)to=0;
					A[i][to]-=1.0/6;
				}
			}
			if(i<a)b[i]=1;
		}
		vec x=gauss_jordan(A,b);
		e[I]=x[0];
	}
	int T;scanf("%d",&T);
	while(T--){
		long long a;scanf("%lld",&a);
		if(a<=100){
			printf("%.18f\n",e[a]);
		}else{
			printf("%lld.6666666666666666\n",a+1);
		}
	}
}
0