关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
10-19 15:00
文华学院 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
346744次浏览 3361人参与
# 我的实习求职记录 #
6081317次浏览 83642人参与
# 阿里云管培生offer #
40650次浏览 831人参与
# 地方国企笔面经互助 #
5024次浏览 13人参与
# 职场吐槽大会 #
90035次浏览 742人参与
# 选完offer后,你后悔学本专业吗 #
22767次浏览 164人参与
# 北方华创开奖 #
39911次浏览 436人参与
# ai智能作图 #
1962次浏览 47人参与
# 运营商笔面经互助 #
92256次浏览 1331人参与
# 实习中的菜狗时刻 #
278446次浏览 2736人参与
# 如果有时光机,你最想去到哪个年纪? #
24004次浏览 485人参与
# 风评不好的公司,你会去吗? #
20623次浏览 94人参与
# 国企还是互联网,你怎么选? #
89982次浏览 699人参与
# 软件开发2024笔面经 #
2324837次浏览 48213人参与
# 如何一边实习一边秋招 #
999343次浏览 12694人参与
# 远程面试的尴尬瞬间 #
20270次浏览 293人参与
# 银行笔面经互助 #
84553次浏览 893人参与
# 腾讯求职进展汇总 #
198027次浏览 1650人参与
# 第一份工作应该选择高薪还是大平台 #
88864次浏览 590人参与
# bilibili求职进展汇总 #
33864次浏览 361人参与
# 阿里求职进展汇总 #
70681次浏览 756人参与
# 上班苦还是上学苦呢? #
79928次浏览 761人参与