关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
14892次浏览 159人参与
# 晒一晒你收到的礼盒 #
87482次浏览 426人参与
# uu们,春招你还来吗? #
7210次浏览 58人参与
# 2025年终总结 #
7363次浏览 140人参与
# 十二月请对我好一点 #
20455次浏览 288人参与
# 降低公积金和取消房补怎么选 #
22950次浏览 75人参与
# 父母对你找工作是助力还是阻力? #
10236次浏览 172人参与
# 实习打杂,要跑路吗 #
50481次浏览 320人参与
# 第一份工作能做外包吗? #
84732次浏览 568人参与
# 电信求职进展汇总 #
31081次浏览 166人参与
# 学历or实习经历,哪个更重要 #
200830次浏览 1059人参与
# 哪一瞬间让你觉得“这班不如不上” #
7753次浏览 117人参与
# 一人推荐一个值得做的项目 #
7129次浏览 102人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
7872次浏览 89人参与
# 工作前VS工作后,你的心态变化 #
10133次浏览 133人参与
# 找工作时的取与舍 #
110179次浏览 828人参与
# 工作中出现了XX情况正常吗 #
25507次浏览 196人参与
# 市场营销人求职交流聚集地 #
162641次浏览 1212人参与
# 公司福利里最没用的一项是啥 #
5324次浏览 86人参与
# 回顾今年你干过的最“勇”的一件事 #
10610次浏览 139人参与
查看9道真题和解析