关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端5.8W
- 2... 其实主包早就找到工作了,但还是每天都刷7903
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7321
- 4... 恋爱四年没想到过自己会出轨6222
- 5... 快star-x二面凉经3979
- 6... 小红书二面(第二天oc)3552
- 7... 离开软件测试才发现外面没有雨3420
- 8... 从天坑文科到大二腾讯的经历3297
- 9... 字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)3132
- 10... 25届毕业现在在家呆了一个多月,没工作3077
正在热议
更多
# 计算机有哪些岗位值得去? #
2945次浏览 31人参与
# 社会教会你的第一课 #
9141次浏览 131人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
42273次浏览 293人参与
# 实习生的蛐蛐区 #
13260次浏览 114人参与
# 神州信息工作体验 #
13801次浏览 64人参与
# 应届生,你找到工作了吗 #
9880次浏览 90人参与
# 被AI治愈的瞬间 #
57470次浏览 620人参与
# 说说你知道的学历厂 #
8014次浏览 66人参与
# 你认为小厂实习有用吗? #
3578次浏览 42人参与
# 你找工作的时候用AI吗? #
3343次浏览 33人参与
# 哪一瞬间觉得自己长大了 #
1993次浏览 38人参与
# 歌尔求职进展汇总 #
55898次浏览 335人参与
# 面试尴尬现场 #
5962次浏览 43人参与
# 下班后的时间你怎么安排 #
1748次浏览 25人参与
# 简历当中有水分算不算造假? #
11499次浏览 116人参与
# 双非应该如何逆袭? #
181079次浏览 3152人参与
# 秋招盘点:机械人值得去的企业 #
74051次浏览 671人参与
# 毕业旅行去哪玩儿 #
10425次浏览 130人参与
# 三一集团提前批进度交流 #
24505次浏览 139人参与
# 秋招想进国企该如何准备 #
72104次浏览 416人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
118288次浏览 1134人参与