关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双非非科班2年时间的转码历程3.8W
- 2... 简历挂麻了?因为你的简历只有“宽度”没有“深度”!1.1W
- 3... 入职第一天:允许自己像个新生9906
- 4... 26秋招小结 含面经碎碎念版5189
- 5... 师门闯关记①:好学姐我听你的,就选你说的那个导师了4138
- 6... 百度java一面 28届的第一次大厂面试 感觉g了3805
- 7... 实习不忙被公司要求下周再来3757
- 8... 嵌入式学习路线分享3611
- 9... “CRUD”正在消亡吗,2026该何去何从2971
- 10... 为什么华为给到16级我还是拒了?(开发)2942
正在热议
更多
# 26年哪些行业会变好/更差 #
13677次浏览 179人参与
# 卷__卷不过你们,只能卷__了 #
6925次浏览 160人参与
# MiniMax求职进展汇总 #
236次浏览 4人参与
# 去年的flag与今年的小目标 #
6632次浏览 155人参与
# 哪些公司在招寒假实习? #
7152次浏览 85人参与
# 有深度的简历长什么样? #
12541次浏览 263人参与
# 机械人的秋招小目标 #
25809次浏览 226人参与
# 现在前端的就业环境真的很差吗 #
488124次浏览 5884人参与
# 写论文的崩溃时刻 #
3482次浏览 100人参与
# 入职第一天 #
7670次浏览 149人参与
# 你不能接受的企业文化有哪些 #
7335次浏览 123人参与
# 央国企投递记录 #
170091次浏览 1633人参与
# 腾讯音乐求职进展汇总 #
147011次浏览 1042人参与
# 你都用AI做什么 #
4795次浏览 112人参与
# 实习教会我的事 #
48564次浏览 359人参与
# 一人分享一道面试手撕题 #
16559次浏览 672人参与
# 秋招白月光 #
645782次浏览 5011人参与
# 一人一道大厂面试题 #
112050次浏览 1253人参与
# 应届生应该先就业还是先择业 #
163371次浏览 828人参与
# 实习,不懂就问 #
148647次浏览 1337人参与
# 新凯来求职进展汇总 #
67115次浏览 174人参与
叮咚买菜工作强度 246人发布
查看2道真题和解析