- 1 名前：名無しさんbrbr 投稿日： 2009/01/30(金) 00:25:03 ID:PSZ0MEWY0
- 252 名前：沙凪 ◆Sanagi.ih.[sage] 投稿日：2009/01/29(木) 23:22:52 ID:e9je8Gik0
__,,,....,,,,__
,.::'"´:::::::::::::::::::::｀';ゝ'ヽrｧ､
／::::::::::::::::::::::::::::::::::::::::｀i＜（r7
,:'::::::::::;:::::::::::::::::::::::::::::::::::::::｀'くﾊﾉ､
;'::::::::;::'::/::::;'__;':::::;':::::;::::::!::::;:::::::::ヽ'､ それでは問題です♪
i::::::/::::;':::7´i_」_i/|::::/!::/ト､!::::::::::｀;フ
!::::;'::::::!::/ｧ'´7 ﾊ L/ |/ ｧ;'､i､:';::::く １〜６までの目が均等に出るさいころと、
,':::::i__;/ﾚ'iﾍ. '､_ﾘ !ﾘ ﾊ/ﾄ､ノ 無限に続く、一本道のすごろくのマスがあります。
ノ:::/::::i:::::::::!,.,.,´ ' ｀ ,.,!:::', さいころの目だけ進んでいくものとし、無限にさいころを振るとすると、
｀"7::::::::!::::::::ﾄ.､, ー 人:::> ｎマス目先のマスに１回でも止まる確率を出力しなさい。
｀ヽ､ﾊ::::::::|::::｀＞,､.,, __,,. ,イ:::i／ 通過した場合は止まったとみなさないものとします。
｀ヽ」,.!イ､:｀ヽ､「｀iヽ!ヽ!
./´｀ヽ,:.:ヽ:.:.:ヾ:.:.!ヽ, ｎは０〜１００００の範囲でお願いします。
,.:' ,ﾄ､:.:.:＼/:.:.!〉^',
,∠ （_ｉミ三}＞く{ﾆ! i １０秒１モアセッ、最大６０モアセッということでお願いしますね。
,イ_ノo ﾄ､:;_く/ム>ﾝi ',
〈ｰ- ､..,,_ |`ｰｧ'^'ｰr'ﾍヽ, ', 不正解の場合も６０でお願いします♪
ヽ,ﾍ､_,J｀ヽ､ ,!:::/:::::::::::!:::::';:::':;__>､
｀iヽ､ｰ-‐'iY::'::::::::::::::!:::::::::::::Y 〉
｀>､.,_ノ::::::::::::::::::::::;:::::::::';::::';/
rく_;:く:::::/::::::::::::::::::i:::::::::::';:_ﾉ､
｀''ｰ＜ﾆX＞rｰ-r-‐＜ﾆ_rン
|ｰ-ﾝ´￣´｀￣'､-‐!
ヽ-' ｀''´
255 名前：名無しのA雑板難民[sage] 投稿日：2009/01/29(木) 23:26:05 ID:g.4vv.tY0
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main(){
int n,i,j;
double dp[10100];
scanf("%d",&n);
n += 6;
for(i=0;i<10100;i++) dp[i] = 0;
dp[6]=1;
for(i=7;i<10100;i++){
for(j=1;j<=6;j++){
dp[i] += dp[i-j]/6;
}
}
printf("%f",dp[n]);
return 0;
}
- 2 名前：名無しさんbrbr 投稿日： 2009/01/30(金) 00:25:24 ID:PSZ0MEWY0
- 263 名前：名無しのA雑板難民[sage] 投稿日：2009/01/29(木) 23:38:26 ID:g.4vv.tY0
,:'⌒・
・⌒ヽ､ ___,,../__
>､'"´:::::::::'::::::::｀ヽ､
.／:::::::::::::::i::::___::::::ヽ;:::::',
/:::;:::i:::_ﾄ､:::!､:;:!=:;､!:::::!:::::::! とりあえず解説を・・・・
i::::i::::ﾊ,.!､ヽ! ' ﾄ_,j〉ﾚﾍ!:::::::! ｎマス目に止まる確率は、その直前６つのマスに止まる確率の和を
i:::i::::i !'ﾋl " |:::|::::::::| ６で割ったものに等しいから（そのマスから１が出た、２が出た、ってのを足すだけ）
VV:::!" _ i::::|:::::ｲ それをプログラムで書くだけなんだけど・・・
!::ﾊ､ ,ｲ:::ﾊ::/
レﾍi＞ｰr,,.＜:ﾚ'ｲﾚ' 毎日はないよなぁ・・・ｗ 正直scanfで警告出て焦ったしｗ
/'i ,.ｲ「/_二＞､ VS2008なんて使うんじゃなかった、scanf_s使えとかひどいやｗ
ri. ｀iﾌ'イヽ､::::::::::::::ヽ.
Yヽ､ﾊ !・ ヽ､____::::ﾊ
〈 ! !・ ﾍ ヽ!:',
>.イ'ｰ'ｰ‐''"´:ﾊ _,.〉!
/ /:::::::､:::::::::::::::::Y__ﾉヽ|
!/::::::::::::!::::::::::::::::::i |
.〈:::::::::::::i::::::::::::___:::! |
ﾚ｀rｰ-rｰ‐ﾍ´ __Yヽ/ヽ!
ﾄ--!ヽﾍﾊ´____',
,.ｨﾍ____! 'y==ヽ
ﾋ___,.=‐' ﾋ____ﾘ
|
livedoor