結果
| 問題 | No.211 素数サイコロと合成数サイコロ (1) |
| コンテスト | |
| ユーザー |
btk
|
| 提出日時 | 2015-05-22 22:31:50 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 1,091 bytes |
| コンパイル時間 | 680 ms |
| コンパイル使用メモリ | 84,760 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-25 22:17:15 |
| 合計ジャッジ時間 | 1,727 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 33 |
ソースコード
#include<iostream>
#include<fstream>
#include<sstream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<utility>
#include<complex>
#include<functional>
using namespace std;
#define input_init stringstream ss; string strtoken, token; istringstream is
#define input_line getline(cin, strtoken);is.str(strtoken);is.clear(istringstream::goodbit)
#define input_token(num) ss.str(""); ss.clear(stringstream::goodbit); getline(is, token, ','); ss << token; ss >> num
int t[] = { 2, 3, 5, 7, 11, 13 };
int s[] = { 4, 6, 8, 9, 10, 12 };
int p, c,ans;
double e = 0;
void func1(int val,int n){
if (n == c){
if (val == ans)e += (1 / 36.0);
return;
}
for (int i = 0; i < 6; i++){
func1(val*(s[i]), n + 1);
}
}
void func2(int val,int n){
if (n == p){
func1(val, 0);
return;
}
for (int i = 0; i < 6; i++){
func2(val*(t[i]),n+1);
}
}
int main(void){
cin >> ans;
p = c = 1;
func2(1, 0);
printf("%.13f\n",e);
return(0);
}
btk