关注
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
string str;
str = Console.ReadLine();
string[] ss = str.Split(' ');
int n = int.Parse(ss[0]);
int x = int.Parse(ss[1]);
List<List<int>> result = new List<List<int>>();
Dictionary<int, int> state = new Dictionary<int, int>();
GetAllPossible(n, n, x, ref state, ref result);
int possibles = 0;
int all = Convert.ToInt32(Math.Pow(6, n));
for (int i = 0; i < result.Count; i++)
{
int sum = 0;
result[i].ForEach(t =>
{
//Console.Write($"{t} ");
sum += t;
});
//Console.WriteLine($"sum={sum}");
if (sum > x)
{
possibles++;
}
}
int g = GCD(all, possibles);
Console.WriteLine($"{possibles / g}/{all / g}");
Console.ReadKey();
}
static int GCD(int a, int b)
{
int i;
for (i = a; i > 0; i--)
{
if ((a % i == 0) && (b % i == 0)) break;
}
return i;
}
static void GetAllPossible(int n, int k, int x, ref Dictionary<int, int> state, ref List<List<int>> result)
{
k--;
//n为骰子数量
//k为当前骰子序号
//i为当前骰子点数
if (k >= 0)
{
for (int i = 1; i <= 6; i++)
{
state[k] = i;
//Console.WriteLine($"第{n + 1}个骰子点数:{i}");
//Console.WriteLine($"state[{k}]={state[k]}");
if (k == 0)//结束一次深入
{
List<int> r = new List<int>();
for (int j = 0; j < n; j++)
{
r.Add(state[j]);
}
result.Add(r);
}
GetAllPossible(n, k, x, ref state, ref result);
}
}
}
}
第3题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
03-29 05:26
门头沟学院 Java 点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
3610次浏览 83人参与
# 牛油的搬砖plog #
189689次浏览 1279人参与
# 厦门银行科技岗值不值得投 #
16788次浏览 404人参与
# AI替代不了什么? #
3938次浏览 60人参与
# 发工资后,你做的第一件事是什么 #
100669次浏览 342人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
1797次浏览 30人参与
# 春招至今,你收到几个面试了? #
6735次浏览 95人参与
# 学历VS实习,哪个更重要? #
13411次浏览 195人参与
# 实习心态崩了 #
111352次浏览 566人参与
# 一人分享一道面试手撕题 #
115120次浏览 2929人参与
# OPPO笔试 #
23355次浏览 104人参与
# 谈薪时HR压价该怎么应对 #
294323次浏览 3362人参与
# 工作上你捅过哪些篓子? #
69415次浏览 337人参与
# 产品人求职现状 #
361795次浏览 2604人参与
# 机械校招之路总结 #
120394次浏览 2084人参与
# 面试紧张时你会有什么表现? #
36100次浏览 246人参与
# 你的实习什么时候入职 #
368518次浏览 2372人参与
# uu们,春招你还来吗? #
71148次浏览 956人参与
# 面试中,你被问过哪些奇葩问题? #
100147次浏览 1453人参与
# 刚工作的你,踩过哪些坑? #
33712次浏览 278人参与
# 牛友的志愿填报指南 #
64108次浏览 494人参与